Author of the publication

Constant factor approximation algorithms for the densest k-subgraph problem on proper interval graphs and bipartite permutation graphs.

, and . Inf. Process. Lett., 110 (16): 635-638 (2010)

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

Computing Maximum Independent Set on Outerstring Graphs and Their Relatives., , , , , , and . WADS, volume 11646 of Lecture Notes in Computer Science, page 211-224. Springer, (2019)On the complexity of scheduling tasks with discrete starting times.. Oper. Res. Lett., 12 (5): 293-295 (1992)Boundary Labeling for Rectangular Diagrams., , , , and . SWAT, volume 101 of LIPIcs, page 12:1-12:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)The Delauney Triangulation Closely Approximates the Complete Euclidean Graph., and . WADS, volume 382 of Lecture Notes in Computer Science, page 47-56. Springer, (1989)A Large Subgraph of the Minimum Weight Triangulation., , and . Discret. Comput. Geom., 18 (3): 289-304 (1997)Covering Orthogonal Polygons with Non-Piercing Rectangles.. Int. J. Comput. Geom. Appl., 7 (5): 473-484 (1997)Decomposing a Polygon into Simpler Components.. SIAM J. Comput., 14 (4): 799-817 (1985)Minimum Ply Covering of Points with Unit Squares., , and . CoRR, (2022)Dominating the complements of bounded tolerance graphs and the complements of trapezoid graphs., and . Discret. Appl. Math., 140 (1-3): 73-89 (2004)An optimal algorithm for finding dominating cycles in circular-arc graphs., and . Discret. Appl. Math., 36 (1): 25-34 (1992)