Computing steiner minimum trees in Hamming metric

DOI10.1145/1109557.1109578MaRDI QIDQ3581576zbMATH OpenOpenAlexFDO

Authors Ernst Althaus, Rouven Naujoks

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)

Cited in

(3)

• On the low-dimensional Steiner minimum tree problem in Hamming metric
• On the low-dimensional Steiner minimum tree problem in Hamming metric
• Probability Steiner trees and maximum parsimony in phylogenetic analysis

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3581576)