Author of the publication

Independent Set in $k$-Claw-Free Graphs: Conditional $\chi$-Boundedness and the Power of LP/SDP Relaxations

, , , and . Proc. International Workshop on Approximation and Online Algorithms (WAOA'23), (2023)to appear.

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

Coloring and Maximum Weight Independent Set of Rectangles., and . CoRR, (2020)New Approximability Results for the Robust k-Median Problem., , , and . SWAT, volume 8503 of Lecture Notes in Computer Science, page 50-61. Springer, (2014)On Survivable Set Connectivity., , and . SODA, page 25-36. SIAM, (2015)Parameterized Approximation Schemes for Clustering with General Norm Objectives., , , , , , , , and . FOCS, page 1377-1399. IEEE, (2023)On Minimum Generalized Manhattan Connections., , , , , , , and . WADS, volume 12808 of Lecture Notes in Computer Science, page 85-100. Springer, (2021)From Gap-ETH to FPT-Inapproximability: Clique, Dominating Set, and More., , , , , , and . FOCS, page 743-754. IEEE Computer Society, (2017)Pre-reduction Graph Products: Hardnesses of Properly Learning DFAs and Approximating EDP on DAGs., , and . FOCS, page 444-453. IEEE Computer Society, (2014)Maximum independent set of rectangles., and . SODA, page 892-901. SIAM, (2009)Graph Products Revisited: Tight Approximation Hardness of Induced Matching, Poset Dimension and More., , and . SODA, page 1557-1576. SIAM, (2013)Coloring and Maximum Weight Independent Set of Rectangles., and . SODA, page 860-868. SIAM, (2021)