A special planar satisfiability problem and a consequence of its NP- completeness (Q1331895): Difference between revisions

@@ Property / cites work @@
+Grid intersection graphs and boxicity
@@ Property / cites work: Grid intersection graphs and boxicity / rank @@
+Normal rank
@@ Property / cites work @@
+On grid intersection graphs
@@ Property / cites work: On grid intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection graphs of curves in the plane
@@ Property / cites work: Intersection graphs of curves in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Interval graphs and related topics
@@ Property / cites work: Interval graphs and related topics / rank @@
+Normal rank
@@ Property / cites work @@
+Q3745859
@@ Property / cites work: Q3745859 / rank @@
+Normal rank
@@ Property / cites work @@
+String graphs. II: Recognizing string graphs is NP-hard
+Normal rank
@@ Property / cites work @@
+Intersection graphs of segments
@@ Property / cites work: Intersection graphs of segments / rank @@
+Normal rank
@@ Property / cites work @@
+Q3474685
@@ Property / cites work: Q3474685 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3348944
@@ Property / cites work: Q3348944 / rank @@
+Normal rank
@@ Property / cites work @@
+Planar Formulae and Their Uses
@@ Property / cites work: Planar Formulae and Their Uses / rank @@
+Normal rank
@@ Property / cites work @@
+Determining the thickness of graphs is NP-hard
@@ Property / cites work: Determining the thickness of graphs is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Q5588433
@@ Property / cites work: Q5588433 / rank @@
+Normal rank
@@ Property / cites work @@
+Topology of Thin Film RC Circuits
@@ Property / cites work: Topology of Thin Film RC Circuits / rank @@
+Normal rank
@@ Property / cites work @@
+A simplified NP-complete satisfiability problem
@@ Property / cites work: A simplified NP-complete satisfiability problem / rank @@
+Normal rank
@@ Property / cites work @@
+Universality considerations in VLSI circuits
@@ Property / cites work: Universality considerations in VLSI circuits / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of the Partial Order Dimension Problem
+Normal rank
@@ Property / Wikidata QID @@
+Q127571235
@@ Property / Wikidata QID: Q127571235 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0166-218x(94)90143-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2085486788
@@ Property / OpenAlex ID: W2085486788 / rank @@
+Normal rank