Autor der Publikation

A linear kernel for planar red-blue dominating set.

, , und . CTW, Volume WP 13-01 von CTIT Workshop Proceedings, Seite 117-120. (2013)

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

A relaxation of the Directed Disjoint Paths problem: A global congestion metric helps., und . Theor. Comput. Sci., (2022)Parameterized Complexity Dichotomy for (r, ℓ)-Vertex Deletion., , , und . Theory Comput. Syst., 61 (3): 777-794 (2017)The number of labeled graphs of bounded treewidth., , und . CoRR, (2016)Approximating maximum uniquely restricted matchings in bipartite graphs., , und . Discret. Appl. Math., (2019)A Complexity Dichotomy for Hitting Small Planar Minors Parameterized by Treewidth., , und . IPEC, Volume 115 von LIPIcs, Seite 2:1-2:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)Degree-Constrained Subgraph Problems: Hardness and Approximation Results., , , , und . WAOA, Volume 5426 von Lecture Notes in Computer Science, Seite 29-42. Springer, (2008)Edge-Partitioning Regular Graphs for Ring Traffic Grooming with a Priori Placement of the ADMs., , und . SIAM J. Discret. Math., 25 (4): 1490-1505 (2011)On the Complexity of Computing the k-restricted Edge-connectivity of a Graph., und . WG, Volume 9224 von Lecture Notes in Computer Science, Seite 219-233. Springer, (2015)Fast Minor Testing in Planar Graphs., , , , und . ESA (1), Volume 6346 von Lecture Notes in Computer Science, Seite 97-109. Springer, (2010)On Approximating the d-Girth of a Graph., , und . SOFSEM, Volume 6543 von Lecture Notes in Computer Science, Seite 467-481. Springer, (2011)