Exact Exponential Algorithms to Find a Tropical Connected Set of Minimum Size (Q2946015): Difference between revisions

@@ Property / cites work @@
+An exact algorithm for connected red-blue dominating set
+Normal rank
@@ Property / cites work @@
+On the Kernelization Complexity of Colorful Motifs
+Normal rank
@@ Property / cites work @@
+Q2816516
@@ Property / cites work: Q2816516 / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Complexity issues in vertex-colored graph pattern matching
+Normal rank
@@ Property / cites work @@
+Sharp Tractability Borderlines for Finding Connected Motifs in Vertex-Colored Graphs
+Normal rank
@@ Property / cites work @@
+Upper and lower bounds for finding connected motifs in vertex-colored graphs
+Normal rank
@@ Property / cites work @@
+Exact exponential algorithms.
@@ Property / cites work: Exact exponential algorithms. / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+STACS 2004
@@ Property / cites work: STACS 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding and counting vertex-colored subtrees
@@ Property / cites work: Finding and counting vertex-colored subtrees / rank @@
+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 @@
+Triangulating Vertex-Colored Graphs
@@ Property / cites work: Triangulating Vertex-Colored Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fast polynomial-space algorithms using inclusion-exclusion. Improving on Steiner tree and related problems
+Normal rank