A lower bound for the breakpoint phylogeny problem

DOI10.1016/S1570-8667(03)00077-7zbMath1114.92049OpenAlexW1973111150MaRDI QIDQ876716

David Bryant

Publication date: 26 April 2007

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s1570-8667(03)00077-7

zbMATH Keywords

Lagrange multiplierslower boundsphylogeneticsbreakpointsgene order data

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Problems related to evolution (92D15) Applications of mathematical programming (90C90)

Uses Software

• TSPLIB
• PAUP*
• GRAPPA

Cites Work

• Steps toward accurate reconstructions of phylogenies from gene-order data.
• Transforming cabbage into turnip
• Reducibility Among Combinatorial Problems
• Locating the vertices of a steiner tree in an arbitrary metric space
• STEINER POINTS IN THE SPACE OF GENOME REARRANGEMENTS
• The Traveling-Salesman Problem and Minimum Spanning Trees
• The traveling-salesman problem and minimum spanning trees: Part II
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A lower bound for the breakpoint phylogeny problem