An FPT algorithm in polynomial space for the directed Steiner tree problem with limited number of diffusing nodes (Q477657): Difference between revisions

@@ Property / author @@
-Dominique Barith
@@ Property / author: Dominique Barith / rank @@
-Normal rank
@@ Property / author @@
+Dominique Barith
@@ Property / author: Dominique Barith / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6378669
@@ Property / zbMATH DE Number: 6378669 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+directed Steiner tree
@@ Property / zbMATH Keywords: directed Steiner tree / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+parameterized complexity
@@ Property / zbMATH Keywords: parameterized complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dynamic programming
@@ Property / zbMATH Keywords: dynamic programming / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+algorithms
@@ Property / zbMATH Keywords: algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+combinatorial problems
@@ Property / zbMATH Keywords: combinatorial problems / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2014.09.027
+Normal rank
@@ Property / OpenAlex ID @@
+W2005716729
@@ Property / OpenAlex ID: W2005716729 / rank @@
+Normal rank
@@ Property / cites work @@
+Fourier meets M\"{o}bius: fast subset convolution
@@ Property / cites work: Fourier meets M\"{o}bius: fast subset convolution / rank @@
+Normal rank
@@ Property / cites work @@
+The steiner problem in graphs
@@ Property / cites work: The steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549563
@@ Property / cites work: Q3549563 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing optimal Steiner trees in polynomial space
+Normal rank
@@ Property / cites work @@
+Dynamic programming for minimum Steiner trees
@@ Property / cites work: Dynamic programming for minimum Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning spiders and light-splitting switches
@@ Property / cites work: Spanning spiders and light-splitting switches / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / 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 note on distributed multicast routing in point-to-point networks
+Normal rank
@@ Property / cites work @@
+Q3679220
@@ Property / cites work: Q3679220 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5294062
@@ Property / cites work: Q5294062 / rank @@
+Normal rank
@@ Property / cites work @@
+Directed Steiner Tree with Branching Constraint
@@ Property / cites work: Directed Steiner Tree with Branching Constraint / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:477657