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