Image de couverture de livre

Vertex identification to a forest

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Morelle, Laure, Sau, Ignasi, Thilikos, Dimitrios M.
Format:	Preprint
Publié:	2024
Sujets:	Data Structures and Algorithms Computational Complexity Combinatorics 05C85, 68R10, 05C75, 05C83, 05C75, 05C69 F.2.2; G.2.2
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Faster parameterized algorithms for modification problems to minor-closed classes
par: Morelle, Laure, et autres
Publié: (2022)

Graph modification of bounded size to minor-closed classes as fast as vertex deletion
par: Morelle, Laure, et autres
Publié: (2025)

Dynamic programming on bipartite tree decompositions
par: Jaffke, Lars, et autres
Publié: (2023)

Parameterizing the quantification of CMSO: model checking on minor-closed graph classes
par: Sau, Ignasi, et autres
Publié: (2024)

Finding irrelevant vertices in linear time on bounded-genus graphs
par: Golovach, Petr A., et autres
Publié: (2019)

Excluding Pinched Spheres
par: Morelle, Laure, et autres
Publié: (2025)

Optimal Bounds for the k-Disjoint Paths Problem
par: Cavallaro, Dario, et autres
Publié: (2026)

Identification to Subclasses of Chordal Graphs
par: Golovach, Petr A., et autres
Publié: (2026)

Obstructions to Erdős-Pósa Dualities for Minors
par: Paul, Christophe, et autres
Publié: (2024)

Colorful Minors
par: Protopapas, Evangelos, et autres
Publié: (2025)

Model Checking for Low Monodimensionality Fragments of CMSO on Topological-Minor-Free Graph Classes
par: Sau, Ignasi, et autres
Publié: (2026)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
par: Paul, Christophe, et autres
Publié: (2024)

The Local Structure Theorem for Graph Minors with finite index
par: Paul, Christophe, et autres
Publié: (2025)

Excluding surfaces as minors in graphs
par: Thilikos, Dimitrios M., et autres
Publié: (2026)

Approximating branchwidth on parametric extensions of planarity
par: Thilikos, Dimitrios M., et autres
Publié: (2023)

An Overview of Universal Obstructions for Graph Parameters
par: Paul, Christophe, et autres
Publié: (2023)

Quickly excluding an annotated planar graph
par: Gorsky, Maximilian, et autres
Publié: (2026)

The price of homogeneity is polynomial
par: Gorsky, Maximilian, et autres
Publié: (2026)

On treewidth and maximum cliques
par: Chudnovsky, Maria, et autres
Publié: (2024)

A Constant-factor Approximation for Weighted Bond Cover
par: Kim, Eun Jung, et autres
Publié: (2021)

Excluding a Forest Induced Minor
par: Bonnet, Édouard, et autres
Publié: (2025)

Killing a Vortex
par: Thilikos, Dimitrios M., et autres
Publié: (2022)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
par: Choi, Mujin, et autres
Publié: (2025)

On Strict Brambles
par: Lardas, Emmanouil, et autres
Publié: (2022)

The Directed Disjoint Paths Problem with Congestion
par: Bentert, Matthias, et autres
Publié: (2025)

W-state graphs: Structure and Algorithms
par: Gajjala, Rishikesh, et autres
Publié: (2026)

Catching Rats in $H$-minor-free Graphs
par: Gorsky, Maximilian, et autres
Publié: (2025)

A New Temporal Interpretation of Cluster Editing
par: Bocci, Cristiano, et autres
Publié: (2022)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
par: Koutsoutis, Alex, et autres
Publié: (2025)

Polynomial Bounds for the Graph Minor Structure Theorem
par: Gorsky, Maximilian, et autres
Publié: (2025)

On the parameterized complexity of computing good edge-labelings
par: de Andrade, Davi, et autres
Publié: (2024)

Tree-independence number VI. Thetas and pyramids
par: Chudnovsky, Maria, et autres
Publié: (2025)

Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time
par: Gartland, Peter, et autres
Publié: (2023)

Kernelization dichotomies for hitting minors under structural parameterizations
par: Bougeret, Marin, et autres
Publié: (2025)

The Minimum Subgraph Complementation Problem
par: Gutiérrez, Juan, et autres
Publié: (2025)

Prime vertex-minors of a prime graph
par: Kim, Donggyu, et autres
Publié: (2022)

Kernelization Dichotomies for Hitting Subgraphs under Structural Parameterizations
par: Bougeret, Marin, et autres
Publié: (2024)

Temporalizing digraphs via linear-size balanced bi-trees
par: Bessy, Stéphane, et autres
Publié: (2023)

Separating Matchings in Cubic Graphs
par: Gutiérrez, Juan, et autres
Publié: (2026)

Bipartite Turán problem on cographs
par: Zimmermann, Jakob Paul
Publié: (2026)