Autor der Publikation

H-join decomposable graphs and algorithms with runtime single exponential in rankwidth.

, , und . Discret. Appl. Math., 158 (7): 809-819 (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

An algorithm for the maximum weight independent set problem on outerstring graphs., , , und . Comput. Geom., (2017)Recognition of Linear and Star Variants of Leaf Powers is in P., , , und . WG, Volume 13453 von Lecture Notes in Computer Science, Seite 70-83. Springer, (2022)The point-set embeddability problem for plane graphs., und . SCG, Seite 41-50. ACM, (2012)Upper Bounds on Boolean-Width with Applications to Exact Algorithms., , und . IPEC, Volume 8246 von Lecture Notes in Computer Science, Seite 308-320. Springer, (2013)Hardness of computing width parameters based on branch decompositions over the vertex set., und . Electron. Notes Discret. Math., (2015)Solving MaxSAT and #SAT on Structured CNF Formulas., , und . SAT, Volume 8561 von Lecture Notes in Computer Science, Seite 16-31. Springer, (2014)On Alternative Models for Leaf Powers., , , und . CoRR, (2021)Independent Set in P5-Free Graphs in Polynomial Time., , und . SODA, Seite 570-581. SIAM, (2014)PACE Solver Description: Zygosity., , , , , und . IPEC, Volume 285 von LIPIcs, Seite 39:1-39:3. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2023)An Algorithm for the Maximum Weight Independent Set Problem onOutersting Graphs., , , und . CCCG, Queen's University, Ontario, Canada, (2015)