The Steiner Tree Problem: A Tour Through Graphs, Algorithms, and Complexity

The Steiner Tree Problem: A Tour Through Graphs, Algorithms, and Complexity
Автор
 
Год
 
Страниц
 
242
ISBN
 
3528067624
Издатель
 
Friedrick Vieweg & Son
Категория
 
Математический анализ
Искать в интернет библиотекахКупить

Содержание:

Ослокрады, Говорящий сверток

Описание:

This textbook introduces students of mathematics and computer science to the interrelated fields of graph theory, algorithms and complexity. No specific previous knowledge is assumed. The central theme of the book is a geometrical problem called the Steiner tree problem. In recent years, algorithmic graph theory has become increasingly important since it serves as a link between discrete mathematics and theoretical computer science. This textbook introduces students of mathematics and computer science to the interrelated fields of graph theory, algorithms and complexity. No specific previous knowledge is assumed. The central theme of the book is a geometrical problem dating back to Jakob Steiner. This problem, now called the Steiner tree problem, was initially of importance only within the context of land surveying. Recent applications, as diverse as VLSI-layout and the study of phylogenetic trees, have, however, lead to significant interest in the problem. The resulting progress...

Похожие книги

The Ultimate Field Guide to the US Economy: A Compact and Irreverent Guide to Economic Life in Americ, New Updated EditionThe Ultimate Field Guide to the US Economy: A Compact and Irreverent Guide to Economic Life in Americ, New Updated Edition
Автор: James Heintz, Nancy Folbre, The Center for Popular Economics, United For a Fair Economy, National Priorities Project
Год: 1998
The Big EmptyThe Big Empty
Автор: J. B. Stephens
Год: 2004
Bounded analytic functionsBounded analytic functions
Автор: John B. Garnett
Год: 2006
Bounded Analytic FunctionsBounded Analytic Functions
Автор: John B. Garnett
Год: 2006
Esophageal Cancer, An Issue of Gastroenterology ClinicsEsophageal Cancer, An Issue of Gastroenterology Clinics
Автор: Guy D. Eslick PhD
Год: 2009