Autor der Publikation

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

New Approximability Results for the Robust k-Median Problem., , , und . SWAT, Volume 8503 von Lecture Notes in Computer Science, Seite 50-61. Springer, (2014)Coloring and Maximum Weight Independent Set of Rectangles., und . CoRR, (2020)Parameterized Approximation Schemes for Clustering with General Norm Objectives., , , , , , , , und . FOCS, Seite 1377-1399. IEEE, (2023)On Survivable Set Connectivity., , und . SODA, Seite 25-36. SIAM, (2015)On Minimum Generalized Manhattan Connections., , , , , , , und . WADS, Volume 12808 von Lecture Notes in Computer Science, Seite 85-100. Springer, (2021)From Gap-ETH to FPT-Inapproximability: Clique, Dominating Set, and More., , , , , , und . FOCS, Seite 743-754. IEEE Computer Society, (2017)Pre-reduction Graph Products: Hardnesses of Properly Learning DFAs and Approximating EDP on DAGs., , und . FOCS, Seite 444-453. IEEE Computer Society, (2014)Graph Products Revisited: Tight Approximation Hardness of Induced Matching, Poset Dimension and More, , und . CoRR, (2012)Independent Set in $k$-Claw-Free Graphs: Conditional $\chi$-Boundedness and the Power of LP/SDP Relaxations, , , und . Proc. International Workshop on Approximation and Online Algorithms (WAOA'23), (2023)to appear.Coloring Graph Powers: Graph Product Bounds and Hardness of Approximation., , und . LATIN, Volume 8392 von Lecture Notes in Computer Science, Seite 409-420. Springer, (2014)