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

@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:393125