Imagen de Portada

Faster parameterized algorithms for modification problems to minor-closed classes

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Morelle, Laure, Sau, Ignasi, Stamoulis, Giannos, Thilikos, Dimitrios M.
Formato:	Preprint
Publicado:	2022
Materias:	Data Structures and Algorithms Computational Complexity Combinatorics 05C85, 68R10, 05C75, 05C83, 05C75, 05C69 F.2.2; G.2.2
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Parameterizing the quantification of CMSO: model checking on minor-closed graph classes
por: Sau, Ignasi, et al.
Publicado: (2024)

Vertex identification to a forest
por: Morelle, Laure, et al.
Publicado: (2024)

Dynamic programming on bipartite tree decompositions
por: Jaffke, Lars, et al.
Publicado: (2023)

Finding irrelevant vertices in linear time on bounded-genus graphs
por: Golovach, Petr A., et al.
Publicado: (2019)

Excluding Pinched Spheres
por: Morelle, Laure, et al.
Publicado: (2025)

Model Checking for Low Monodimensionality Fragments of CMSO on Topological-Minor-Free Graph Classes
por: Sau, Ignasi, et al.
Publicado: (2026)

An Overview of Universal Obstructions for Graph Parameters
por: Paul, Christophe, et al.
Publicado: (2023)

On treewidth and maximum cliques
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Excluding surfaces as minors in graphs
por: Thilikos, Dimitrios M., et al.
Publicado: (2026)

Catching Rats in $H$-minor-free Graphs
por: Gorsky, Maximilian, et al.
Publicado: (2025)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
por: Paul, Christophe, et al.
Publicado: (2024)

The Local Structure Theorem for Graph Minors with finite index
por: Paul, Christophe, et al.
Publicado: (2025)

Optimal Bounds for the k-Disjoint Paths Problem
por: Cavallaro, Dario, et al.
Publicado: (2026)

Obstructions to Erdős-Pósa Dualities for Minors
por: Paul, Christophe, et al.
Publicado: (2024)

Prime vertex-minors of a prime graph
por: Kim, Donggyu, et al.
Publicado: (2022)

Approximating branchwidth on parametric extensions of planarity
por: Thilikos, Dimitrios M., et al.
Publicado: (2023)

On Strict Brambles
por: Lardas, Emmanouil, et al.
Publicado: (2022)

Colorful Minors
por: Protopapas, Evangelos, et al.
Publicado: (2025)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
por: Koutsoutis, Alex, et al.
Publicado: (2025)

Quickly excluding an annotated planar graph
por: Gorsky, Maximilian, et al.
Publicado: (2026)

The price of homogeneity is polynomial
por: Gorsky, Maximilian, et al.
Publicado: (2026)

Identification to Subclasses of Chordal Graphs
por: Golovach, Petr A., et al.
Publicado: (2026)

On the parameterized complexity of computing good edge-labelings
por: de Andrade, Davi, et al.
Publicado: (2024)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Excluding a Forest Induced Minor
por: Bonnet, Édouard, et al.
Publicado: (2025)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
por: Choi, Mujin, et al.
Publicado: (2025)

W-state graphs: Structure and Algorithms
por: Gajjala, Rishikesh, et al.
Publicado: (2026)

The Directed Disjoint Paths Problem with Congestion
por: Bentert, Matthias, et al.
Publicado: (2025)

(Even hole, triangle)-free graphs revisited
por: Martins, Beatriz, et al.
Publicado: (2026)

Graphs with core(G) = nucleus(G)
por: Levit, Vadim E., et al.
Publicado: (2026)

Bipartite Turán problem on cographs
por: Zimmermann, Jakob Paul
Publicado: (2026)

Independent Locating-Dominating Sets in Pseudotrees
por: Cáceres, José, et al.
Publicado: (2026)

On non-planar, cycle-conformal graphs
por: Gorsky, Maximilian, et al.
Publicado: (2026)

A Constant-factor Approximation for Weighted Bond Cover
por: Kim, Eun Jung, et al.
Publicado: (2021)

Polynomial Bounds for the Graph Minor Structure Theorem
por: Gorsky, Maximilian, et al.
Publicado: (2025)

Kernelization dichotomies for hitting minors under structural parameterizations
por: Bougeret, Marin, et al.
Publicado: (2025)

Notes on embedding trees in graphs with O(|T|)-sized covers
por: Pokrovskiy, Alexey
Publicado: (2024)

Separating Matchings in Cubic Graphs
por: Gutiérrez, Juan, et al.
Publicado: (2026)

The structure of group-labeled graphs forbidding an immersion
por: McCarty, Rose, et al.
Publicado: (2026)