
Advances in Graph Algorithms
Ton Kloks , Yue-Li Wang
Advances in Graph Algorithms
Ton Kloks , Yue-Li Wang
Book Details:
Year: | 2013 |
Publisher: | Autoedición |
Pages: | 178 pages |
Language: | english |
Since: | 26/02/2015 |
Size: | 920 KB |
License: | Pending review |
Content:
We prepared this book as a course textbook for our students in Taiwan. Our aim was to write a book about some currently popular topics such as exponential algorithms, fixed-parameter algorithms and algorithms using decomposition trees of graphs. Especially for this last topic we found it necessary to include a chapter on graph classes. The chapter on decomposition trees includes some basics of the graph minor theory and such topics as tree decompositions and rank decompositions. To explain these concepts we found it beneficial to include a chapter which explains the classes of chordal graphs and distance-hereditary graphs.
After each chapter we included some basic exercises. For experienced students these exercises are probably too easy. We made the decision to concentrate on elementary exercises in order not to distract the student too much from the main topics. The exercises are primarily meant as a check for the students that they understand the material of the chapter.
Categories:
Tags:
Loading comments...
Scanning lists...
The book in numbers
rank in categories
online since
26/02/2015rate score
Nothing yet...votes
Nothing yet...Social likes
Nothing yet...Views
Downloads
Interest
Countries segmentation
Source Referers
Websites segmentation
evolution
Loading...