Skip to contents

Jansen, Bart M. P. [Author]; de Kroon, Jari J. H. [Author]; Włodarczyk, Michał [Author] ; Bart M. P. Jansen and Jari J. H. de Kroon and Michał Włodarczyk [Contributor]

5-Approximation for ℋ-Treewidth Essentially as Fast as ℋ-Deletion Parameterized by Solution Size

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023
Ganian, Robert [Author]; Khazaliya, Liana [Author]; Simonov, Kirill [Author] ; Robert Ganian and Liana Khazaliya and Kirill Simonov [Contributor]

Consistency Checking Problems: A Gateway to Parameterized Sample Complexity

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023
Jansen, Bart M. P. [Author]; Roy, Shivesh K. [Author] ; Bart M. P. Jansen and Shivesh K. Roy [Contributor]

On the Parameterized Complexity of Multiway Near-Separator

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023
Jansen, Bart M. P. [Author]; de Kroon, Jari J. H. [Author]; Włodarczyk, Michał [Author] ; Bart M. P. Jansen and Jari J. H. de Kroon and Michał Włodarczyk [Contributor]

Single-Exponential FPT Algorithms for Enumerating Secluded ℱ-Free Subgraphs and Deleting to Scattered Graph Classes

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023
Lokshtanov, Daniel [Author]; Panolan, Fahad [Author]; Ramanujan, M. S. [Author] ; Daniel Lokshtanov and Fahad Panolan and M. S. Ramanujan [Contributor]

Backdoor Sets on Nowhere Dense SAT

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022
Haviv, Ishay [Author] ; Ishay Haviv [Contributor]

A Fixed-Parameter Algorithm for the Kneser Problem

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022
Haviv, Ishay [Author] ; Ishay Haviv [Contributor]

A Fixed-Parameter Algorithm for the Schrijver Problem

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022
Komusiewicz, Christian [Author]; Morawietz, Nils [Author] ; Christian Komusiewicz and Nils Morawietz [Contributor]

Parameterized Local Search for Vertex Cover: When Only the Search Radius Is Crucial

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022
Erlebach, Thomas [Author]; Spooner, Jakob T. [Author] ; Thomas Erlebach and Jakob T. Spooner [Contributor]

Parameterized Temporal Exploration Problems

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022
Li, Shaohua [Author]; Pilipczuk, Marcin [Author]; Sorge, Manuel [Author] ; Shaohua Li and Marcin Pilipczuk and Manuel Sorge [Contributor]

Cluster Editing Parameterized Above Modification-Disjoint P₃-Packings

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2021
Agrawal, Akanksha [Author]; Kanesh, Lawqueen [Author]; Panolan, Fahad [Author]; Ramanujan, M. S. [Author]; Saurabh, Saket [Author] ; Akanksha Agrawal and Lawqueen Kanesh and Fahad Panolan and M. S. Ramanujan and Saket Saurabh [Contributor]

An FPT Algorithm for Elimination Distance to Bounded Degree Graphs

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2021
Donkers, Huib [Author]; Jansen, Bart M. P. [Author]; Włodarczyk, Michał [Author] ; Huib Donkers and Bart M. P. Jansen and Michał Włodarczyk [Contributor]

Preprocessing for Outerplanar Vertex Deletion: An Elementary Kernel of Quartic Size

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2021
Marx, Dániel [Author] ; Dániel Marx [Contributor]

Chordless Cycle Packing Is Fixed-Parameter Tractable

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020
Bellitto, Thomas [Author]; Li, Shaohua [Author]; Okrasa, Karolina [Author]; Pilipczuk, Marcin [Author]; Sorge, Manuel [Author] ; Thomas Bellitto and Shaohua Li and Karolina Okrasa and Marcin Pilipczuk and Manuel Sorge [Contributor]

The Complexity of Connectivity Problems in Forbidden-Transition Graphs And Edge-Colored Graphs

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020
Fomin, Fedor V. [Author]; Golovach, Petr A. [Author]; Jaffke, Lars [Author]; Philip, Geevarghese [Author]; Sagunov, Danil [Author] ; Fedor V. Fomin and Petr A. Golovach and Lars Jaffke and Geevarghese Philip and Danil Sagunov [Contributor]

Diverse Pairs of Matchings

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020
Feldmann, Andreas Emil [Author]; Issac, Davis [Author]; Rai, Ashutosh [Author] ; Andreas Emil Feldmann and Davis Issac and Ashutosh Rai [Contributor]

Fixed-Parameter Tractability of the Weighted Edge Clique Partition Problem

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020
Kobayashi, Yusuke [Author] ; Yusuke Kobayashi [Contributor]

An FPT Algorithm for Minimum Additive Spanner Problem

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020
Nederlof, Jesper [Author]; Swennenhuis, Céline M. F. [Author] ; Jesper Nederlof and Céline M. F. Swennenhuis [Contributor]

On the Fine-Grained Parameterized Complexity of Partial Scheduling to Minimize the Makespan

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020
Neogi, Rian [Author]; Ramanujan, M. S. [Author]; Saurabh, Saket [Author]; Sharma, Roohani [Author] ; Rian Neogi and M. S. Ramanujan and Saket Saurabh and Roohani Sharma [Contributor]

On the Parameterized Complexity of Deletion to ℋ-Free Strong Components

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020
Kobayashi, Yasuaki [Author]; Otachi, Yota [Author] ; Yasuaki Kobayashi and Yota Otachi [Contributor]

Parameterized Complexity of Graph Burning

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020

You did not find what you were looking for?

Purchase suggestion
Are you missing something you need for your research? If you have any suggestions please share them here.

Interlibrary Loan
Please search and order your favorite title in the Interlibrary Loan Portal.

Search in field:

Recently searched for:

You did not find what you were looking for?

> Year of publication

Year of publication