On inefficient special cases of NP-complete problems (Q1823688): 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.1016/0304-3975(89)90015-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2009238581
@@ Property / OpenAlex ID: W2009238581 / rank @@
+Normal rank
@@ Property / cites work @@
+Bi-immune sets for complexity classes
@@ Property / cites work: Bi-immune sets for complexity classes / rank @@
+Normal rank
@@ Property / cites work @@
+On Isomorphisms and Density of $NP$ and Other Complete Sets
+Normal rank
@@ Property / cites work @@
+A Note on Sparse Complete Sets
@@ Property / cites work: A Note on Sparse Complete Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Some remarks on witness functions for nonpolynomial and noncomplete sets in NP
+Normal rank
@@ Property / cites work @@
+Nonlevelable sets and immune sets in the accepting density hierarchy inNP
+Normal rank
@@ Property / cites work @@
+On Reducibility to Complex or Sparse Sets
@@ Property / cites work: On Reducibility to Complex or Sparse Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse complete sets for NP: solution of a conjecture of Berman and Hartmanis
+Normal rank
@@ Property / cites work @@
+Q3219763
@@ Property / cites work: Q3219763 / rank @@
+Normal rank
@@ Property / cites work @@
+A classification of complexity core lattices
@@ Property / cites work: A classification of complexity core lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Approximations and Polynomially Levelable Sets
+Normal rank
@@ Property / cites work @@
+The density and complexity of polynomial cores for intractable sets
+Normal rank
@@ Property / cites work @@
+Q3770515
@@ Property / cites work: Q3770515 / rank @@
+Normal rank
@@ Property / cites work @@
+OnP-subset structures
@@ Property / cites work: OnP-subset structures / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1823688