Autor der Publikation

Tight Approximation Bounds for Maximum Multi-coverage.

, , , und . IPCO, Volume 12125 von Lecture Notes in Computer Science, Seite 66-77. Springer, (2020)

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

Tight approximation bounds for maximum multi-coverage., , , und . Math. Program., 192 (1): 443-476 (2022)Combinatorial Lower Bounds for 3-Query LDCs., , und . ITCS, Volume 151 von LIPIcs, Seite 85:1-85:8. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Parameterized Intractability of Even Set and Shortest Vector Problem., , , , , , , und . J. ACM, 68 (3): 16:1-16:40 (2021)Constraint Satisfaction Problems with Advice., , und . CoRR, (2024)Approximating CSPs with Outliers., und . APPROX/RANDOM, Volume 245 von LIPIcs, Seite 43:1-43:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)Constraint Satisfaction Problems with Advice., , und . SODA, Seite 1202-1221. SIAM, (2025)Tight Approximation Bounds for Maximum Multi-Coverage., , , und . CoRR, (2019)Tight Approximation Bounds for Maximum Multi-coverage., , , und . IPCO, Volume 12125 von Lecture Notes in Computer Science, Seite 66-77. Springer, (2020)New Approximation Bounds for Small-Set Vertex Expansion., und . SODA, Seite 2363-2375. SIAM, (2024)Approximation Algorithms and Hardness for Strong Unique Games., und . SODA, Seite 414-433. SIAM, (2021)