Guide to Graph Algorithms: Sequential, Parallel and Distributed - Softcover

Inhaltsangabe

Introduction

Part I: Fundamentals

Introduction to Graphs

Graph Algorithms

Parallel Graph Algorithms

Distributed Graph Algorithms

Part II: Basic Graph Algorithms

Trees and Graph Traversals

Weighted Graphs

Connectivity

Matching

Independence, Domination and Vertex Cover

Coloring

Part III: Advanced Topics

Algebraic and Dynamic Graph Algorithms

Analysis of Large Graphs

Complex Networks

Epilogue

Appendix A: Pseudocode Conventions

Appendix B: Linear Algebra Review

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.