Author of the publication

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

Local ratio with negative weights., and . Oper. Res. Lett., 32 (6): 540-546 (2004)Randomized Algorithms for the Loop Cutset Problem., , and . J. Artif. Intell. Res., (2000)Randomized Algorithms for the Loop Cutset Problem, , and . CoRR, (2011)A unified approach to approximating resource allocation and scheduling., , , , and . STOC, page 735-744. ACM, (2000)Bandwidth allocation in cellular networks with multiple interferences., , and . DIALM-PODC, page 33-42. ACM, (2010)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)Exploiting Locality: Approximating Sorting Buffers., and . WAOA, volume 3879 of Lecture Notes in Computer Science, page 69-81. Springer, (2005)Using Homogenous Weights for Approximating the Partial Cover Problem.. SODA, page 71-75. ACM/SIAM, (1999)On the Time-Complexity of Broadcast in Radio Networks: An Exponential Gap Between Determinism and Randomization., , and . PODC, page 98-108. ACM, (1987)Improved Approximation Algorithm for Convex Recoloring of Trees., , and . WAOA, volume 3879 of Lecture Notes in Computer Science, page 55-68. Springer, (2005)