The complexity of colouring circle graphs (Q5096797): Difference between revisions

@@ Property / cites work @@
+Reducing prime graphs and recognizing circle graphs
+Normal rank
@@ Property / cites work @@
+Q4724662
@@ Property / cites work: Q4724662 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of circle graphs
@@ Property / cites work: A characterization of circle graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing circle graphs in polynomial time
@@ Property / cites work: Recognizing circle graphs in polynomial time / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Coloring Circular Arcs and Chords
+Normal rank
@@ Property / cites work @@
+Algorithms for a maximum clique and a maximum independent set of a circle graph
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for interval graphs and circular-arc graphs
+Normal rank
@@ Property / cites work @@
+Fast algorithms for generating all maximal independent sets of interval, circular-arc and chordal graphs
+Normal rank
@@ Property / cites work @@
+Reconnaissance des graphes de cordes
@@ Property / cites work: Reconnaissance des graphes de cordes / rank @@
+Normal rank
@@ Property / cites work @@
+An $O(n^2 )$ Algorithm for Coloring Proper Circular Arc Graphs
+Normal rank
@@ Property / cites work @@
+Orientations of circle graphs
@@ Property / cites work: Orientations of circle graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Finding maximum cliques in circle graphs
@@ Property / cites work: Finding maximum cliques in circle graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognition of Circle Graphs
@@ Property / cites work: Recognition of Circle Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Test for Circular-Arc Graphs
@@ Property / cites work: An Efficient Test for Circular-Arc Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4002519
@@ Property / cites work: Q4002519 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3787505
@@ Property / cites work: Q3787505 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3737469
@@ Property / cites work: Q3737469 / rank @@
+Normal rank