Computing steiner minimum trees in Hamming metric

DOI10.1145/1109557.1109578zbMath1192.05027OpenAlexW4230274607MaRDI QIDQ3581576

Rouven Naujoks, Ernst Althaus

Publication date: 16 August 2010

Published in: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1109557.1109578

Mathematics Subject Classification ID

Trees (05C05) Metric spaces, metrizability (54E35)

Related Items (3)

On the low-dimensional Steiner minimum tree problem in Hamming metric ⋮ Probability Steiner trees and maximum parsimony in phylogenetic analysis ⋮ On the Low-Dimensional Steiner Minimum Tree Problem in Hamming Metric

This page was built for publication: Computing steiner minimum trees in Hamming metric