Autor der Publikation

Optimal Sparsification for Some Binary CSPs Using Low-Degree Polynomials.

, und . MFCS, Volume 58 von LIPIcs, Seite 71:1-71:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)

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

Finding k-secluded trees faster., , und . J. Comput. Syst. Sci., (Dezember 2023)p-Edge/vertex-connected vertex cover: Parameterized and approximation algorithms., , , , und . J. Comput. Syst. Sci., (Mai 2023)Approximation and Kernelization for Chordal Vertex Deletion., und . SODA, Seite 1399-1418. SIAM, (2017)Characterizing the easy-to-find subgraphs from the viewpoint of polynomial-time algorithms, kernels, and Turing kernels., und . SODA, Seite 616-629. SIAM, (2015)Uniform Kernelization Complexity of Hitting Forbidden Minors., , , und . ICALP (1), Volume 9134 von Lecture Notes in Computer Science, Seite 629-641. Springer, (2015)Computing the Chromatic Number Using Graph Decompositions via Matrix Rank., und . ESA, Volume 112 von LIPIcs, Seite 47:1-47:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)Polynomial Kernels for Hitting Forbidden Minors under Structural Parameterizations., und . ESA, Volume 112 von LIPIcs, Seite 48:1-48:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)Preprocessing to Reduce the Search Space: Antler Structures for Feedback Vertex Set., und . WG, Volume 12911 von Lecture Notes in Computer Science, Seite 1-14. Springer, (2021)Search-Space Reduction via Essential Vertices., , und . ESA, Volume 244 von LIPIcs, Seite 30:1-30:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)Search-Space Reduction via Essential Vertices Revisited: Vertex Multicut and Cograph Deletion., und . SWAT, Volume 294 von LIPIcs, Seite 28:1-28:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2024)