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

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)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)Tight Approximation Bounds for Maximum Multi-Coverage., , , und . CoRR, (2019)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)Tight Approximation Bounds for Maximum Multi-coverage., , , und . IPCO, Volume 12125 von Lecture Notes in Computer Science, Seite 66-77. Springer, (2020)A characterization of approximability for biased CSPs., und . STOC, Seite 989-997. ACM, (2022)