The Steiner Tree Problem

The Steiner Tree Problem
Author: Hans Jürgen Prömel
Publisher: Springer Science & Business Media
Total Pages: 251
Release: 2012-12-06
Genre: Mathematics
ISBN: 3322802914

Download The Steiner Tree Problem Book in PDF, Epub and Kindle

In recent years, algorithmic graph theory has become increasingly important as a link between discrete mathematics and theoretical computer science. This textbook introduces students of mathematics and computer science to the interrelated fields of graphs theory, algorithms and complexity.


The Steiner Tree Problem
Language: en
Pages: 251
Authors: Hans Jürgen Prömel
Categories: Mathematics
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

GET EBOOK

In recent years, algorithmic graph theory has become increasingly important as a link between discrete mathematics and theoretical computer science. This textbo
The Steiner Tree Problem
Language: en
Pages: 353
Authors: F.K. Hwang
Categories: Computers
Type: BOOK - Published: 1992-10-20 - Publisher: Elsevier

GET EBOOK

The Steiner problem asks for a shortest network which spans a given set of points. Minimum spanning networks have been well-studied when all connections are req
Steiner Tree Problems in Computer Communication Networks
Language: en
Pages: 373
Authors: Dingzhu Du
Categories: Computers
Type: BOOK - Published: 2008 - Publisher: World Scientific

GET EBOOK

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 mathemati
Spanning Trees and Optimization Problems
Language: en
Pages: 200
Authors: Bang Ye Wu
Categories: Computers
Type: BOOK - Published: 2004-01-27 - Publisher: CRC Press

GET EBOOK

The design of approximation algorithms for spanning tree problems has become an exciting and important area of theoretical computer science and also plays a sig
Advances in Steiner Trees
Language: en
Pages: 329
Authors: Ding-Zhu Du
Categories: Mathematics
Type: BOOK - Published: 2013-06-29 - Publisher: Springer Science & Business Media

GET EBOOK

The Volume on Advances in Steiner Trees is divided into two sections. The first section of the book includes papers on the general geometric Steiner tree proble