Hans Jürgen Prömel, Angelika Steger, "The Steiner Tree Problem: A Tour through Graphs, Algorithms, and Complexity"
English | 2002 | ISBN: 3528067624 | DJVU | pages: 249 | 2.3 mb
English | 2002 | ISBN: 3528067624 | DJVU | pages: 249 | 2.3 mb
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.