This is the 1st edition with a publication date of 10/26/2015.
What is included with this book?
The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any CDs, lab manuals, study guides, etc.
Since the 1970s, many engineering disciplines have relied extensively on graph theory as a primary tool for analysis and design. The Handbook of Graph Algorithms, Volume 1: Theory and Optimization provides comprehensive coverage of basic concepts and recent developments in the field. Focusing on design, proof of correctness, and complexity analysis, this volume presents a detailed discussion of algorithms that are useful in a variety of applications and provides an authoritative review of the current state of the art. Using figures to help illustrate the concepts, the book examines topics such as incremental algorithms and online algorithms that have yet to receive much attention but have great potential for future applications.