|
|
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
Только что пользователи скачали эти книги:
Рукопашный бой. Обучение технике, приемам и тактике поединкаАвтор: В. И. Косяченко
Размер книги: 8.07 Mb
Atlas of Seeds and Fruits of Central and East-European FloraАвтор: VÃt Bojnanský, Автор: Agáta FargasováКатегория: 1840503-Биология растений 3
Размер книги: 87.39 Mb
Data Mining Cookbook: Modeling Data for Marketing, Risk and Customer Relationship ManagementАвтор: Olivia Parr Rud
Размер книги: 6.75 Mb
Market Leader: Advanced Teachers Book (Market Leader)Автор: Margaret O'Keeffe, Автор: Irene Dubicka, Автор: John Hughes
Размер книги: 97.10 Mb
|
|
|