The Bottleneck Tree Alignment Problems

DOI10.1007/11751595_67zbMath1172.90471OpenAlexW1850638833MaRDI QIDQ3600141

Yen Hung Chen, Chuan Yi Tang

Publication date: 10 February 2009

Published in: Computational Science and Its Applications - ICCSA 2006 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11751595_67

zbMATH Keywords

metricNP-completeedit distanceultrametricbottleneck tree alignment

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Protein sequences, DNA sequences (92D20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

This page was built for publication: The Bottleneck Tree Alignment Problems