Zobrazeno 1 - 10
of 254
pro vyhledávání: '"Chekuri, C."'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Polynomial Time Approximation Schemes for the Traveling Repairman and Other Minimum Latency Problems
Autor:
Sitters, R.A., Chekuri, C.
Publikováno v:
SIAM Journal on Computing, 50(5), 1580-1602. Society for Industrial and Applied Mathematics Publications
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 604-616
STARTPAGE=604;ENDPAGE=616;TITLE=Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
Sitters, R 2021, ' Polynomial Time Approximation Schemes for the Traveling Repairman and Other Minimum Latency Problems ', SIAM Journal on Computing, vol. 50, no. 5, pp. 1580-1602 . https://doi.org/10.1137/19M126918X
Sitters, R A 2014, Polynomial time approximation schemes for the traveling repairman and other minimum latency problems . in C Chekuri (ed.), Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms . SIAM, Auckland, pp. 604-616, ACM-SIAM Symposium on Discrete Algorithms (SODA), 1/01/14 . https://doi.org/10.1137/1.9781611973402.46
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 604-616
STARTPAGE=604;ENDPAGE=616;TITLE=Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
Sitters, R 2021, ' Polynomial Time Approximation Schemes for the Traveling Repairman and Other Minimum Latency Problems ', SIAM Journal on Computing, vol. 50, no. 5, pp. 1580-1602 . https://doi.org/10.1137/19M126918X
Sitters, R A 2014, Polynomial time approximation schemes for the traveling repairman and other minimum latency problems . in C Chekuri (ed.), Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms . SIAM, Auckland, pp. 604-616, ACM-SIAM Symposium on Discrete Algorithms (SODA), 1/01/14 . https://doi.org/10.1137/1.9781611973402.46
We give a polynomial time, $(1+\epsilon)$-approximation algorithm for the traveling repairman problem (TRP) in the Euclidean plane and on weighted trees. This improves on the known quasi-polynomial time approximation schemes for these problems. The a
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f30a7f8ebae1937ec4f8462106de98e7
https://research.vu.nl/en/publications/3d3d8986-98df-4e6c-902e-6940bcbe9b8e
https://research.vu.nl/en/publications/3d3d8986-98df-4e6c-902e-6940bcbe9b8e
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Chekuri, C.1 chekuri@cs.illinois.edu, Hajiaghayi, M. T.2 hajiagha@research.att.com, Kortsarz, G.3 guyk@crab.rutgers.edu, Salavatipour, M. R.4 mreza@cs.ualberta.ca
Publikováno v:
SIAM Journal on Computing. 2010, Vol. 39 Issue 5, p1772-1798. 27p. 1 Diagram, 2 Charts.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Chekuri, C.1 chekuri@cs.illinois.edu, Hajiaghayi, M. T.2 hajiagha@research.att.com, Kortsarz, G.3 guyk@crab.rutgers.edu, Salavatipour, M. R.4 mreza@cs.ualberta.ca
Publikováno v:
SIAM Journal on Control & Optimization. 2009, Vol. 48 Issue 4, p1772-1798. 27p. 1 Diagram, 2 Charts.
Autor:
Chekuri, C.1 chekuri@research.bell-labs.com, Khanna, S.2 sanjeev@cis.upenn.edu, Naor, J.1,3 naor@cs.techion.ac.il, Zosin, L.4 LZosin@Bear.com
Publikováno v:
SIAM Journal on Discrete Mathematics. 2005, Vol. 18 Issue 3, p608-625. 18p.
Publikováno v:
SIAM Journal on Computing. 2001, Vol. 31 Issue 1, p146. 21p.
Publikováno v:
SIAM Journal on Computing. 1999, Vol. 28 Issue 4, p1167. 15p.
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.