Improved Steiner tree algorithms for bounded treewidth (Q1932355): Difference between revisions

← Older edit

@@ Property / DOI @@
-.1016/j.jda.2012.04.016
@@ Property / DOI: 10.1016/j.jda.2012.04.016 / rank @@
-Normal rank
@@ Property / DBLP publication ID @@
+journals/jda/ChimaniMZ12
@@ Property / DBLP publication ID: journals/jda/ChimaniMZ12 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.JDA.2012.04.016
@@ Property / DOI: 10.1016/J.JDA.2012.04.016 / rank @@
+Normal rank
@@ Property / Recommended article @@
+Improved Steiner Tree Algorithms for Bounded Treewidth
+Normal rank
+Similarity Score: 1.0000002Amount 1.0000002
Unit 1
-Amount
+.0000002
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+An improved algorithm for the Steiner tree problem with bounded edge-length
+Normal rank
+Similarity Score: 0.9592007Amount 0.9592007
Unit 1
-Amount
+.9592007
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+An Improved Algorithm for Steiner Trees
@@ Property / Recommended article: An Improved Algorithm for Steiner Trees / rank @@
+Normal rank
+Similarity Score: 0.9474329Amount 0.9474329
Unit 1
-Amount
+.9474329
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Improved Approximations for the Steiner Tree Problem
+Normal rank
+Similarity Score: 0.94613326Amount 0.94613326
Unit 1
-Amount
+.94613326
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q4763418
@@ Property / Recommended article: Q4763418 / rank @@
+Normal rank
@@ Property / Recommended article: Q4763418 / qualifier @@
+Similarity Score: 0.94613326Amount 0.94613326
Unit 1
-Amount
+.94613326
 Unit
@@ Property / Recommended article: Q4763418 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q4952699
@@ Property / Recommended article: Q4952699 / rank @@
+Normal rank
@@ Property / Recommended article: Q4952699 / qualifier @@
+Similarity Score: 0.9438968Amount 0.9438968
Unit 1
-Amount
+.9438968
 Unit
@@ Property / Recommended article: Q4952699 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+An improved LP-based approximation for steiner tree
+Normal rank
+Similarity Score: 0.9280854Amount 0.9280854
Unit 1
-Amount
+.9280854
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q4469003
@@ Property / Recommended article: Q4469003 / rank @@
+Normal rank
@@ Property / Recommended article: Q4469003 / qualifier @@
+Similarity Score: 0.9278114Amount 0.9278114
Unit 1
-Amount
+.9278114
 Unit
@@ Property / Recommended article: Q4469003 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Tighter Bounds for Graph Steiner Tree Approximation
+Normal rank
+Similarity Score: 0.92367476Amount 0.92367476
Unit 1
-Amount
+.92367476
 Unit
+Recommender Run: Recommender Run 2