The classes PPA-\(k\): existence from arguments modulo \(k\) (Q5896088): Difference between revisions

@@ Property / cites work @@
+Splitting necklaces
@@ Property / cites work: Splitting necklaces / rank @@
+Normal rank
@@ Property / cites work @@
+The relative complexity of NP search problems
@@ Property / cites work: The relative complexity of NP search problems / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds on Hilbert's Nullstellensatz and Propositional Proofs
+Normal rank
@@ Property / cites work @@
+Propositional proofs and reductions between NP search problems
+Normal rank
@@ Property / cites work @@
+Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities
+Normal rank
@@ Property / cites work @@
+Settling the complexity of computing two-player Nash equilibria
+Normal rank
@@ Property / cites work @@
+The Complexity of Non-Monotone Markets
@@ Property / cites work: The Complexity of Non-Monotone Markets / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of equilibria: Hardness results for economies via a correspondence with games
+Normal rank
@@ Property / cites work @@
+The Complexity of Computing a Nash Equilibrium
@@ Property / cites work: The Complexity of Computing a Nash Equilibrium / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365081
@@ Property / cites work: Q5365081 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of pure Nash equilibria
@@ Property / cites work: The complexity of pure Nash equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+Unique End of Potential Line
@@ Property / cites work: Unique End of Potential Line / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of splitting necklaces and bisecting ham sandwiches
+Normal rank
@@ Property / cites work @@
+Consensus halving is PPA-complete
@@ Property / cites work: Consensus halving is PPA-complete / rank @@
+Normal rank
@@ Property / cites work @@
+The Hairy Ball Problem is PPAD-Complete.
@@ Property / cites work: The Hairy Ball Problem is PPAD-Complete. / rank @@
+Normal rank
@@ Property / cites work @@
+Towards a unified complexity theory of total functions
+Normal rank
@@ Property / cites work @@
+Integer factoring and modular square roots
@@ Property / cites work: Integer factoring and modular square roots / rank @@
+Normal rank
@@ Property / cites work @@
+How easy is local search?
@@ Property / cites work: How easy is local search? / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Fractional Stability Problems
@@ Property / cites work: Reducibility among Fractional Stability Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The Borsuk--Ulam-property, Tucker-property and constructive proofs in combinatorics
+Normal rank
@@ Property / cites work @@
+On total functions, existence theorems and computational complexity
+Normal rank
@@ Property / cites work @@
+Simplotopal maps and necklace splitting
@@ Property / cites work: Simplotopal maps and necklace splitting / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the parity argument and other inefficient proofs of existence
+Normal rank
@@ Property / cites work @@
+On the complexity of finding falsifying assignments for Herbrand disjunctions
+Normal rank