The Steiner Tree Problem
Hans Jurgen Promel
Reading Time
at 250 WPM4h 12m
The average reader, reading at a speed of 250 WPM, would take 4h 12m to read The Steiner Tree Problem.
Personalise your estimate by entering your reading speed below
Test my reading speedEnter speed in words per minute
9
days at 30 min/day
252
total minutes
The Steiner Tree Problem
by Hans Jurgen Promel, Angelika Steger
Published
2002
Publisher
Island Press
Pages
252
ISBN-13
9783322802927
Description
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. No specific previous knowledge is assumed. The central theme of the book is a geometrical problem dating back to Jakob Steiner. This problem, now called the Steiner problem, was initially of importance only within the context of land surveying. In the last decade, however, applications as diverse as VLSI-layout and the study of phylogenetic trees led to a rapid rise of interest in this problem. The resulting progress has uncovered fascinating connections between and within graph theory, the study of algorithms, and complexity theory. This single problem thus serves to bind and motivate these areas. The book's topics include: exact algorithms, computational complexity, approximation algorithms, the use of randomness, limits of approximability. A special feature of the book is that each chapter ends with an "excursion" into some related area. These excursions reinforce the concepts and methods introduced for the Steiner problem by placing them in a broader context.
Heinemann Mathematics
Elements
Philosophiae naturalis principia mathematica
Tractatus logico-philosophicus
De la terre à la lune
Principles of Anatomy and Physiology
Frequently Asked Questions
How many pages are in The Steiner Tree Problem?
This edition of The Steiner Tree Problem has approximately 252 pages. Please note, this is an estimate and the exact page count can vary between hardcover, paperback, and e-book versions.
How long does it take to read The Steiner Tree Problem?
For most readers, The Steiner Tree Problem typically takes between 5h 15m and 3h 30m to complete. This is based on the book's length of approximately 63,000 words and common reading speeds.
Here's a detailed breakdown: • Continuous reading at 250 WPM: approximately 4h 12m of focused reading • Casual reading (30 minutes/day): you could finish in roughly 9 days • Estimated word count: 63,000 words
Your individual reading time will vary based on your personal reading pace, the amount of daily reading time, and your familiarity with the subject matter.
What is the word count of The Steiner Tree Problem?
The estimated word count for The Steiner Tree Problem is approximately 63,000 words. This figure is calculated using industry-standard methods that consider genre-specific word density patterns, typical formatting and layout characteristics, and standard words-per-page ratios for published books.
This is an approximation — actual word count may vary based on font size, formatting, edition, and the presence of illustrations or charts.
Who is the author of The Steiner Tree Problem?
The Steiner Tree Problem was written by Hans Jurgen Promel, Angelika Steger.
When was The Steiner Tree Problem published?
The publication date for this specific edition is 2002. The original work may have been published on a different date.