Computing optimal Steiner trees in polynomial space (Q2392926): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-012-9612-z
@@ Property / DOI: 10.1007/s00453-012-9612-z / 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.1007/s00453-012-9612-z
+Normal rank
@@ Property / OpenAlex ID @@
+W2155235203
@@ Property / OpenAlex ID: W2155235203 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q60488414
@@ Property / Wikidata QID: Q60488414 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+Normal rank
@@ Property / cites work @@
+Inclusion and exclusion algorithm for the Hamiltonian path problem
+Normal rank
@@ Property / cites work @@
+The Steiner problem with edge lengths 1 and 2
@@ Property / cites work: The Steiner problem with edge lengths 1 and 2 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact Algorithms for Exact Satisfiability and Number of Perfect Matchings
+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 @@
+Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+An improved LP-based approximation for steiner tree
+Normal rank
@@ Property / cites work @@
+A probably fast, provably optimal algorithm for rectilinear Steiner trees
+Normal rank
@@ Property / cites work @@
+The steiner problem in graphs
@@ Property / cites work: The steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768314
@@ Property / cites work: Q2768314 / rank @@
+Normal rank
@@ Property / cites work @@
+Quasiconvex analysis of multivariate recurrence equations for backtracking algorithms
+Normal rank
@@ Property / cites work @@
+The Traveling Salesman Problem for Cubic Graphs
@@ Property / cites work: The Traveling Salesman Problem for Cubic Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the minimum feedback vertex set problem: Exact and enumeration algorithms
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Measure and conquer
@@ Property / cites work: Measure and conquer / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Steiner Tree Computation in Polynomial-Space
+Normal rank
@@ Property / cites work @@
+Solving connected dominating set faster than \(2^n\)
+Normal rank
@@ Property / cites work @@
+A measure &amp; conquer approach for the analysis of exact algorithms
+Normal rank
@@ Property / cites work @@
+Combinatorial bounds via measure and conquer
@@ Property / cites work: Combinatorial bounds via measure and conquer / rank @@
+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 @@
+Computing optimal rectilinear Steiner trees: A survey and experimental evaluation
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the complexity of minimum dominating set
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Expected Computation Time for Hamiltonian Path problem
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4764186
@@ Property / cites work: Q4764186 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic programming meets the principle of inclusion and exclusion
+Normal rank
@@ Property / cites work @@
+Q3210200
@@ Property / cites work: Q3210200 / rank @@
+Normal rank
@@ Property / cites work @@
+A Faster Algorithm for the Steiner Tree Problem
@@ Property / cites work: A Faster Algorithm for the Steiner Tree Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Polynomial-Space Algorithms Using Möbius Inversion: Improving on Steiner Tree and Related Problems
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5689037
@@ Property / cites work: Q5689037 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952699
@@ Property / cites work: Q4952699 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized and Exact Computation
@@ Property / cites work: Parameterized and Exact Computation / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/algorithmica/FominGKLS13
@@ Property / DBLP publication ID: journals/algorithmica/FominGKLS13 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-012-9612-Z
@@ Property / DOI: 10.1007/S00453-012-9612-Z / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2392926