Author of the publication

Local ratio: A unified framework for approxmation algrithms in memoriam: Shimon Even 1935-2004.

, , , and . ACM Comput. Surv., 36 (4): 422-463 (2004)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference., , , and . SIAM J. Comput., 27 (4): 942-959 (1998)Randomized Algorithms for the Loop Cutset Problem, , and . CoRR, (2011)A Factor-Two Approximation Algorithm for Two-Dimensional Phase Unwrapping., and . J. Graph Algorithms Appl., 10 (2): 123-139 (2006)Growing Half-Balls: Minimizing Storage and Communication Costs in Content Delivery Networks., , , and . SIAM J. Discret. Math., 32 (3): 1903-1921 (2018)Randomized Algorithms for the Loop Cutset Problem., , and . J. Artif. Intell. Res., (2000)Bandwidth allocation in cellular networks with multiple interferences., , and . DIALM-PODC, page 33-42. ACM, (2010)A unified approach to approximating resource allocation and scheduling., , , , and . STOC, page 735-744. ACM, (2000)Exploiting Locality: Approximating Sorting Buffers., and . WAOA, volume 3879 of Lecture Notes in Computer Science, page 69-81. Springer, (2005)Efficient Emulation of Single-Hop Radio Network with Collision Detection on Multi-Hop Radio Network with no Collision Detection., , and . WDAG, volume 392 of Lecture Notes in Computer Science, page 24-32. Springer, (1989)The maximum weight hierarchy matching problem., and . Inf. Fusion, 10 (2): 198-206 (2009)