Sparse obstructions for minor-covering parameters (Q2174553): Difference between revisions

@@ Property / cites work @@
+Q4273870
@@ Property / cites work: Q4273870 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579375
@@ Property / cites work: Q3579375 / rank @@
+Normal rank
@@ Property / cites work @@
+A kuratowski theorem for the projective plane
@@ Property / cites work: A kuratowski theorem for the projective plane / rank @@
+Normal rank
@@ Property / cites work @@
+Forbidden minors characterization of partial 3-trees
+Normal rank
@@ Property / cites work @@
+Q4792909
@@ Property / cites work: Q4792909 / rank @@
+Normal rank
@@ Property / cites work @@
+Contraction obstructions for connected graph searching
+Normal rank
@@ Property / cites work @@
+Reduction algorithms for graphs of small treewidth
+Normal rank
@@ Property / cites work @@
+(Meta) Kernelization
@@ Property / cites work: (Meta) Kernelization / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with Branchwidth at Most Three
@@ Property / cites work: Graphs with Branchwidth at Most Three / rank @@
+Normal rank
@@ Property / cites work @@
+Automatic generation of linear-time algorithms from predicate calculus descriptions of problems on recursively constructed graph families
+Normal rank
@@ Property / cites work @@
+Q4525262
@@ Property / cites work: Q4525262 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial bounds for the grid-minor theorem
@@ Property / cites work: Polynomial bounds for the grid-minor theorem / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of obstructions to treewidth and pathwidth
+Normal rank
@@ Property / cites work @@
+Excluded Grid Theorem
@@ Property / cites work: Excluded Grid Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Highly connected sets and the excluded grid theorem
+Normal rank
@@ Property / cites work @@
+Excluded-minor characterization of apex-outerplanar graphs
+Normal rank
@@ Property / cites work @@
+Q4520532
@@ Property / cites work: Q4520532 / rank @@
+Normal rank
@@ Property / cites work @@
+Forbidden minors to graphs with small feedback sets
+Normal rank
@@ Property / cites work @@
+Properties of vertex cover obstructions
@@ Property / cites work: Properties of vertex cover obstructions / rank @@
+Normal rank
@@ Property / cites work @@
+Minor‐order obstructions for the graphs of vertex cover 6
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Forbidden graphs for tree-depth
@@ Property / cites work: Forbidden graphs for tree-depth / rank @@
+Normal rank
@@ Property / cites work @@
+FPT Is Characterized by Useful Obstruction Sets
@@ Property / cites work: FPT Is Characterized by Useful Obstruction Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4255109
@@ Property / cites work: Q4255109 / rank @@
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Bidimensionality and Geometric Graphs
@@ Property / cites work: Bidimensionality and Geometric Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The obstructions for toroidal graphs with no \(K_{3,3}\)'s
+Normal rank
@@ Property / cites work @@
+Uniform Kernelization Complexity of Hitting Forbidden Minors
+Normal rank
@@ Property / cites work @@
+Cutwidth: obstructions and algorithmic aspects
@@ Property / cites work: Cutwidth: obstructions and algorithmic aspects / rank @@
+Normal rank
@@ Property / cites work @@
+Effective computation of immersion obstructions for unions of graph classes
+Normal rank
@@ Property / cites work @@
+graphs that are irreducible for the projective plane
+Normal rank
@@ Property / cites work @@
+Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions
+Normal rank
@@ Property / cites work @@
+Q5091010
@@ Property / cites work: Q5091010 / rank @@
+Normal rank
@@ Property / cites work @@
+Obstruction set isolation for the gate matrix layout problem
+Normal rank
@@ Property / cites work @@
+Treewidth. Computations and approximations
@@ Property / cites work: Treewidth. Computations and approximations / rank @@
+Normal rank
@@ Property / cites work @@
+Outerplanar obstructions for matroid pathwidth
@@ Property / cites work: Outerplanar obstructions for matroid pathwidth / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bounds on the size of obstructions and intertwines
+Normal rank
@@ Property / cites work @@
+Obstructions of Connectivity Two for Embedding Graphs into the Torus
+Normal rank
@@ Property / cites work @@
+Properties of vertex packing and independence system polyhedra
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast fixed-parameter tractable algorithms for nontrivial generalizations of vertex cover
+Normal rank
@@ Property / cites work @@
+The Structure and Number of Obstructions to Treewidth
+Normal rank
@@ Property / cites work @@
+Graph minors. XX: Wagner's conjecture
@@ Property / cites work: Graph minors. XX: Wagner's conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Quickly excluding a planar graph
@@ Property / cites work: Quickly excluding a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+Outerplanar Obstructions for the Feedback Vertex Set
+Normal rank
@@ Property / cites work @@
+Minimal acyclic forbidden minors for the family of graphs with bounded path-width
+Normal rank
@@ Property / cites work @@
+Algorithms and obstructions for linear-width and related search parameters
+Normal rank
@@ Property / cites work @@
+A Menger-like property of tree-width: The finite case
+Normal rank