A faster algorithm to recognize even-hole-free graphs (Q2347846): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3103742520
@@ Property / OpenAlex ID: W3103742520 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0358
@@ Property / arXiv ID: 1311.0358 / rank @@
+Normal rank
@@ Property / cites work @@
+Bisimplicial vertices in even-hole-free graphs
@@ Property / cites work: Bisimplicial vertices in even-hole-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of testing for odd holes and induced odd paths
+Normal rank
@@ Property / cites work @@
+Corrigendum to: On the complexity of testing for odd holes and induced odd paths
+Normal rank
@@ Property / cites work @@
+Q5743476
@@ Property / cites work: Q5743476 / rank @@
+Normal rank
@@ Property / cites work @@
+Detecting 2-joins faster
@@ Property / cites work: Detecting 2-joins faster / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing Berge graphs
@@ Property / cites work: Recognizing Berge graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Detecting even holes
@@ Property / cites work: Detecting even holes / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+\(K_{4}\)-free graphs with no odd holes
@@ Property / cites work: \(K_{4}\)-free graphs with no odd holes / rank @@
+Normal rank
@@ Property / cites work @@
+The three-in-a-tree problem
@@ Property / cites work: The three-in-a-tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Star-cutsets and perfect graphs
@@ Property / cites work: Star-cutsets and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4238043
@@ Property / cites work: Q4238043 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4500707
@@ Property / cites work: Q4500707 / rank @@
+Normal rank
@@ Property / cites work @@
+Even-hole-free graphs part I: Decomposition theorem
+Normal rank
@@ Property / cites work @@
+Even-hole-free graphs part II: Recognition algorithm
+Normal rank
@@ Property / cites work @@
+Odd Hole Recognition in Graphs of Bounded Clique Size
+Normal rank
@@ Property / cites work @@
+Decomposition of odd-hole-free graphs by double star cutsets and 2-joins
+Normal rank
@@ Property / cites work @@
+Compositions for perfect graphs
@@ Property / cites work: Compositions for perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Triangulated neighborhoods in even-hole-free graphs
+Normal rank
@@ Property / cites work @@
+Decomposition of even-hole-free graphs with star cutsets and 2-joins
+Normal rank
@@ Property / cites work @@
+Complexity of clique-coloring odd-hole-free graphs
+Normal rank
@@ Property / cites work @@
+On diameters and radii of bridged graphs
@@ Property / cites work: On diameters and radii of bridged graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-completeness column
@@ Property / cites work: The NP-completeness column / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633929
@@ Property / cites work: Q4633929 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for finding an induced cycle in planar graphs
+Normal rank
@@ Property / cites work @@
+Finding a smallest odd hole in a claw-free graph using global structure
+Normal rank
@@ Property / cites work @@
+Even-hole-free graphs that do not contain diamonds: A structure theorem and its consequences
+Normal rank
@@ Property / cites work @@
+Algorithms for Perfectly Contractile Graphs
@@ Property / cites work: Algorithms for Perfectly Contractile Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501347
@@ Property / cites work: Q5501347 / rank @@
+Normal rank
@@ Property / cites work @@
+Detecting holes and antiholes in graphs
@@ Property / cites work: Detecting holes and antiholes in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4161356
@@ Property / cites work: Q4161356 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+Smallest Odd Holes in Claw-Free Graphs (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+A bound on the treewidth of planar even-hole-free graphs
+Normal rank
@@ Property / cites work @@
+Addendum: Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
+Normal rank
@@ Property / cites work @@
+Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
+Normal rank
@@ Property / cites work @@
+Decomposing Berge graphs and detecting balanced skew partitions
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization with 2-joins
@@ Property / cites work: Combinatorial optimization with 2-joins / rank @@
+Normal rank
@@ Property / cites work @@
+Even-hole-free graphs: A survey
@@ Property / cites work: Even-hole-free graphs: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+K4-free graphs with no odd hole: Even pairs and the circular chromatic number
+Normal rank