Algorithms on Trees and Graphs

Autori

• Gabriel Valiente

Parametri

• 489 pagine
• 18 ore di lettura

• Matematica

Maggiori informazioni sul libro

Focusing on graph isomorphism, this book delves into advanced graph algorithms, extending beyond traditional areas like shortest paths and network flows. It presents algorithmic techniques relevant to fields such as computational molecular biology and chemistry. The content is structured intuitively, with detailed explanations in a literate programming style, including correctness proofs and worst-case analyses. Additionally, it features complete C++ implementations of all algorithms using the LEDA library, making it a practical resource for both theoretical and applied aspects of graph algorithms.

Lingua: Inglese

Pubblicato: 2010

(In brossura)