2-D Tucker is PPA complete (Q2009648): 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.2019.09.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2976501052
@@ Property / OpenAlex ID: W2976501052 / rank @@
+Normal rank
@@ Property / cites work @@
+Short proofs of the Kneser-Lovász coloring principle
+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 @@
+Polynomial-size Frege and resolution proofs of \(st\)-connectivity and Hex tautologies
+Normal rank
@@ Property / cites work @@
+On the Complexity of 2D Discrete Fixed Point Problem
+Normal rank
@@ Property / cites work @@
+On the complexity of 2D discrete fixed point problem
+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 @@
+Understanding PPA-completeness
@@ Property / cites work: Understanding PPA-completeness / 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 @@
+Variable Dimension Complexes Part I: Basic Theory
@@ Property / cites work: Variable Dimension Complexes Part I: Basic Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Variable Dimension Complexes Part II: A Unified Approach to Some Combinatorial Lemmas in Topology
+Normal rank
@@ Property / cites work @@
+A constructive proof of Tucker's combinatorial lemma
+Normal rank
@@ Property / cites work @@
+Locally 2-Dimensional Sperner Problems Complete for the Polynomial Parity Argument Classes
+Normal rank
@@ Property / cites work @@
+A Sperner lemma complete for PPA
@@ Property / cites work: A Sperner lemma complete for PPA / rank @@
+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 @@
+A combinatorical proof of Kneser's conjecture
@@ Property / cites work: A combinatorical proof of Kneser's conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler
+Normal rank
@@ Property / cites work @@
+On the complexity of the parity argument and other inefficient proofs of existence
+Normal rank
@@ Property / cites work @@
+Hamiltonian Cycles and Uniquely Edge Colourable Graphs
+Normal rank
@@ Property / cites work @@
+Generalized Kneser coloring theorems with combinatorial proofs
+Normal rank
@@ Property / Wikidata QID @@
+Q127200367
@@ Property / Wikidata QID: Q127200367 / rank @@
+Normal rank