Books Computing Internet Steiner Tree Problems In Computer Communication Networks

Steiner Tree Problems In Computer Communication Networks.pdf

Rating: 5/5 1868 | Register or sign-in to rate and get recommendations

Read online or download a free book: Steiner Tree Problems In Computer Communication Networks

Pages: 374

Language: English

Publisher: World Scientific Publishing Company (20 Feb. 2008)

By: Dingzhu Du (Author)

Book format: pdf doc docx mobi djvu epub ibooks (*An electronic version of a printed book that can be read on a computer or handheld device designed specifically for this purpose.)

The 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.


Read online or download a free book: Steiner Tree Problems In Computer Communication Networks.pdf

Download book - Steiner Tree Problems In Computer Communication Networks by Dingzhu Du, Xiaodong Hu : Language - English.pdf

*Report a Broken Link

Customer reviews:

Name:
The message text:

Related Files

  • Armando - Between Knowing and Understanding
  • Guide Fanot 1868 Pour La Ville D'Avignon Et Ses Environs (Ed.1867) (Histoire)