Reducibility classes of P-selective sets (Q672155): Difference between revisions

@@ Property / author @@
+Hemaspaandra, Lane A.
@@ Property / author: Hemaspaandra, Lane A. / rank @@
+Normal rank
@@ Property / author @@
+Ogihara, Mitsunori
@@ Property / author: Ogihara, Mitsunori / 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(96)00094-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2086454198
@@ Property / OpenAlex ID: W2086454198 / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Testable Sets
@@ Property / cites work: Near-Testable Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Average case completeness
@@ Property / cites work: Average case completeness / rank @@
+Normal rank
@@ Property / cites work @@
+On Sets with Efficient Implicit Membership Tests
@@ Property / cites work: On Sets with Efficient Implicit Membership Tests / rank @@
+Normal rank
@@ Property / cites work @@
+\(p\)-Selective sets and reducing search to decision vs. self-reducibility
+Normal rank
@@ Property / cites work @@
+Computing Solutions Uniquely Collapses the Polynomial Hierarchy
+Normal rank
@@ Property / cites work @@
+Semirecursive Sets and Positive Reducibility
@@ Property / cites work: Semirecursive Sets and Positive Reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+On self-reducibility and weak P-selectivity
@@ Property / cites work: On self-reducibility and weak P-selectivity / rank @@
+Normal rank
@@ Property / cites work @@
+A comparison of polynomial time reducibilities
@@ Property / cites work: A comparison of polynomial time reducibilities / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Membership Comparable Sets
@@ Property / cites work: Polynomial-Time Membership Comparable Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Complete sets and closeness to complexity classes
@@ Property / cites work: Complete sets and closeness to complexity classes / rank @@
+Normal rank
@@ Property / cites work @@
+P-selective sets, tally languages, and the behavior of polynomial time reducibilities onNP
+Normal rank
@@ Property / cites work @@
+Reductions on NP and p-selective sets
@@ Property / cites work: Reductions on NP and p-selective sets / rank @@
+Normal rank
@@ Property / cites work @@
+On polynomial-time truth-table reducibility of intractable sets to P-selective sets
+Normal rank
@@ Property / cites work @@
+On Certain Polynomial-Time Truth-Table Reducibilities of Complete Sets to Sparse Sets
+Normal rank