The Steiner Tree Problem

The Steiner Tree Problem
Author :
Publisher : Springer Science & Business Media
Total Pages : 251
Release :
ISBN-13 : 9783322802910
ISBN-10 : 3322802914
Rating : 4/5 (14 Downloads)

Book Synopsis The Steiner Tree Problem by : Hans Jürgen Prömel

Download or read book The Steiner Tree Problem written by Hans Jürgen Prömel and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 251 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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 Related Books

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

DOWNLOAD 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

DOWNLOAD 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

DOWNLOAD 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

DOWNLOAD 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

DOWNLOAD 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