Author of the publication

Tight Approximation for Partial Vertex Cover with Hard Capacities.

, , , and . ISAAC, volume 92 of LIPIcs, page 64:1-64:13. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, (2017)

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 Steiner Tree Problem with 45 Degree Routing., , and . ISCAS, page 1680-1682. IEEE, (1995)A Faster One-Dimensional Topological Compaction Algorithm with Jog Insertion., and . Algorithmica, 28 (4): 390-421 (2000)Parallel Geometric Algorithms on a Mesh-Connected Computer., and . Algorithmica, 5 (2): 155-177 (1990)Two Variations of the Minimum Steiner Problem., , , and . J. Comb. Optim., 9 (1): 101-120 (2005)Robust visual domain adaptation with low-rank reconstruction., , , and . CVPR, page 2168-2175. IEEE Computer Society, (2012)A new approach to topological via minimization., and . IEEE Trans. on CAD of Integrated Circuits and Systems, 8 (8): 890-900 (1989)Rectilinear Paths Among Rectilinear Obstacles., , and . Discrete Applied Mathematics, 70 (3): 185-215 (1996)The Power of Geometric Duality Revisited., and . Inf. Process. Lett., 21 (3): 117-122 (1985)Finding Intersection of Rectangles by Range Search., and . J. Algorithms, 2 (4): 337-347 (1981)On finding the convex hull of a simple polygon.. International Journal of Parallel Programming, 12 (2): 87-98 (1983)