On the Fine-Grained Complexity of Rainbow Coloring (Q3174728): Difference between revisions

@@ Property / cites work @@
+New Hardness Results in Rainbow Connectivity
@@ Property / cites work: New Hardness Results in Rainbow Connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+On rainbow connection
@@ Property / cites work: On rainbow connection / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness and algorithms for rainbow connection
@@ Property / cites work: Hardness and algorithms for rainbow connection / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow Colouring of Split and Threshold Graphs
@@ Property / cites work: Rainbow Colouring of Split and Threshold Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Inapproximability of Rainbow Colouring
@@ Property / cites work: Inapproximability of Rainbow Colouring / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow colouring of split graphs
@@ Property / cites work: Rainbow colouring of split graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow connection in graphs
@@ Property / cites work: Rainbow connection in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3525736
@@ Property / cites work: Q3525736 / 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 @@
+On the complexity of rainbow coloring problems
@@ Property / cites work: On the complexity of rainbow coloring problems / rank @@
+Normal rank
@@ Property / cites work @@
+A Dynamic Programming Approach to Sequencing 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 @@
+On set intersection representations of graphs
@@ Property / cites work: On set intersection representations of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Fine-Grained Complexity of Rainbow Coloring
+Normal rank
@@ Property / cites work @@
+A note on the complexity of the chromatic number problem
+Normal rank
@@ Property / cites work @@
+Rainbow connections of graphs: a survey
@@ Property / cites work: Rainbow connections of graphs: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q4231923
@@ Property / cites work: Q4231923 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight lower bound for the channel assignment problem
+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 @@
+On the rainbow connectivity of graphs: complexity and FPT algorithms
+Normal rank