Autor der Publikation

Kernels for (Connected) Dominating Set on Graphs with Excluded Topological Minors.

, , , und . ACM Trans. Algorithms, 14 (1): 6:1-6:31 (2018)

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

Kernelization, Bidimensionality and Kernels.. Encyclopedia of Algorithms, (2016)A 2ℓk Kernel for ℓ-Component Order Connectivity., und . CoRR, (2016)Algorithmic Lower Bounds for Problems on Decomposable Graphs.. MFCS, Volume 6281 von Lecture Notes in Computer Science, Seite 37. Springer, (2010)On the Complexity of Computing Treelength.. MFCS, Volume 4708 von Lecture Notes in Computer Science, Seite 276-287. Springer, (2007)Picking Random Vertices (Invited Talk).. MFCS, Volume 138 von LIPIcs, Seite 3:1-3:1. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Subexponential-Time Algorithms for Maximum Independent Set in $$P_t$$ P t -Free and Broom-Free Graphs., , , , , und . Algorithmica, 81 (2): 421-438 (2019)Kernels for (Connected) Dominating Set on Graphs with Excluded Topological Minors., , , und . ACM Trans. Algorithms, 14 (1): 6:1-6:31 (2018)Excluded Grid Minors and Efficient Polynomial-Time Approximation Schemes., , und . J. ACM, 65 (2): 10:1-10:44 (2018)Faster and Enhanced Inclusion-Minimal Cograph Completion., , , und . CoRR, (2020)A 2lk Kernel for l-Component Order Connectivity., und . IPEC, Volume 63 von LIPIcs, Seite 20:1-20:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)