Induced minor models. I: Structural properties and algorithmic consequences
From MaRDI portal
Cites work
- scientific article; zbMATH DE number 554762 (Why is no real title available?)
- Algorithms for Perfectly Contractile Graphs
- Approximation algorithms for intersection graphs
- Bisimplicial separators
- Computing tree decompositions with small independence number
- Covering and coloring polygon-circle graphs
- Cycles and Connectivity in Graphs
- Detecting \(K_{2,3}\) as an induced minor
- Detecting induced minors in AT-free graphs
- Detecting induced star-like minors in polynomial time
- Detecting wheels
- Excluding induced subdivisions of the bull and related graphs
- Finding contractions and induced minors in chordal graphs via disjoint paths
- GENERATING ALL THE MINIMAL SEPARATORS OF A GRAPH
- Graph minors. XIII: The disjoint paths problem
- Graph minors. XX: Wagner's conjecture
- Graph structure and monadic second-order logic. A language-theoretic approach
- Grid induced minor theorem for graphs of small degree
- Induced minors and region intersection graphs
- Induced subgraphs and tree decompositions. II: Toward walls and their line graphs in graphs of bounded degree
- Induced-minor-free graphs: separator theorem, subexponential algorithms, and improved hardness of recognition
- Linear time solvable optimization problems on graphs of bounded clique-width
- Maximum independent set when excluding an induced minor: K₁+tK₂ and tC₃ C₄
- On graph contractions and induced minors
- Partial characterizations of 1-perfectly orientable graphs
- Recognizing Berge graphs
- Taming graphs with no large creatures and skinny ladders
- The complexity of induced minors and related problems
- The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
- The three-in-a-tree problem
- Three-in-a-tree in near linear time
- Treewidth versus clique number. II: Tree-independence number
- Treewidth versus clique number. III. Tree-independence number of graphs with a forbidden structure
This page was built for publication: Induced minor models. I: Structural properties and algorithmic consequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6859742)
