Algorithms on Trees and Graphs

Front Cover
Springer Science & Business Media, Sep 5, 2002 - Computers - 489 pages
0 Reviews

Graph algorithms is a well-established subject in mathematics and computer science. Beyond classical application fields, like approximation, combinatorial optimization, graphics, and operations research, graph algorithms have recently attracted increased attention from computational molecular biology and computational chemistry. Centered around the fundamental issue of graph isomorphism, this text goes beyond classical graph problems of shortest paths, spanning trees, flows in networks, and matchings in bipartite graphs. Advanced algorithmic results and techniques of practical relevance are presented in a coherent and consolidated way. This book introduces graph algorithms on an intuitive basis followed by a detailed exposition in a literate programming style, with correctness proofs as well as worst-case analyses. Furthermore, full C++ implementations of all algorithms presented are given using the LEDA library of efficient data structures and algorithms. Numerous illustrations, examples, and exercises, and a comprehensive bibliography support students and professionals in using the book as a text and source of reference

 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

III
3
V
23
VI
28
VII
34
VIII
49
X
50
XI
51
XII
55
XLIII
255
XLV
276
XLVI
288
XLVII
294
XLIX
295
L
297
LI
299
LIII
322

XIV
70
XV
80
XVI
85
XVII
94
XVIII
107
XX
108
XXI
110
XXII
111
XXIII
113
XXV
119
XXVI
124
XXVII
129
XXVIII
135
XXIX
145
XXXI
146
XXXII
147
XXXIII
151
XXXV
170
XXXVI
206
XXXVII
239
XXXVIII
242
XXXIX
244
XL
246
XLI
249
XLII
253
LIV
332
LV
341
LVI
346
LVIII
347
LIX
348
LX
351
LXII
363
LXIII
367
LXIV
377
LXV
389
LXVI
392
LXVIII
394
LXIX
395
LXX
399
LXXI
401
LXXIII
402
LXXIV
424
LXXV
426
LXXVI
434
LXXVII
445
LXXVIII
447
LXXIX
453
LXXX
459
LXXXI
489
Copyright

Other editions - View all

Common terms and phrases

References to this book

All Book Search results »