Introduction to algorithms
A simple approximation algorithm for the weighted matching problem
Information Processing Letters
Refining Phylogenetic Trees Given Additional Data: An Algorithm Based on Parsimony
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Reconstructing phylogenetic networks with one recombination
WEA'08 Proceedings of the 7th international conference on Experimental algorithms
On the low-dimensional steiner minimum tree problem in hamming metric
TAMC'11 Proceedings of the 8th annual conference on Theory and applications of models of computation
Near Optimal Bounds for Steiner Trees in the Hypercube
SIAM Journal on Computing
On the low-dimensional Steiner minimum tree problem in Hamming metric
Theoretical Computer Science
Hi-index | 0.00 |
Computing Steiner minimum trees in Hamming metric is a well studied problem that has applications in several fields of science such as computational linguistics and computational biology. Among all methods for finding such trees, algorithms using variations of a branch and bound method developed by Penny and Hendy have been the fastest for more than 20 years. In this paper we describe a new pruning approach that is superior to previous methods and its implementation.