The following pages link to Disjoint Paths—A Survey (Q3679228):
Displayed 15 items.
- The structure of the models of decidable monadic theories of graphs (Q810005) (← links)
- Forbidden minors characterization of partial 3-trees (Q913807) (← links)
- Structure and recognition of graphs with no 6-wheel subdivision (Q1031873) (← links)
- Nonconstructive advances in polynomial-time complexity (Q1098635) (← links)
- Constructive complexity (Q1182305) (← links)
- The vertex separation number of a graph equals its path-width (Q1198094) (← links)
- General vertex disjoint paths in series-parallel graphs (Q1208474) (← links)
- On parallel complexity of the subgraph homeomorphism of the subgraph isomorphism problem for classes of planar graphs (Q1262768) (← links)
- The existence of homeomorphic subgraphs in chordal graphs (Q1372257) (← links)
- The disjoint shortest paths problem (Q1392552) (← links)
- Algorithms and obstructions for linear-width and related search parameters (Q1582084) (← links)
- Generation of polynomial-time algorithms for some optimization problems on tree-decomposable graphs (Q1899445) (← links)
- Fast fixed-parameter tractable algorithms for nontrivial generalizations of vertex cover (Q2576350) (← links)
- Searching for<i>K</i><sub>3,3</sub>in linear time (Q3978382) (← links)
- Polynomial-time self-reducibility: theoretical motivations and practical results<sup>∗</sup> (Q4009694) (← links)