Shortest Connectivity - An Introduction with Applications in Phylogeny

The aim in this graduate level text is to outline the key mathematical concepts that underpin these important questions in applied mathematics. These concepts involve discrete mathematics (particularly graph theory), optimization, computer science, and several ideas in biology.

List of contents

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.

Summary

The aim in this graduate level text is to outline the key mathematical concepts that underpin these important questions in applied mathematics. These concepts involve discrete mathematics (particularly graph theory), optimization, computer science, and several ideas in biology.

Additional text

From the reviews of the first edition:

"The aim of this graduate-level text is to summarize mathematical concepts concerned with problems of shortest connectivity, and to demonstrate important applications of the theory, in particular in biology. … The book contains extensive references and gives rise to many problems for further research. … Examples are discussed in the history of evolution, taxonomy, historical linguistics and others." (Günther Karigl, Zentralblatt MATH, Vol. 1086, 2006)

Report

From the reviews of the first edition:

"The aim of this graduate-level text is to summarize mathematical concepts concerned with problems of shortest connectivity, and to demonstrate important applications of the theory, in particular in biology. ... The book contains extensive references and gives rise to many problems for further research. ... Examples are discussed in the history of evolution, taxonomy, historical linguistics and others." (Günther Karigl, Zentralblatt MATH, Vol. 1086, 2006)

Product details

• Authors: D. Cieslik, Dietmar Cieslik
• Publisher: Springer, Berlin
• Languages: English
• Product format: Hardback
• Released: 03.03.2005
• EAN: 9780387235387
• ISBN: 978-0-387-23538-7
• No. of pages: 268
• Weight: 588 g
• Illustrations: IX, 268 p.
• Series: Combinatorial Optimization; Combinatorial Optimization
• Subjects: Natural sciences, medicine, IT, technology > Mathematics > Geometry; Operations Research, C, Optimization, Mathematics and Statistics, Management & management techniques, Operations Research, Management Science, Management science, Maths for scientists, Mathematical optimization, Maths for engineers, Mathematical modelling, Mathematical Modeling and Industrial Mathematics, Mathematical models, Biomathematics, Mathematical and Computational Biology, algorithms;biology;mathematics;optimization;phylogeny