DP-Complete Problems Derived from Extremal NP-Complete Properties (Q3182925): Difference between revisions

@@ 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.1007/978-3-642-03816-7_18
+Normal rank
@@ Property / OpenAlex ID @@
+W1598867843
@@ Property / OpenAlex ID: W1598867843 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5387655
@@ Property / cites work: Q5387655 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of unfrozen problems
@@ Property / cites work: On the complexity of unfrozen problems / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Minimal Uncolorability is ${\text{D}}^{\text{p}} $-Complete
+Normal rank
@@ Property / cites work @@
+Q3766875
@@ Property / cites work: Q3766875 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of non-unique probe selection
@@ Property / cites work: On the complexity of non-unique probe selection / rank @@
+Normal rank
@@ Property / cites work @@
+Many hard examples for resolution
@@ Property / cites work: Many hard examples for resolution / rank @@
+Normal rank
@@ Property / cites work @@
+Uniquely Colourable Graphs and  the Hardness of Colouring Graphs  of Large Girth
+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 @@
+Mathematical Foundations of Computer Science 2005
@@ Property / cites work: Mathematical Foundations of Computer Science 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of facets (and some facets of complexity)
+Normal rank
@@ Property / cites work @@
+The complexity of facets resolved
@@ Property / cites work: The complexity of facets resolved / rank @@
+Normal rank
@@ Property / cites work @@
+Exact complexity of exact-four-colorability
@@ Property / cites work: Exact complexity of exact-four-colorability / rank @@
+Normal rank