Forbidden induced subgraphs of normal Helly circular-arc graphs: characterization and detection (Q344830): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2964304438
@@ Property / OpenAlex ID: W2964304438 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0329
@@ Property / arXiv ID: 1405.0329 / rank @@
+Normal rank
@@ Property / cites work @@
+Direct and Certifying Recognition of Normal Helly Circular-Arc Graphs in Linear Time
+Normal rank
@@ Property / cites work @@
+Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+Structural results on circular-arc graphs and circle graphs: a survey and the main open problems
+Normal rank
@@ Property / cites work @@
+Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm
+Normal rank
@@ Property / cites work @@
+Q5503435
@@ Property / cites work: Q5503435 / rank @@
+Normal rank
@@ Property / cites work @@
+Independent Sets in Circular-Arc Graphs
@@ Property / cites work: Independent Sets in Circular-Arc Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs
+Normal rank
@@ Property / cites work @@
+A simpler linear-time recognition of circular-arc graphs
+Normal rank
@@ Property / cites work @@
+Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs
+Normal rank
@@ Property / cites work @@
+Representation of a finite graph by a set of intervals on the real line
+Normal rank
@@ Property / cites work @@
+On Finding Tucker Submatrices and Lekkerkerker-Boland Subgraphs
+Normal rank
@@ Property / cites work @@
+Normal Helly circular-arc graphs and its subclasses
+Normal rank
@@ Property / cites work @@
+The clique operator on circular-arc graphs
@@ Property / cites work: The clique operator on circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations and recognition of circular-arc graphs and subclasses: a survey
+Normal rank
@@ Property / cites work @@
+Linear-time recognition of circular-arc graphs
@@ Property / cites work: Linear-time recognition of circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Certifying algorithms
@@ Property / cites work: Certifying algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Restricted circular-arc graphs and clique cycles
@@ Property / cites work: Restricted circular-arc graphs and clique cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Q5588432
@@ Property / cites work: Q5588432 / rank @@
+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 @@
+Structure theorems for some circular-arc graphs
@@ Property / cites work: Structure theorems for some circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring a Family of Circular Arcs
@@ Property / cites work: Coloring a Family of Circular Arcs / rank @@
+Normal rank