Autor der Publikation

Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time.

, , , und . WG, Volume 6410 von Lecture Notes in Computer Science, Seite 75-87. (2010)

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

Reducing CMSO Model Checking to Highly Connected Graphs., , , und . ICALP, Volume 107 von LIPIcs, Seite 135:1-135:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)Local search: Is brute-force avoidable?, , , , , und . J. Comput. Syst. Sci., 78 (3): 707-719 (2012)On the Hardness of Losing Width., , , , und . Theory Comput. Syst., 54 (1): 73-82 (2014)FPT-approximation for FPT Problems., , , , und . SODA, Seite 199-218. SIAM, (2021)Efficient Computation of Representative Weight Functions with Applications to Parameterized Counting (Extended Version)., , und . SODA, Seite 179-198. SIAM, (2021)Subexponential Parameterized Algorithms on Disk Graphs (Extended Abstract)., , , , und . SODA, Seite 2005-2031. SIAM, (2022)Algorithmic Lower Bounds for Problems Parameterized with Clique-Width., , , und . SODA, Seite 493-502. SIAM, (2010)Beating Brute Force for Systems of Polynomial Equations over Finite Fields., , , , und . SODA, Seite 2190-2202. SIAM, (2017)Parameterized Complexity and Approximability of Directed Odd Cycle Transversal., , , und . SODA, Seite 2181-2200. SIAM, (2020)2-Approximating Feedback Vertex Set in Tournaments., , , , , und . SODA, Seite 1010-1018. SIAM, (2020)