Exact exponential algorithms to find tropical connected sets of minimum size (Q527400): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2017.03.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2596652947
@@ Property / OpenAlex ID: W2596652947 / rank @@
+Normal rank
@@ 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 @@
+Improved approximation algorithm for convex recoloring of trees
+Normal rank
@@ Property / cites work @@
+Constrained multilinear detection and generalized graph motifs
+Normal rank
@@ Property / cites work @@
+Quadratic kernelization for convex recoloring of trees
+Normal rank
@@ Property / cites work @@
+Complexity issues in vertex-colored graph pattern matching
+Normal rank
@@ Property / cites work @@
+Finding approximate and constrained motifs in graphs
+Normal rank
@@ Property / cites work @@
+Upper and lower bounds for finding connected motifs in vertex-colored graphs
+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 @@
+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 @@
+Constrained multilinear detection for faster functional motif discovery
+Normal rank
@@ Property / cites work @@
+Triangulating Vertex-Colored Graphs
@@ Property / cites work: Triangulating Vertex-Colored Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Convex recolorings of strings and trees: Definitions, hardness results and algorithms
+Normal rank
@@ Property / cites work @@
+Fast polynomial-space algorithms using inclusion-exclusion. Improving on Steiner tree and related problems
+Normal rank