Author of the publication

A Primal-Dual Parallel Approximation Technique Applied to Weighted Set and Vertex Covers.

, , and . J. Algorithms, 17 (2): 280-289 (1994)

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

On-Line File Caching.. SODA, page 82-86. ACM/SIAM, (1998)On-Line Caching as Cache Size Varies.. SODA, page 241-250. ACM/SIAM, (1991)Randomized Rounding Without Solving the Linear Program.. SODA, page 170-178. ACM/SIAM, (1995)Polynomial-time approximation scheme for data broadcast., , and . STOC, page 659-666. ACM, (2000)Balanced centroidal power diagrams for redistricting., , and . SIGSPATIAL/GIS, page 389-396. ACM, (2018)Unsupervised Ontology- and Sentiment-Aware Review Summarization., , and . WISE, volume 11881 of Lecture Notes in Computer Science, page 747-762. Springer, (2019)Exploiting Transitivity for Learning Person Re-Identification Models on a Budget., , , and . CVPR, page 7064-7072. Computer Vision Foundation / IEEE Computer Society, (2018)Orienting Graphs to Optimize Reachability., , and . Inf. Process. Lett., 63 (5): 229-235 (1997)Approximation Algorithms., and . Algorithms and Theory of Computation Handbook, CRC Press, (1999)Ontology- and Sentiment-Aware Review Summarization., , and . ICDE, page 171-174. IEEE Computer Society, (2017)