Algorithms on Trees and Graphs

Algorithms on Trees and Graphs


Yazar Gabriel Valiente
Yayınevi Springer
ISBN 9783540435501
Baskı yılı 2002
Sayfa sayısı 508
Ağırlık 0.86 kg
Stok durumu Tükendi   

Graph algorithms is a well-established subject in mathematics and computer science. Beyond classical application fields, such as approximation, combinatorial optimization, graphics, and operations research, graph algorithms have recently attracted increas
1. Introduction.- 2. Algorithmic Techniques.- 3. Tree Traversal.- 4. Tree Isomorphism.- 5. Graph Traversal.- 6. Clique, Independent Set, and Vertex Cover.- 7. Graph Isomorphism.- IV. Appendices.- A. An Overview of LEDA.- A.1 Introduction.- A.2 Data Struct