On the complexity of testing for odd holes and induced odd paths
From MaRDI portal
Recommendations
Cites work
Cited in
(57)- Even and odd pairs in comparability and in P₄-comparability graphs
- Path parity and perfection
- On the mixed set covering, packing and partitioning polytope
- The strength of Dantzig-Wolfe reformulations for the stable set and related problems
- A polynomial algorithm for the parity path problem on perfectly orientable graphs
- The parity path problem on some subclasses of perfect graphs
- Polyhedral properties of the induced cluster subgraphs
- Detecting a long odd hole
- Digraphs with all induced directed cycles of the same length are not \(\vec{\chi}\)-bounded
- Few induced disjoint paths for \(H\)-free graphs
- Detecting fixed patterns in chordal graphs in polynomial time
- On the complexity of finding chordless paths in bipartite graphs and some interval operators in graphs and hypergraphs
- Attachment centrality: measure for connectivity in networks
- A faster algorithm to recognize even-hole-free graphs
- One-three join: a graph operation and its consequences
- Finding induced paths of given parity in claw-free graphs
- The \(k\)-in-a-path problem for claw-free graphs
- Decomposing Berge graphs and detecting balanced skew partitions
- Recognizing binet matrices
- FPT and kernelization algorithms for the induced tree problem
- Even-hole-free graphs. I: Decomposition theorem
- Large Induced Subgraphs via Triangulations and CMSO
- Even-hole-free graphs part II: Recognition algorithm
- The Induced Disjoint Paths Problem
- scientific article; zbMATH DE number 1496606 (Why is no real title available?)
- Odd holes in bull-free graphs
- Deciding the closure of inconsistent rooted triples is NP-complete
- Exact Solution Algorithms for the Chordless Cycle Problem
- A structure theorem for graphs with no cycle with a unique chord and its consequences
- Induced disjoint paths in claw-free graphs
- Finding an induced path of given parity in planar graphs in polynomial time
- A faster algorithm to recognize even-hole-free graphs
- Recognition of quasi-Meyniel graphs
- Induced disjoint paths and connected subgraphs for H-free graphs
- Induced disjoint paths and connected subgraphs for \(H\)-free graphs
- MIP formulations for induced graph optimization problems: a tutorial
- Perfect forests in graphs and their extensions
- Finding a shortest even hole in polynomial time
- Few induced disjoint paths for \(H\)-free graphs
- Graphs of large chromatic number
- Integer programming formulations for the \(k\)-in-a-tree problem in graphs
- A Menger-type theorem for two induced paths
- The three-in-a-tree problem
- Algorithms for finding an induced cycle in planar graphs
- Blazing a trail via matrix multiplications: a faster algorithm for non-shortest induced paths
- A linear algorithm for the group path problem on chordal graphs
- Contractions in perfect graphs
- A faster algorithm for finding minimum Tucker submatrices
- A counterexample to the coarse Menger conjecture
- Odd paths, cycles, and T-joins: connections and algorithms
- Improved algorithms for perfect graphs and odd holes
- Induced packing of odd cycles in planar graphs
- Clique or hole in claw-free graphs
- Chordless paths through three vertices
- The four-in-a-tree problem in triangle-free graphs
- Induced disjoint paths problem in a planar digraph
- Finding induced trees
This page was built for publication: On the complexity of testing for odd holes and induced odd paths
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1175980)
