Between 2- and 3-colorability (Q5902303): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2005.01.008
+Normal rank
@@ Property / OpenAlex ID @@
+W1970704996
@@ Property / OpenAlex ID: W1970704996 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4369478
@@ Property / cites work: Q4369478 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for testing the truth of certain quantified Boolean formulas
+Normal rank
@@ Property / cites work @@
+The speed of hereditary properties of graphs
@@ Property / cites work: The speed of hereditary properties of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bisplit graphs
@@ Property / cites work: Bisplit graphs / 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 @@
+Difference graphs
@@ Property / cites work: Difference graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of (O,P)-partition problems
+Normal rank
@@ Property / cites work @@
+On the size of hereditary classes of graphs
@@ Property / cites work: On the size of hereditary classes of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Node-Deletion Problems on Bipartite Graphs
@@ Property / cites work: Node-Deletion Problems on Bipartite Graphs / rank @@
+Normal rank