|
|
libcats.org
Steiner tree problems in computer communication networksDingzhu Du, Xiaodong HuThe Steiner tree problem is one of the most important combinatorial optimization problems. It has a long history that can be traced back to the famous mathematician Fermat (1601 1665). This book studies three significant breakthroughs on the Steiner tree problem that were achieved in the 1990s, and some important applications of Steiner tree problems in computer communication networks researched in the past fifteen years. It not only covers some of the most recent developments in Steiner tree problems, but also discusses various combinatorial optimization methods, thus providing a balance between theory and practice.
Contents: Minimax Approach and Steiner Ratio; k-Steiner Ratios and Better Approximation Algorithms; Geometric Partitions and Polynomial Time Approximation Schemes; Grade of Service Steiner Tree Problem; Steiner Tree Problem for Minimal Steiner Points; Bottleneck Steiner Tree Problem; Steiner k-Tree and k-Path Routing Problems; Steiner Tree Coloring Problem; Steiner Tree Scheduling Problem; Survivable Steiner Network Problem.
Скачать книгу бесплатно (pdf, 2.22 Mb)
Читать «Steiner tree problems in computer communication networks» EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Introduction to Functional Programming (Prentice Hall International Series in Computing Science)Автор: Richard Bird, Автор: Philip WadlerКатегория: Математика, Прикладная математика
Размер книги: 4.73 Mb
The Clean Coder: A Code of Conduct for Professional Programmers (Robert C. Martin Series)Автор: Robert C. Martin
Размер книги: 6.06 Mb
Только что пользователи скачали эти книги:
Recent Achievements and Perspectives in Nuclear Physics: Proceedings of the 5th Italy-Japan Symposium Naples, Italy 3-7 November 2004Автор: G. La Rana, Автор: C. Signorini, Автор: S. Shimoura
Размер книги: 28.13 Mb
The Cambridge History of Egypt, Vol. 2: Modern Egypt, From 1517 to the End of The 20th CenturyАвтор: Martin W. DalyКатегория: История
Размер книги: 25.81 Mb
Land Tenure, Conservation and Development in Southeast Asia (Routledgecurzon Contemporary Southeast Asia Series)Автор: Peter Eaton
Размер книги: 1.32 Mb
SolidWorks. Оформление чертежей по ЕСКДАвтор: С.А. Каплун, Автор: Т.Ф. Худякова, Автор: И.В. Щекин
Размер книги: 31.21 Mb
|
|
|