About: Shortest Connectivity, An Introduction with Applications in Phylogeny   Goto Sponge  NotDistinct  Permalink

An Entity of Type : rdac:C10001, within Data Space : data.idref.fr associated with source document(s)

AttributesValues
type
Author
alternative label
  • Shortest Connectivity
dc:subject
  • Mathematics
  • Mathematical optimization
  • Optimisation mathématique
  • Operations research
  • Biomathematics
  • Mathematical and Computational Biology
  • Management science
  • Mathematical Modeling and Industrial Mathematics
  • Mathematical models
  • Optimization
  • Operations Research, Management Science
  • Operations Research, Mathematical Programming
  • Biology -- Mathematics
  • Mathematical Biology in General
  • Steiner systems
  • Steiner, Systèmes de
preferred label
  • Shortest Connectivity, An Introduction with Applications in Phylogeny
Language
Subject
dc:title
  • Shortest Connectivity, An Introduction with Applications in Phylogeny
note
  • 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. .
dc:type
  • Text
http://iflastandar...bd/elements/P1001
rdaw:P10219
  • 2005
has content type
is primary topic of
is rdam:P30135 of
Faceted Search & Find service v1.13.91 as of Aug 16 2018


Alternative Linked Data Documents: ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data]
OpenLink Virtuoso version 07.20.3229 as of May 14 2019, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (70 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software