On unique graph 3-colorability and parsimonious reductions in the plane (Q596079): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2004.02.003
@@ Property / DOI: 10.1016/j.tcs.2004.02.003 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2004.02.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2037855784
@@ Property / OpenAlex ID: W2037855784 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411837
@@ Property / cites work: Q4411837 / rank @@
+Normal rank
@@ Property / cites work @@
+The class of problems that are linearly equivalent to Satisfiability or a uniform method for proving NP-completeness
+Normal rank
@@ Property / cites work @@
+On generating all solutions of generalized satisfiability problems
+Normal rank
@@ Property / cites work @@
+Complexity of generalized satisfiability counting problems
+Normal rank
@@ Property / cites work @@
+Linear time transformations between combinatorial problems
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting, linear time and the satisfiability problem
+Normal rank
@@ Property / cites work @@
+The Complexity of Planar Counting Problems
@@ Property / cites work: The Complexity of Planar Counting Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4002271
@@ Property / cites work: Q4002271 / 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 @@
+Hard Enumeration Problems in Geometry and Combinatorics
+Normal rank
@@ Property / cites work @@
+Q3221403
@@ Property / cites work: Q3221403 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank
@@ Property / cites work @@
+NP is as easy as detecting unique solutions
@@ Property / cites work: NP is as easy as detecting unique solutions / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2004.02.003
@@ Property / DOI: 10.1016/J.TCS.2004.02.003 / rank @@
+Normal rank