Irrelevant vertices for the planar disjoint paths problem (Q345131): Difference between revisions

@@ Property / cites work @@
+Faster Parameterized Algorithms for Minor Containment
+Normal rank
@@ Property / cites work @@
+Tight Bounds for Linkages in Planar Graphs
@@ Property / cites work: Tight Bounds for Linkages in Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Planar Disjoint-Paths Completion
@@ Property / cites work: Planar Disjoint-Paths Completion / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Domination Problems in Nowhere-Dense Classes
@@ Property / cites work: Domination Problems in Nowhere-Dense Classes / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365044
@@ Property / cites work: Q5365044 / rank @@
+Normal rank
@@ Property / cites work @@
+Induced Packing of Odd Cycles in a Planar Graph
@@ Property / cites work: Induced Packing of Odd Cycles in a Planar Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds on the planar branchwidth with respect to the largest grid minor size
+Normal rank
@@ Property / cites work @@
+Branch decompositions and minor containment
@@ Property / cites work: Branch decompositions and minor containment / rank @@
+Normal rank
@@ Property / cites work @@
+The Induced Disjoint Paths Problem
@@ Property / cites work: The Induced Disjoint Paths Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Odd cycle packing
@@ Property / cites work: Odd cycle packing / rank @@
+Normal rank
@@ Property / cites work @@
+A shorter proof of the graph minor algorithm
@@ Property / cites work: A shorter proof of the graph minor algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633929
@@ Property / cites work: Q4633929 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the disjoint paths problem
@@ Property / cites work: On the complexity of the disjoint paths problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4944974
@@ Property / cites work: Q4944974 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273851
@@ Property / cites work: Q4273851 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. X: Obstructions to tree-decomposition
+Normal rank
@@ Property / cites work @@
+Graph minors. XIII: The disjoint paths problem
@@ Property / cites work: Graph minors. XIII: The disjoint paths problem / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. XXI. graphs with unique linkages
@@ Property / cites work: Graph minors. XXI. graphs with unique linkages / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. XXII. Irrelevant vertices in linkage problems
+Normal rank
@@ Property / cites work @@
+Finding <i>k</i> Disjoint Paths in a Directed Planar Graph
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+NP-completeness of some edge-disjoint paths problems
+Normal rank