Fixed-Parameter Algorithms for the Kneser and Schrijver Problems (Q6154195): Difference between revisions

@@ Property / OpenAlex ID @@
+W4392776354
@@ Property / OpenAlex ID: W4392776354 / rank @@
+Normal rank
@@ Property / cites work @@
+A short proof of Kneser's conjecture
@@ Property / cites work: A short proof of Kneser's conjecture / rank @@
+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 @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Intersecting Families are Essentially Contained in Juntas
+Normal rank
@@ Property / cites work @@
+INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
@@ Property / cites work: INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS / 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 @@
+Consensus-Halving: Does It Ever Get Easier?
@@ Property / cites work: Consensus-Halving: Does It Ever Get Easier? / rank @@
+Normal rank
@@ Property / cites work @@
+Kernelization
@@ Property / cites work: Kernelization / rank @@
+Normal rank
@@ Property / cites work @@
+Q3236254
@@ Property / cites work: Q3236254 / 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 @@
+The complexity of finding fair independent sets in cycles
+Normal rank
@@ Property / cites work @@
+SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
+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 @@
+Diversity of uniform intersecting families
@@ Property / cites work: Diversity of uniform intersecting families / 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 @@
+Topological lower bounds for the chromatic number: a hierarchy
+Normal rank
@@ Property / cites work @@
+Q4226453
@@ Property / cites work: Q4226453 / 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
@@ Property / cites work @@
+Q3869375
@@ Property / cites work: Q3869375 / rank @@
+Normal rank
@@ Property / cites work @@
+Consensus-halving via theorems of Borsuk-Ulam and Tucker
+Normal rank
@@ Property / cites work @@
+INTERSECTING FAMILIES OF SEPARATED SETS
@@ Property / cites work: INTERSECTING FAMILIES OF SEPARATED SETS / rank @@
+Normal rank