Q5111704 (Q5111704): Difference between revisions

@@ 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