Consensus-Halving: Does It Ever Get Easier? (Q5890032): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3008554935
@@ Property / OpenAlex ID: W3008554935 / 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 @@
+Fair and efficient cake division with connected pieces
+Normal rank
@@ Property / cites work @@
+A discrete and bounded envy-free cake cutting protocol for four agents
+Normal rank
@@ Property / cites work @@
+On a Topological Generalization of a Theorem of Tverberg
+Normal rank
@@ Property / cites work @@
+Drei Sätze über die n-dimensionale euklidische Sphäre
+Normal rank
@@ Property / cites work @@
+Q4338900
@@ Property / cites work: Q4338900 / rank @@
+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 Computing a Nash Equilibrium
@@ Property / cites work: The Complexity of Computing a Nash Equilibrium / rank @@
+Normal rank
@@ Property / cites work @@
+Computing exact solutions of consensus halving and the Borsuk-Ulam theorem
+Normal rank
@@ Property / cites work @@
+Two's company, three's a crowd: consensus-halving for a constant number of agents
+Normal rank
@@ Property / cites work @@
+Algorithmic Solutions for Envy-Free Cake Cutting
@@ Property / cites work: Algorithmic Solutions for Envy-Free Cake Cutting / rank @@
+Normal rank
@@ Property / cites work @@
+Understanding PPA-completeness
@@ Property / cites work: Understanding PPA-completeness / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Nash Equilibria and Other Fixed Points
+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 @@
+Q5005124
@@ Property / cites work: Q5005124 / rank @@
+Normal rank
@@ Property / cites work @@
+Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm
+Normal rank
@@ Property / cites work @@
+Bisection of Circle Colorings
@@ Property / cites work: Bisection of Circle Colorings / 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 @@
+Q5092469
@@ Property / cites work: Q5092469 / rank @@
+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 @@
+A Moment Problem in L 1 Approximation
@@ Property / cites work: A Moment Problem in L 1 Approximation / rank @@
+Normal rank
@@ Property / cites work @@
+The classes PPA-\(k\): existence from arguments modulo \(k\)
+Normal rank
@@ Property / cites work @@
+On total functions, existence theorems and computational complexity
+Normal rank
@@ Property / cites work @@
+Constant Rank Two-Player Games are PPAD-hard
@@ Property / cites work: Constant Rank Two-Player Games are PPAD-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Q5836126
@@ Property / cites work: Q5836126 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial necklace splitting
@@ Property / cites work: Combinatorial 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 @@
+Consensus-halving via theorems of Borsuk-Ulam and Tucker
+Normal rank
@@ Property / cites work @@
+Sur la division pragmatique
@@ Property / cites work: Sur la division pragmatique / rank @@
+Normal rank
@@ Property / cites work @@
+Q5837940
@@ Property / cites work: Q5837940 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5890032