Graph Minors and Parameterized Algorithm Design (Q2908540): Difference between revisions

@@ Property / cites work @@
+Fast Minor Testing in Planar Graphs
@@ Property / cites work: Fast Minor Testing in Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579375
@@ Property / cites work: Q3579375 / rank @@
+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 @@
+Fixed parameter algorithms for DOMINATING SET and related problems on planar graphs
+Normal rank
@@ Property / cites work @@
+Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphs
+Normal rank
@@ Property / cites work @@
+Q3044360
@@ Property / cites work: Q3044360 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for treewidth
@@ Property / cites work: Approximation algorithms for treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+Easy problems for tree-decomposable graphs
@@ Property / cites work: Easy problems for tree-decomposable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Tree decompositions of graphs: saving memory in dynamic programming
+Normal rank
@@ Property / cites work @@
+On obstructions to small face covers in planar graphs
+Normal rank
@@ Property / cites work @@
+Fourier meets M\"{o}bius: fast subset convolution
@@ Property / cites work: Fourier meets M\"{o}bius: fast subset convolution / rank @@
+Normal rank
@@ Property / cites work @@
+(Meta) Kernelization
@@ Property / cites work: (Meta) Kernelization / rank @@
+Normal rank
@@ Property / cites work @@
+Q3795218
@@ Property / cites work: Q3795218 / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Beyond <i>NP</i>-completeness for problems of bounded width (extended abstract)
+Normal rank
@@ Property / cites work @@
+Q4661878
@@ Property / cites work: Q4661878 / 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 @@
+On the existence of subexponential parameterized algorithms
+Normal rank
@@ Property / cites work @@
+On computing graph minor obstruction sets
@@ Property / cites work: On computing graph minor obstruction sets / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of obstructions to treewidth and pathwidth
+Normal rank
@@ Property / cites work @@
+Q4520519
@@ Property / cites work: Q4520519 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time
+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 @@
+Bidimensional Parameters and Local Treewidth
@@ Property / cites work: Bidimensional Parameters and Local Treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+Subexponential parameterized algorithms on bounded-genus graphs and             <i>H</i>             -minor-free graphs
+Normal rank
@@ Property / cites work @@
+Q2921717
@@ Property / cites work: Q2921717 / rank @@
+Normal rank
@@ Property / cites work @@
+Linearity of grid minors in treewidth with applications through bidimensionality
+Normal rank
@@ Property / cites work @@
+Algorithmic graph minor theory: Improved grid minor bounds and Wagner's contraction
+Normal rank
@@ Property / cites work @@
+The Bidimensional Theory of Bounded-Genus Graphs
@@ Property / cites work: The Bidimensional Theory of Bounded-Genus Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+Highly connected sets and the excluded grid theorem
+Normal rank
@@ Property / cites work @@
+Q4520532
@@ Property / cites work: Q4520532 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Programming and Fast Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Fast Subexponential Algorithm for Non-local Problems on Graphs of Bounded Genus
+Normal rank
@@ Property / cites work @@
+Q3579494
@@ Property / cites work: Q3579494 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient exact algorithms on planar graphs: Exploiting sphere cut decompositions
+Normal rank
@@ Property / cites work @@
+The vertex separation and search number of a graph
+Normal rank
@@ Property / cites work @@
+Towards Fully Multivariate Algorithmics: Some New Results and Directions in Parameter Ecology
+Normal rank
@@ Property / cites work @@
+On search, decision, and the efficiency of polynomial-time algorithms
+Normal rank
@@ Property / cites work @@
+Contraction obstructions for treewidth
@@ Property / cites work: Contraction obstructions for treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+Q3113683
@@ Property / cites work: Q3113683 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365078
@@ Property / cites work: Q5365078 / rank @@
+Normal rank
@@ Property / cites work @@
+Subexponential algorithms for partial cover problems
+Normal rank
@@ Property / cites work @@
+Bidimensionality and Geometric Graphs
@@ Property / cites work: Bidimensionality and Geometric Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up
+Normal rank
@@ Property / cites work @@
+The complexity of first-order and monadic second-order logic revisited
+Normal rank
@@ Property / cites work @@
+Q3773882
@@ Property / cites work: Q3773882 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4793024
@@ Property / cites work: Q4793024 / rank @@
+Normal rank
@@ Property / cites work @@
+The intersection graphs of subtrees in trees are exactly the chordal graphs
+Normal rank
@@ Property / cites work @@
+On the excluded minors for the matroids of branch-width \(k\)
+Normal rank
@@ Property / cites work @@
+Obstructions for Tree-depth
@@ Property / cites work: Obstructions for Tree-depth / 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 @@
+Finding topological subgraphs is fixed-parameter tractable
+Normal rank
@@ Property / cites work @@
+Improved Bounds on the Planar Branchwidth with Respect to the Largest Grid Minor Size
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Vertex Deletion into Perfect Graph Classes
+Normal rank
@@ Property / cites work @@
+Q2911626
@@ Property / cites work: Q2911626 / rank @@
+Normal rank
@@ Property / cites work @@
+Ordering by Divisibility in Abstract Algebras
@@ Property / cites work: Ordering by Divisibility in Abstract Algebras / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterizing cut sets in a graph by the number of their components
+Normal rank
@@ Property / cites work @@
+The NP-completeness column: An ongoing guide
@@ Property / cites work: The NP-completeness column: An ongoing guide / rank @@
+Normal rank
@@ Property / cites work @@
+Q2904760
@@ Property / cites work: Q2904760 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934714
@@ Property / cites work: Q2934714 / rank @@
+Normal rank
@@ Property / cites work @@
+Planarity Allowing Few Error Vertices in Linear Time
+Normal rank
@@ Property / cites work @@
+Q5417629
@@ Property / cites work: Q5417629 / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Algorithm for the Half-Disjoint Paths Problem
+Normal rank
@@ Property / cites work @@
+The disjoint paths problem in quadratic time
@@ Property / cites work: The disjoint paths problem in quadratic time / rank @@
+Normal rank
@@ Property / cites work @@
+Linkless and flat embeddings in 3-space and the unknot problem
+Normal rank
@@ Property / cites work @@
+Q5417627
@@ Property / cites work: Q5417627 / rank @@
+Normal rank
@@ Property / cites work @@
+Hadwiger's conjecture is decidable
@@ Property / cites work: Hadwiger's conjecture is decidable / rank @@
+Normal rank
@@ Property / cites work @@
+Odd cycle packing
@@ Property / cites work: Odd cycle packing / rank @@
+Normal rank
@@ Property / cites work @@
+A Practical Approach to Courcelle's Theorem
@@ Property / cites work: A Practical Approach to Courcelle's Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Courcelle's theorem -- a game-theoretic approach
@@ Property / cites work: Courcelle's theorem -- a game-theoretic approach / rank @@
+Normal rank
@@ Property / cites work @@
+Q2857402
@@ Property / cites work: Q2857402 / rank @@
+Normal rank
@@ Property / cites work @@
+Directed Nowhere Dense Classes of Graphs
@@ Property / cites work: Directed Nowhere Dense Classes of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Well-Quasi-Ordering, The Tree Theorem, and Vazsonyi's Conjecture
+Normal rank
@@ Property / cites work @@
+Efficient Parallel Algorithms for Graphs of Bounded Tree-Width
+Normal rank
@@ Property / cites work @@
+Upper bounds on the size of obstructions and intertwines
+Normal rank
@@ Property / cites work @@
+Q5365079
@@ Property / cites work: Q5365079 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minor theory
@@ Property / cites work: Graph minor theory / rank @@
+Normal rank
@@ Property / cites work @@
+Chordal deletion is fixed-parameter tractable
@@ Property / cites work: Chordal deletion is fixed-parameter tractable / rank @@
+Normal rank
@@ Property / cites work @@
+Obtaining a planar graph by vertex deletion
@@ Property / cites work: Obtaining a planar graph by vertex deletion / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface
+Normal rank
@@ Property / cites work @@
+Q5734436
@@ Property / cites work: Q5734436 / rank @@
+Normal rank
@@ Property / cites work @@
+On Ordered Division Rings
@@ Property / cites work: On Ordered Division Rings / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+The Structure and Number of Obstructions to Treewidth
+Normal rank
@@ Property / cites work @@
+Polynomial treewidth forces a large grid-like-minor
+Normal rank
@@ Property / cites work @@
+Graph minors. I. Excluding a forest
@@ Property / cites work: Graph minors. I. Excluding a forest / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. III. Planar tree-width
@@ Property / cites work: Graph minors. III. Planar tree-width / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+Graph minors. V. Excluding a planar graph
@@ Property / cites work: Graph minors. V. Excluding a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. X: Obstructions to tree-decomposition
+Normal rank
@@ Property / cites work @@
+Graph minors. XXII. Irrelevant vertices in linkage problems
+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. XVII: Taming a vortex
@@ Property / cites work: Graph minors. XVII: Taming a vortex / rank @@
+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 @@
+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 XXIII. Nash-Williams' immersion conjecture
+Normal rank
@@ Property / cites work @@
+Quickly excluding a planar graph
@@ Property / cites work: Quickly excluding a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Programming for Graphs on Surfaces
@@ Property / cites work: Dynamic Programming for Graphs on Surfaces / 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 @@
+Q4385515
@@ Property / cites work: Q4385515 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution
+Normal rank
@@ Property / cites work @@
+Girths of bipartite sextet graphs
@@ Property / cites work: Girths of bipartite sextet graphs / rank @@
+Normal rank