Computing exact solutions of consensus halving and the Borsuk-Ulam theorem (Q2221804): Difference between revisions

@@ Property / author @@
-Q1125794
@@ Property / author: Q1125794 / rank @@
-Normal rank
@@ Property / author @@
+Paul G. Spirakis
@@ Property / author: Paul G. Spirakis / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3101401168
@@ Property / OpenAlex ID: W3101401168 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.03101
@@ Property / arXiv ID: 1903.03101 / rank @@
+Normal rank
@@ Property / cites work @@
+Who Needs Crossings? Hardness of Plane Graph Rigidity
+Normal rank
@@ Property / cites work @@
+The art gallery problem is ∃ ℝ-complete
@@ Property / cites work: The art gallery problem is ∃ ℝ-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Rank-1 bimatrix games
@@ Property / cites work: Rank-1 bimatrix games / 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 @@
+Splitting necklaces
@@ Property / cites work: Splitting necklaces / rank @@
+Normal rank
@@ Property / cites work @@
+The Borsuk-Ulam Theorem and Bisection of Necklaces
+Normal rank
@@ Property / cites work @@
+An improved envy-free cake cutting protocol for four agents
+Normal rank
@@ Property / cites work @@
+A discrete and bounded envy-free cake cutting protocol for four agents
+Normal rank
@@ Property / cites work @@
+On the computational complexity of decision problems about multi-player Nash equilibria
+Normal rank
@@ Property / cites work @@
+Some provably hard crossing number problems
@@ Property / cites work: Some provably hard crossing number problems / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Decision Problems about Nash Equilibria in Win-Lose Games
+Normal rank
@@ Property / cites work @@
+Complexity of rational and irrational Nash equilibria
+Normal rank
@@ Property / cites work @@
+A Catalog of EXISTS-R-Complete Decision Problems About Nash Equilibria in Multi-Player Games.
+Normal rank
@@ Property / cites work @@
+Existential-R-Complete Decision Problems about Symmetric Nash Equilibria in Symmetric Multi-Player Games
+Normal rank
@@ Property / cites work @@
+On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
+Normal rank
@@ Property / cites work @@
+An Envy-Free Cake Division Protocol
@@ Property / cites work: An Envy-Free Cake Division Protocol / rank @@
+Normal rank
@@ Property / cites work @@
+Q4338900
@@ Property / cites work: Q4338900 / rank @@
+Normal rank
@@ Property / cites work @@
+Recognition and complexity of point visibility graphs
+Normal rank
@@ Property / cites work @@
+Settling the complexity of computing two-player Nash equilibria
+Normal rank
@@ Property / cites work @@
+Computing Exact Solutions of Consensus Halving and the Borsuk-Ulam Theorem
+Normal rank
@@ Property / cites work @@
+Understanding PPA-completeness
@@ Property / cites work: Understanding PPA-completeness / rank @@
+Normal rank
@@ Property / cites work @@
+Rental Harmony: Sperner's Lemma in Fair Division
@@ Property / cites work: Rental Harmony: Sperner's Lemma in Fair Division / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Nash Equilibria and Other Fixed Points
+Normal rank
@@ Property / cites work @@
+Q5005124
@@ Property / cites work: Q5005124 / 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 @@
+Locally 2-Dimensional Sperner Problems Complete for the Polynomial Parity Argument Classes
+Normal rank
@@ Property / cites work @@
+ETR-Completeness for Decision Versions of Multi-player (Symmetric) Nash Equilibria
+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 @@
+Bidding for envy-freeness: a procedural approach to \(n\)-player fair-division problems
+Normal rank
@@ Property / cites work @@
+Q4344097
@@ Property / cites work: Q4344097 / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Optimal Separators in String Graphs
@@ Property / cites work: Near-Optimal Separators in String Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Constant rank bimatrix games are PPAD-hard
@@ Property / cites work: Constant rank bimatrix games are PPAD-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Max-min representation of piecewise linear functions
+Normal rank
@@ Property / cites work @@
+On the complexity of the parity argument and other inefficient proofs of existence
+Normal rank
@@ Property / cites work @@
+Inapproximability of Nash Equilibrium
@@ Property / cites work: Inapproximability of Nash Equilibrium / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Some Geometric and Topological Problems
+Normal rank
@@ Property / cites work @@
+Realizability of Graphs and Linkages
@@ Property / cites work: Realizability of Graphs and Linkages / rank @@
+Normal rank
@@ Property / cites work @@
+A note on square roots of nonnegative matrices
@@ Property / cites work: A note on square roots of nonnegative matrices / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Positive Semidefinite Matrix Factorization
+Normal rank
@@ Property / cites work @@
+Consensus-halving via theorems of Borsuk-Ulam and Tucker
+Normal rank
@@ Property / cites work @@
+Generalized ''sandwich'' theorems
@@ Property / cites work: Generalized ''sandwich'' theorems / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2221804