Tight Lower Bounds for the Complexity of Multicoloring (Q5111704): Difference between revisions

@@ label / en / label / en @@
+Tight Lower Bounds for the Complexity of Multicoloring
@@ Property / DOI @@
-.4230/LIPIcs.ESA.2017.18
@@ Property / DOI: 10.4230/LIPIcs.ESA.2017.18 / rank @@
-Normal rank
@@ Property / arXiv ID @@
+.03432
@@ Property / arXiv ID: 1607.03432 / rank @@
+Normal rank
@@ Property / cites work @@
+On r-Simple k-Path
@@ Property / cites work: On r-Simple k-Path / rank @@
+Normal rank
@@ Property / cites work @@
+Set Partitioning via Inclusion-Exclusion
@@ Property / cites work: Set Partitioning via Inclusion-Exclusion / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Lower Bounds for the Complexity of Multicoloring
+Normal rank
@@ Property / cites work @@
+Online Multi-Coloring with Advice
@@ Property / cites work: Online Multi-Coloring with Advice / rank @@
+Normal rank
@@ Property / cites work @@
+Two Results Concerning Multicoloring
@@ Property / cites work: Two Results Concerning Multicoloring / rank @@
+Normal rank
@@ Property / cites work @@
+Mastermind
@@ Property / cites work: Mastermind / rank @@
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Bounds for Graph Homomorphism and Subgraph Isomorphism
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3586724
@@ Property / cites work: Q3586724 / rank @@
+Normal rank
@@ Property / cites work @@
+Fractional colorings with large denominators
@@ Property / cites work: Fractional colorings with large denominators / rank @@
+Normal rank
@@ Property / cites work @@
+Exact algorithms for graph homomorphisms
@@ Property / cites work: Exact algorithms for graph homomorphisms / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Parameterized Problems with Relaxed Disjointness Constraints
+Normal rank
@@ Property / cites work @@
+Optimal reconstruction of graphs under the additive model
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2004
@@ Property / cites work: Mathematical Foundations of Computer Science 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Multicoloring trees.
@@ Property / cites work: Multicoloring trees. / rank @@
+Normal rank
@@ Property / cites work @@
+Channel assignment and multicolouring of the induced subgraphs of the triangular lattice
+Normal rank
@@ Property / cites work @@
+On the complexity of H-coloring
@@ Property / cites work: On the complexity of H-coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic programming based algorithms for set multicover and multiset multicover problems
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Q5387673
@@ Property / cites work: Q5387673 / rank @@
+Normal rank
@@ Property / cites work @@
+Local Multicoloring Algorithms: Computing a Nearly-Optimal TDMA Schedule in Constant Time
+Normal rank
@@ Property / cites work @@
+Multicoloring and Mycielski construction
@@ Property / cites work: Multicoloring and Mycielski construction / rank @@
+Normal rank
@@ Property / cites work @@
+On a Combinatorial Problem in Number Theory
@@ Property / cites work: On a Combinatorial Problem in Number Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Kneser's conjecture, chromatic number, and homotopy
+Normal rank
@@ Property / cites work @@
+Q4708601
@@ Property / cites work: Q4708601 / rank @@
+Normal rank
@@ Property / cites work @@
+Channel assignment and weighted coloring
@@ Property / cites work: Channel assignment and weighted coloring / rank @@
+Normal rank
@@ Property / cites work @@
+On cliques in graphs
@@ Property / cites work: On cliques in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fast polynomial-space algorithms using inclusion-exclusion. Improving on Steiner tree and related problems
+Normal rank
@@ Property / cites work @@
+A technique for multicoloring triangle-free hexagonal graphs
+Normal rank
@@ Property / cites work @@
+A simplified NP-complete satisfiability problem
@@ Property / cites work: A simplified NP-complete satisfiability problem / rank @@
+Normal rank
@@ Property / cites work @@
+New plain-exponential time classes for graph homomorphism
+Normal rank
@@ Property / OpenAlex ID @@
+W4391089961
@@ Property / OpenAlex ID: W4391089961 / rank @@
+Normal rank
@@ Property / title @@
+Tight Lower Bounds for the Complexity of Multicoloring (English)
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.ESA.2017.18
@@ Property / DOI: 10.4230/LIPICS.ESA.2017.18 / rank @@
+Normal rank