The Complexity of Coloring Circular Arcs and Chords (Q3964622): Difference between revisions

@@ Property / author @@
-David S. Johnson
@@ Property / author: David S. Johnson / rank @@
-Normal rank
@@ Property / author @@
-Gary Lee Miller
@@ Property / author: Gary Lee Miller / rank @@
-Normal rank
@@ Property / author @@
-Q197784
@@ Property / author: Q197784 / rank @@
-Normal rank
@@ Property / author @@
+David S. Johnson
@@ Property / author: David S. Johnson / rank @@
+Normal rank
@@ Property / author @@
+Gary Lee Miller
@@ Property / author: Gary Lee Miller / rank @@
+Normal rank
@@ Property / author @@
+Christos H. Papadimitriou
@@ Property / author: Christos H. Papadimitriou / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/0601025
@@ Property / full work available at URL: https://doi.org/10.1137/0601025 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2074937107
@@ Property / OpenAlex ID: W2074937107 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5684962
@@ Property / cites work: Q5684962 / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for a maximum clique and a maximum independent set of a circle graph
+Normal rank
@@ Property / cites work @@
+Algorithms on circular-arc graphs
@@ Property / cites work: Algorithms on circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Computational Complexity of Combinatorial Problems
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix characterizations of circular-arc graphs
@@ Property / cites work: Matrix characterizations of circular-arc graphs / rank @@
+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
@@ Property / cites work @@
+An Efficient Test for Circular-Arc Graphs
@@ Property / cites work: An Efficient Test for Circular-Arc Graphs / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/siammax/GareyJMP80
@@ Property / DBLP publication ID: journals/siammax/GareyJMP80 / rank @@
+Normal rank