The complexity of the parity argument with potential (Q2037189): 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.jcss.2021.03.004
+Normal rank
@@ Property / OpenAlex ID @@
+W3136449553
@@ Property / OpenAlex ID: W3136449553 / rank @@
+Normal rank
@@ Property / cites work @@
+-D Tucker is PPA complete
@@ Property / cites work: 2-D Tucker is PPA complete / rank @@
+Normal rank
@@ Property / cites work @@
+Communication complexity of approximate Nash equilibria
+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 @@
+Zero-Sum Polymatrix Games: A Generalization of Minmax
+Normal rank
@@ Property / cites work @@
+Settling the complexity of computing two-player Nash equilibria
+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 @@
+A converse to Banach's fixed point theorem and its CLS-completeness
+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 @@
+Consensus halving is PPA-complete
@@ Property / cites work: Consensus halving is PPA-complete / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of splitting necklaces and bisecting ham sandwiches
+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 @@
+TFNP: An Update
@@ Property / cites work: TFNP: An Update / rank @@
+Normal rank
@@ Property / cites work @@
+Towards a unified complexity theory of total functions
+Normal rank
@@ Property / cites work @@
+Hardness of Continuous Local Search: Query Complexity and Cryptographic Lower Bounds
+Normal rank
@@ Property / cites work @@
+How easy is local search?
@@ Property / cites work: How easy is local search? / rank @@
+Normal rank
@@ Property / cites work @@
+On total functions, existence theorems and computational complexity
+Normal rank
@@ Property / cites work @@
+On the complexity of the parity argument and other inefficient proofs of existence
+Normal rank