Constructive complexity (Q1182305): Difference between revisions

@@ Property / author @@
-Karl A. Abrahamson
@@ Property / author: Karl A. Abrahamson / rank @@
-Normal rank
@@ Property / author @@
+Karl A. Abrahamson
@@ Property / author: Karl A. Abrahamson / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3765251
@@ Property / cites work: Q3765251 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonconstructive advances in polynomial-time complexity
+Normal rank
@@ Property / cites work @@
+Nonconstructive tools for proving polynomial-time decidability
+Normal rank
@@ Property / cites work @@
+Q3798235
@@ Property / cites work: Q3798235 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3773882
@@ Property / cites work: Q3773882 / rank @@
+Normal rank
@@ Property / cites work @@
+`` Strong '' NP-Completeness Results
@@ Property / cites work: `` Strong '' NP-Completeness Results / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-completeness column: An ongoing guide
@@ Property / cites work: The NP-completeness column: An ongoing guide / rank @@
+Normal rank
@@ Property / cites work @@
+On helping by robust oracle machines
@@ Property / cites work: On helping by robust oracle machines / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of optimization problems
@@ Property / cites work: The complexity of optimization problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4071737
@@ Property / cites work: Q4071737 / rank @@
+Normal rank
@@ Property / cites work @@
+On the n<sup>log n</sup> isomorphism technique (A Preliminary Report)
+Normal rank
@@ Property / cites work @@
+Q3772201
@@ Property / cites work: Q3772201 / rank @@
+Normal rank
@@ Property / cites work @@
+The density and complexity of polynomial cores for intractable sets
+Normal rank
@@ Property / cites work @@
+Probabilistic algorithm for testing primality
@@ Property / cites work: Probabilistic algorithm for testing primality / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Factoring Based on Partial Information
@@ Property / cites work: Efficient Factoring Based on Partial Information / rank @@
+Normal rank
@@ Property / cites work @@
+Disjoint Paths—A Survey
@@ Property / cites work: Disjoint Paths—A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q3684139
@@ Property / cites work: Q3684139 / rank @@
+Normal rank
@@ Property / cites work @@
+On self-transformable combinatorial problems
@@ Property / cites work: On self-transformable combinatorial problems / rank @@
+Normal rank
@@ Property / cites work @@
+Robust algorithms: a different approach to oracles
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0166-218x(91)90074-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2912709233
@@ Property / OpenAlex ID: W2912709233 / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/dam/AbrahamsonFLM91
@@ Property / DBLP publication ID: journals/dam/AbrahamsonFLM91 / rank @@
+Normal rank