Shortest Connectivity: An Introduction with Applications in Phylogeny (Combinatorial Optimization, Band 17) - Softcover

Cieslik, Dietmar

 
9781461498537: Shortest Connectivity: An Introduction with Applications in Phylogeny (Combinatorial Optimization, Band 17)
Softcover
ISBN 10: 1461498538 ISBN 13: 9781461498537
Verlag: Springer, 2014

Inhaltsangabe

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Von der hinteren Coverseite

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 points which are to be connected. Over the years more and more real-life problems are given, which use this problem or one of its relatives as an application, as a subproblem or a model.

This volume is an introduction to the theory of "Shortest Connectivity", as the core of the so-called "Geometric Network Design Problems", where the general problem can be stated as follows: given a configuration of vertices and/or edges, find a network which contains these objects, satisfies some predetermined requirements, and which minimizes a given objective function that depends on several distance measures. A new application of shortest connectivity is also discussed, namely to create trees which reflect the evolutionary history of "living entities".

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.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Springer
Erscheinungsdatum
2014
Sprache
Englisch
ISBN 10 
1461498538
ISBN 13 
9781461498537
Einband
Taschenbuch
Anzahl der Seiten
280
Kontakt zum Hersteller
Springer Nature Customer Service Center GmbH
ProductSafety@springernature.com

Tiergartenstr. 17
Heidelberg
69121
Deutschland

Weitere beliebte Ausgaben desselben Titels

9780387235387: Shortest Connectivity: An Introduction with Applications in Phylogeny (Combinatorial Optimization, 17, Band 17)

Vorgestellte Ausgabe

ISBN 10:  0387235388 ISBN 13:  9780387235387
Verlag: Springer, 2004
Hardcover