The complexity of finding fair independent sets in cycles (Q2087771): Difference between revisions

@@ Property / cites work @@
+Fair Representation by Independent Sets
@@ Property / cites work: Fair Representation by Independent Sets / 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 @@
+Fair splitting of colored paths
@@ Property / cites work: Fair splitting of colored paths / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Nullstellensatz
@@ Property / cites work: Combinatorial Nullstellensatz / rank @@
+Normal rank
@@ Property / cites work @@
+Q4418777
@@ Property / cites work: Q4418777 / rank @@
+Normal rank
@@ Property / cites work @@
+Colorings and orientations of graphs
@@ Property / cites work: Colorings and orientations of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Borsuk-Ulam Theorem and Bisection of Necklaces
+Normal rank
@@ Property / cites work @@
+Q5111161
@@ Property / cites work: Q5111161 / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for identifying cycle-plus-triangles graphs
+Normal rank
@@ Property / cites work @@
+Fair splittings by independent sets in sparse graphs
+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 @@
+Q5365081
@@ Property / cites work: Q5365081 / rank @@
+Normal rank
@@ Property / cites work @@
+The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
+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 @@
+The Hamiltonian property of consecutive-\(d\) digraphs
+Normal rank
@@ Property / cites work @@
+Q3983100
@@ Property / cites work: Q3983100 / 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 @@
+A solution to a colouring problem of P. Erdős
@@ Property / cites work: A solution to a colouring problem of P. Erdős / rank @@
+Normal rank
@@ Property / cites work @@
+Q5689006
@@ Property / cites work: Q5689006 / rank @@
+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 @@
+Consensus halving for sets of items
@@ Property / cites work: Consensus halving for sets of items / 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 @@
+Kneser's conjecture, chromatic number, and homotopy
+Normal rank
@@ Property / cites work @@
+Computing a small agreeable set of indivisible items
+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 @@
+On total functions, existence theorems and computational complexity
+Normal rank
@@ Property / cites work @@
+The chromatic number of almost stable Kneser hypergraphs
+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 @@
+Generalized Kneser coloring theorems with combinatorial proofs
+Normal rank