Shortest Connectivity An Introduction with Applications in Phylogeny /

• Κύριος συγγραφέας: Cieslik, Dietmar (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Boston, MA : Springer US, 2005.
• Σειρά: Combinatorial Optimization, 17
• Θέματα: Mathematics.; Mathematical models.; Mathematical optimization.; Operations research.; Management science.; Biomathematics.; Operations Research, Management Science.; Optimization.; Mathematical Modeling and Industrial Mathematics.; Mathematical and Computational Biology.

The problem of "Shortest Connectivity" has a long and convoluted history: given a finite set of points in a metric space, search for a network that connects these points with the shortest possible length. This shortest network must be a tree and may contain vertices different from the poin...

Πίνακας περιεχομένων:

• Two Classical Optimization Problems
• Gauss’ Question
• What Does Solution Mean?
• Network Design Problems
• A New Challenge: The Phylogeny
• An Analysis of Steiner’s Problem in Phylogenetic Spaces
• Tree Building Algorithms.