On the low-dimensional Steiner minimum tree problem in Hamming metric (Q393125): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2013.02.011
@@ Property / DOI: 10.1016/j.tcs.2013.02.011 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W40
@@ Property / Mathematics Subject Classification ID: 68W40 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6246041
@@ Property / zbMATH DE Number: 6246041 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Steiner minimum tree
@@ Property / zbMATH Keywords: Steiner minimum tree / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Hamming metric
@@ Property / zbMATH Keywords: Hamming metric / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Steiner ratio
@@ Property / zbMATH Keywords: Steiner ratio / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithm
@@ Property / zbMATH Keywords: approximation algorithm / 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.1016/j.tcs.2013.02.011
+Normal rank
@@ Property / OpenAlex ID @@
+W2175906774
@@ Property / OpenAlex ID: W2175906774 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing steiner minimum trees in Hamming metric
@@ Property / cites work: Computing steiner minimum trees in Hamming metric / rank @@
+Normal rank
@@ Property / cites work @@
+Q4763418
@@ Property / cites work: Q4763418 / rank @@
+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 @@
+Thek-Steiner Ratio in Graphs
@@ Property / cites work: Thek-Steiner Ratio in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An improved LP-based approximation for steiner tree
+Normal rank
@@ Property / cites work @@
+The Steiner ratio of several discrete metric spaces
+Normal rank
@@ Property / cites work @@
+On the approximability of the Steiner tree problem in phylogeny
+Normal rank
@@ Property / cites work @@
+The Steiner problem in phylogeny is NP-complete
@@ Property / cites work: The Steiner problem in phylogeny is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Aligning sequences via an evolutionary tree
@@ Property / cites work: Aligning sequences via an evolutionary tree / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952699
@@ Property / cites work: Q4952699 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3874241
@@ Property / cites work: Q3874241 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2013.02.011
@@ Property / DOI: 10.1016/J.TCS.2013.02.011 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:393125