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

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)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)On Minimum Generalized Manhattan Connections., , , , , , , and . WADS, volume 12808 of Lecture Notes in Computer Science, page 85-100. Springer, (2021)New Approximability Results for the Robust k-Median Problem., , , and . SWAT, volume 8503 of Lecture Notes in Computer Science, page 50-61. Springer, (2014)Graph Products Revisited: Tight Approximation Hardness of Induced Matching, Poset Dimension and More, , and . CoRR, (2012)Simple Distributed Algorithms for Approximating Minimum Steiner Trees., and . COCOON, volume 3595 of Lecture Notes in Computer Science, page 380-389. Springer, (2005)Coloring Graph Powers: Graph Product Bounds and Hardness of Approximation., , and . LATIN, volume 8392 of Lecture Notes in Computer Science, page 409-420. Springer, (2014)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.