Image de couverture de livre

Optimal Bounds for the k-Disjoint Paths Problem

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Cavallaro, Dario, Gorsky, Maximilian, Kreutzer, Stephan, Thilikos, Dimitrios M., Wiederrecht, Sebastian
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics Discrete Mathematics Data Structures and Algorithms 05C85, 05C83, 05C75, 05C10, 68R10, 05C69, 05C78, 68R05 G.2.1; G.2.2; F.2.2
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

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

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)

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

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

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)

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

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

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

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

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

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

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

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)

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

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

Vertex identification to a forest
par: Morelle, Laure, et autres
Publié: (2024)

Computing the forcing spectrum of outerplanar graphs in polynomial time
par: Gorsky, Maximilian, et autres
Publié: (2024)

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

A coarse Menger's Theorem for planar and bounded genus graphs
par: Blažej, Václav, et autres
Publié: (2026)

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

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

Lower Bounds for the Pfaffian Number of Graphs
par: Junchaya, Enrique, et autres
Publié: (2026)

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

Census Dual Graphs: Properties and Random Graph Models
par: Anderson, Sara, et autres
Publié: (2026)

On Topological Indices in Trees: Fibonacci Degree Sequences and Bounds
par: Hamoud, Jasem, et autres
Publié: (2025)

Bounds on Trees with Topological Indices Among Degree Sequence
par: Hamoud, Jasem, et autres
Publié: (2025)

Backbone coloring for graphs with degree 4
par: Michalik, Krzysztof, et autres
Publié: (2024)

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

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

Topological Indices Among Strong Support Vertex
par: Hamoud, Jasem, et autres
Publié: (2025)

Degree Sequence of Albertson and $σ$-Indices on Trees of Order $n\geqslant 3$
par: Hamoud, Jasem, et autres
Publié: (2025)

On Extremal Family Trees $(\mathcal{T}_n)_{n\geqslant 3}$ Beyond Caterpillars and Greedy Constructions
par: Hamoud, Jasem, et autres
Publié: (2026)

How Local Separators Shape Community Structure in Large Networks
par: Frenkel, Sarah, et autres
Publié: (2025)

Low Recourse Arborescence Forests Under Uniformly Random Arcs
par: Dahlmeier, J Niklas, et autres
Publié: (2025)

Graphs whose vertices of degree at least 2 lie in a triangle
par: Forte, Vinicius L. do, et autres
Publié: (2022)

Metrics on Permutation Families Defined by a Restriction Graph
par: Tymoshenko, Danylo, et autres
Publié: (2025)

Optimal Behaviour in Extremal Bounds for $σ$-Irregularity
par: Hamoud, Jasem, et autres
Publié: (2025)