Robust algorithms: a different approach to oracles (Q1063417): Difference between revisions

@@ Property / author @@
-Uwe Schoening
@@ Property / author: Uwe Schoening / rank @@
-Normal rank
@@ Property / author @@
+Uwe Schoening
@@ Property / author: Uwe Schoening / rank @@
+Normal rank
@@ 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(85)90158-6
+Normal rank
@@ Property / OpenAlex ID @@
+W1988529552
@@ Property / OpenAlex ID: W1988529552 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3691059
@@ Property / cites work: Q3691059 / rank @@
+Normal rank
@@ Property / cites work @@
+On Isomorphisms and Density of $NP$ and Other Complete Sets
+Normal rank
@@ Property / cites work @@
+Quantitative Relativizations of Complexity Classes
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Probabilistic Turing Machines
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+The Power of Dominance Relations in Branch-and-Bound Algorithms
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3957950
@@ Property / cites work: Q3957950 / rank @@
+Normal rank
@@ Property / cites work @@
+BPP and the polynomial hierarchy
@@ Property / cites work: BPP and the polynomial hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+A note on sparse oracles for NP
@@ Property / cites work: A note on sparse oracles for NP / rank @@
+Normal rank
@@ Property / cites work @@
+On Restricting the Size of Oracles Compared with Restricting Access to Oracles
+Normal rank
@@ Property / cites work @@
+“Helping”: several formalizations
@@ Property / cites work: “Helping”: several formalizations / rank @@
+Normal rank
@@ Property / cites work @@
+Q3662618
@@ Property / cites work: Q3662618 / rank @@
+Normal rank
@@ Property / cites work @@
+Relative complexity of checking and evaluating
@@ Property / cites work: Relative complexity of checking and evaluating / rank @@
+Normal rank