Recommendations
Cites work
- scientific article; zbMATH DE number 5764892 (Why is no real title available?)
- scientific article; zbMATH DE number 3936534 (Why is no real title available?)
- scientific article; zbMATH DE number 16298 (Why is no real title available?)
- scientific article; zbMATH DE number 16300 (Why is no real title available?)
- scientific article; zbMATH DE number 1261807 (Why is no real title available?)
- scientific article; zbMATH DE number 475595 (Why is no real title available?)
- scientific article; zbMATH DE number 1057879 (Why is no real title available?)
- scientific article; zbMATH DE number 1775441 (Why is no real title available?)
- scientific article; zbMATH DE number 7051285 (Why is no real title available?)
- 2-linked graphs
- A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
- A linear-time algorithm for finding a sparse \(k\)-connected spanning subgraph of a \(k\)-connected graph
- A linear-time algorithm to find a separator in a graph excluding a minor
- A shorter proof of the graph minor algorithm: the unique linkage theorem
- An improved algorithm for finding tree decompositions of small width
- Approximations for the disjoint paths problem in high-diameter planar networks
- Coloring triangle-free graphs on surfaces
- Disjoint paths in graphs
- Edge-disjoint paths in planar graphs with constant congestion
- Graph minors. II. Algorithmic aspects of tree-width
- Graph minors. V. Excluding a planar graph
- Graph minors. XIII: The disjoint paths problem
- Graph minors. XVI: Excluding a non-planar graph
- Graph minors. XXI. graphs with unique linkages
- Highly connected sets and the excluded grid theorem
- Improved Algorithms for the 2-Vertex Disjoint Paths Problem
- Linear time algorithms for NP-hard problems restricted to partial k- trees
- Multicommodity flow, well-linked terminals, and routing problems
- On the Computational Complexity of Combinatorial Problems
- On the complexity of the disjoint paths problem
- Quickly excluding a planar graph
- Rooted routing in the plane
- S-functions for graphs
- Solving the 2-disjoint paths problem in nearly linear time
- The all-or-nothing multicommodity flow problem
Cited in
(76)- The edge-disjoint paths problem in Eulerian graphs and 4-edge-connected graphs
- Constant factor approximation for tracking paths and fault tolerant feedback vertex set
- Detours in directed graphs
- The directed 2-linkage problem with length constraints
- Using decomposition-parameters for QBF: mind the prefix!
- Linear time algorithms for two disjoint paths problems on directed acyclic graphs
- Finding disjoint paths in split graphs
- Edge-disjoint odd cycles in 4-edge-connected graphs
- Polynomial time algorithms for tracking path problems
- Faster parameterized algorithms for minor containment
- Parameterizing path partitions
- All-or-nothing multicommodity flow problem with bounded fractionality in planar graphs
- Structural aspects of semigroups based on digraphs
- The linkedness of cubical polytopes: the cube
- Erdős-Pósa property and its algorithmic applications: parity constraints, subset feedback set, and subset packing
- Linear time parameterized algorithms for subset feedback vertex set
- Using a Geometric Lens to Find \(\boldsymbol{k}\)-Disjoint Shortest Paths
- \(k\)-apices of minor-closed graph classes. I: Bounding the obstructions
- Linkless and flat embeddings in 3-space
- STACS 2004
- Combing a Linkage in an Annulus
- Fixed-parameter tractability for subset feedback set problems with parity constraints
- Partitioning a graph into balanced connected classes: formulations, separation and experiments
- FPT and kernelization algorithms for the induced tree problem
- Rooted \(K_4\)-minors
- Efficient Graph Minors Theory and Parameterized Algorithms for (Planar) Disjoint Paths
- Refined parameterizations for computing colored cuts in edge-colored graphs
- Terminal-pairability in complete bipartite graphs with non-bipartite demands. Edge-disjoint paths in complete bipartite graphs
- The Directed Disjoint Shortest Paths Problem
- From the \(W\)-hierarchy to XNLP. Classes of fixed parameter intractability
- Solving matching problems efficiently in bipartite graphs
- Fixed-parameter tractability for the subset feedback set problem and the \(S\)-cycle packing problem
- Random walks and forbidden minors. I: An \(n^{1/2+o(1)}\)-query one-sided tester for minor closed properties on bounded degree graphs
- scientific article; zbMATH DE number 16300 (Why is no real title available?)
- Finding cycles and trees in sublinear time
- Block elimination distance
- Block elimination distance
- Simple undirected two-commodity integral flow with a unitary demand
- Graph minors and parameterized algorithm design
- The complexity of mixed-connectivity
- Clique-width and well-quasi-ordering of triangle-free graph classes
- A linear time algorithm for the induced disjoint paths problem in planar graphs
- scientific article; zbMATH DE number 219251 (Why is no real title available?)
- A polynomial sized kernel for tracking paths problem
- On the maximum weight minimal separator
- Disjoint paths and connected subgraphs for \(H\)-free graphs
- Disjoint paths and connected subgraphs for \(H\)-free graphs
- Coloring immersion-free graphs
- A Tight Lower Bound for Edge-Disjoint Paths on Planar DAGs
- Claw-free \(t\)-perfect graphs can be recognized in polynomial time
- On the maximum degree of path-pairable planar graphs
- Towards the graph minor theorems for directed graphs
- Finding \(k\) partially disjoint paths in a directed planar graph
- Linear min-max relation between the treewidth of an \(H\)-minor-free graph and its largest grid minor
- Structural parameterizations of Tracking Paths problem
- Polynomial Time Algorithms for Tracking Path Problems
- Can local optimality be used for efficient data reduction?
- On the complexity of the disjoint paths problem
- A tight lower bound for edge-disjoint paths on planar DAGs
- scientific article; zbMATH DE number 1629971 (Why is no real title available?)
- A constant-factor approximation for weighted bond cover
- A Linear-Time Parameterized Algorithm for Node Unique Label Cover
- A more accurate view of the flat wall theorem
- Approximating maximum integral multiflows on bounded genus graphs
- Blazing a trail via matrix multiplications: a faster algorithm for non-shortest induced paths
- Faster parameterized algorithms for modification problems to minor-closed classes
- On undirected two‐commodity integral flow, disjoint paths and strict terminal connection problems
- Dichotomies for tree minor containment with structural parameters
- Dichotomies for tree minor containment with structural parameters
- Parameterizing path partitions
- Almost disjoint paths and separating by forbidden pairs
- Social disruption games in signed networks
- Random Walks and Forbidden Minors II: A $\mathrm{poly}(d\varepsilon^{-1})$-Query Tester for Minor-Closed Properties of Bounded-Degree Graphs
- Random Walks and Forbidden Minors I: An $n^{1/2+o(1)}$-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs
- Constant factor approximation for tracking paths and fault tolerant feedback vertex set
- Steiner connectivity problems in hypergraphs
This page was built for publication: The disjoint paths problem in quadratic time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q412168)
