Crossing Number is NP-Complete (Q3320398): Difference between revisions

@@ Property / author @@
+David S. Johnson
@@ Property / author: David S. Johnson / 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/0604033
@@ Property / full work available at URL: https://doi.org/10.1137/0604033 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2060538865
@@ Property / OpenAlex ID: W2060538865 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57255585
@@ Property / Wikidata QID: Q57255585 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / 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 @@
+Efficient Planarity Testing
@@ Property / cites work: Efficient Planarity Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Topology of Thin Film RC Circuits
@@ Property / cites work: Topology of Thin Film RC Circuits / rank @@
+Normal rank