Generalized juntas and NP-hard sets (Q837194): 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/j.tcs.2009.06.026
+Normal rank
@@ Property / OpenAlex ID @@
+W2041316638
@@ Property / OpenAlex ID: W2041316638 / rank @@
+Normal rank
@@ Property / cites work @@
+On Isomorphisms and Density of $NP$ and Other Complete Sets
+Normal rank
@@ Property / cites work @@
+Q3413362
@@ Property / cites work: Q3413362 / rank @@
+Normal rank
@@ Property / cites work @@
+How hard is it to control an election?
@@ Property / cites work: How hard is it to control an election? / rank @@
+Normal rank
@@ Property / cites work @@
+Notes on Levin’s Theory of Average-Case Complexity
+Normal rank
@@ Property / cites work @@
+Guarantees for the success frequency of an algorithm for finding Dodgson-election winners
+Normal rank
@@ Property / cites work @@
+Guarantees for the Success Frequency of an Algorithm for Finding Dodgson-Election Winners
+Normal rank
@@ Property / cites work @@
+Average Case Complete Problems
@@ Property / cites work: Average Case Complete Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Average case complexity under the universal distribution equals worst- case complexity
+Normal rank
@@ Property / cites work @@
+The Complexity of Malign Measures
@@ Property / cites work: The Complexity of Malign Measures / rank @@
+Normal rank
@@ Property / cites work @@
+Q3624050
@@ Property / cites work: Q3624050 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4359465
@@ Property / cites work: Q4359465 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4336278
@@ Property / cites work: Q4336278 / rank @@
+Normal rank