Graph Algorithms - Couverture rigide

Even, Shimon

Couverture rigide

ISBN 10 : 0521517184 ISBN 13 : 9780521517188

Editeur : Cambridge University Press, 2011

Synopsis

Shimon Even's Graph Algorithms, published in 1979, was a seminal introductory book on algorithms read by everyone engaged in the field. This thoroughly revised second edition, with a foreword by Richard M. Karp and notes by Andrew V. Goldberg, continues the exceptional presentation from the first edition and explains algorithms in a formal but simple language with a direct and intuitive presentation. The book begins by covering basic material, including graphs and shortest paths, trees, depth-first-search and breadth-first search. The main part of the book is devoted to network flows and applications of network flows, and it ends with chapters on planar graphs and testing graph planarity.

A propos du livre

À propos de l?auteur

Shimon Even (1935–2004) was a pioneering researcher on graph algorithms and cryptography. He was a highly influential educator who played a major role in establishing computer science education in Israel at the Weizmann Institute and the Technion. He served as a source of professional inspiration and as a role model for generations of students and researchers. He is the author of Algorithmic Combinatorics (1973) and Graph Algorithms (1979).

Détails de l'édition

• Éditeur: Cambridge University Press
• Date d'édition: 2011
• Langue: anglais
• ISBN 10: 0521517184
• ISBN 13: 9780521517188
• Reliure: Relié
• Numéro d'édition: 2
• Nombre de pages: 202
• Éditeur: Even Guy
• Coordonnées du fabricant: non disponible
• Personne responsable: Avery; https://www.avery.fr/; ; chemin des peupliers 27; Dardilly; France