Definition and algorithms for reliable Steiner tree problem (Q498083): Difference between revisions

@@ Property / author @@
-Tian-de Guo
@@ Property / author: Tian-de Guo / rank @@
-Normal rank
@@ Property / author @@
+Tian-de Guo
@@ Property / author: Tian-de Guo / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C05
@@ Property / Mathematics Subject Classification ID: 05C05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6485585
@@ Property / zbMATH DE Number: 6485585 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithm
@@ Property / zbMATH Keywords: approximation algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+exact algorithm
@@ Property / zbMATH Keywords: exact algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+reliability
@@ Property / zbMATH Keywords: reliability / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Steiner tree
@@ Property / zbMATH Keywords: Steiner tree / rank @@
+Normal rank
@@ 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.1007/s11424-014-2120-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2044301172
@@ Property / OpenAlex ID: W2044301172 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3874241
@@ Property / cites work: Q3874241 / rank @@
+Normal rank
@@ Property / cites work @@
+An 11/6-approximation algorithm for the network Steiner problem
+Normal rank
@@ Property / cites work @@
+Improved Approximations for the Steiner Tree Problem
+Normal rank
@@ Property / cites work @@
+RNC-approximation algorithms for the steiner problem
+Normal rank
@@ Property / cites work @@
+New approximation algorithms for the Steiner tree problems
+Normal rank
@@ Property / cites work @@
+Q4252319
@@ Property / cites work: Q4252319 / rank @@
+Normal rank
@@ Property / cites work @@
+Tighter Bounds for Graph Steiner Tree Approximation
+Normal rank
@@ Property / cites work @@
+An improved LP-based approximation for steiner tree
+Normal rank
@@ Property / cites work @@
+The steiner problem in graphs
@@ Property / cites work: The steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A probably fast, provably optimal algorithm for rectilinear Steiner trees
+Normal rank
@@ Property / cites work @@
+Computing optimal rectilinear Steiner trees: A survey and experimental evaluation
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction
+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 @@
+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 @@
+On exact solutions for the rectilinear Steiner tree problem. I: Theoretical results
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:498083