Buchumschlag

Kernelization Dichotomies for Hitting Subgraphs under Structural Parameterizations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bougeret, Marin, Jansen, Bart M. P., Sau, Ignasi
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Computational Complexity Combinatorics 05C85 G.2.2; F.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Kernelization dichotomies for hitting minors under structural parameterizations
von: Bougeret, Marin, et al.
Veröffentlicht: (2025)

Vertex identification to a forest
von: Morelle, Laure, et al.
Veröffentlicht: (2024)

Faster parameterized algorithms for modification problems to minor-closed classes
von: Morelle, Laure, et al.
Veröffentlicht: (2022)

On the parameterized complexity of computing good edge-labelings
von: de Andrade, Davi, et al.
Veröffentlicht: (2024)

Identification to Subclasses of Chordal Graphs
von: Golovach, Petr A., et al.
Veröffentlicht: (2026)

Finding Diverse Minimum s-t Cuts
von: de Berg, Mark, et al.
Veröffentlicht: (2023)

A practical algorithm for 2-admissibility
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
von: Masařík, Tomáš, et al.
Veröffentlicht: (2026)

Steiner Tree Parameterized by Multiway Cut and Even Less
von: Jansen, Bart M. P., et al.
Veröffentlicht: (2024)

A New Temporal Interpretation of Cluster Editing
von: Bocci, Cristiano, et al.
Veröffentlicht: (2022)

Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time
von: Gartland, Peter, et al.
Veröffentlicht: (2023)

Proper colorings of a graph in linear time using a number of colors linear in the maximum degree of the graph
von: Bhandari, Kritika, et al.
Veröffentlicht: (2025)

Parameterizing the quantification of CMSO: model checking on minor-closed graph classes
von: Sau, Ignasi, et al.
Veröffentlicht: (2024)

Graph modification of bounded size to minor-closed classes as fast as vertex deletion
von: Morelle, Laure, et al.
Veröffentlicht: (2025)

Highly Connected Steiner Subgraph -- Parameterized Algorithms and Applications to Hitting Set Problems
von: Eiben, Eduard, et al.
Veröffentlicht: (2023)

Finding Diverse Solutions Parameterized by Cliquewidth
von: Drabik, Karolina, et al.
Veröffentlicht: (2024)

How quickly can you pack short paths? Engineering a search-tree algorithm for disjoint s-t paths of bounded length
von: Huber, Michael Kiran
Veröffentlicht: (2024)

Maximum Independent Set when excluding an induced minor: $K_1 + tK_2$ and $tC_3 \uplus C_4$
von: Bonnet, Édouard, et al.
Veröffentlicht: (2023)

Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices
von: Dvořák, Pavel, et al.
Veröffentlicht: (2017)

Temporalizing digraphs via linear-size balanced bi-trees
von: Bessy, Stéphane, et al.
Veröffentlicht: (2023)

Dynamic programming on bipartite tree decompositions
von: Jaffke, Lars, et al.
Veröffentlicht: (2023)

Tree-independence number VI. Thetas and pyramids
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing
von: Krishnaswamy, Ravishankar, et al.
Veröffentlicht: (2014)

m-Eternal Domination and Variants on Some Classes of Finite and Infinite Graphs
von: Calamoneri, Tiziana, et al.
Veröffentlicht: (2025)

The Minimum Eternal Vertex Cover Problem on a Subclass of Series-Parallel Graphs
von: Calamoneri, Tiziana, et al.
Veröffentlicht: (2025)

Decline and Fall of the ICALP 2008 Modular Decomposition algorithm
von: Atherton, William, et al.
Veröffentlicht: (2024)

The Minimum Subgraph Complementation Problem
von: Gutiérrez, Juan, et al.
Veröffentlicht: (2025)

Shortest two disjoint paths in conservative graphs
von: Schlotter, Ildikó
Veröffentlicht: (2023)

Structural Parameterization of Steiner Tree Packing
von: Hastrich, Niko, et al.
Veröffentlicht: (2025)

Graph Threading with Turn Costs
von: Demaine, Erik D., et al.
Veröffentlicht: (2024)

Realizing temporal graphs from fastest travel times
von: Klobas, Nina, et al.
Veröffentlicht: (2023)

A Piecewise Approach for the Analysis of Exact Algorithms
von: Clinch, Katie, et al.
Veröffentlicht: (2024)

Traffic-Oblivious Multi-Commodity Flow Network Design
von: Chimani, Markus, et al.
Veröffentlicht: (2025)

State Canonization and Early Pruning in Width-Based Automated Theorem Proving
von: Oliveira, Mateus de Oliveira, et al.
Veröffentlicht: (2026)

Exploration of $k$-edge-deficient temporal graphs in linear time
von: Lahtin, Ivan, et al.
Veröffentlicht: (2026)

Towards a Parameterized Approximation Dichotomy of MinCSP for Linear Equations over Finite Commutative Rings
von: Dabrowski, Konrad K., et al.
Veröffentlicht: (2024)

Cluster deletion and clique partitioning in graphs with bounded clique number
von: Galesi, Nicola, et al.
Veröffentlicht: (2025)

Finding irrelevant vertices in linear time on bounded-genus graphs
von: Golovach, Petr A., et al.
Veröffentlicht: (2019)

Exact Algorithms for MaxCut on Split Graphs
von: Lalovic, Marko
Veröffentlicht: (2024)

Computing parameters that generalize interval graphs using restricted modular partitions
von: Bonomo-Braberman, Flavia, et al.
Veröffentlicht: (2025)