Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Graph Algorithms
View through CrossRef
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.
Title: Graph Algorithms
Description:
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.
Related Results
Topics in Algorithmic Graph Theory
Topics in Algorithmic Graph Theory
Algorithmic graph theory has been expanding at an extremely rapid rate since the middle of the twentieth century, in parallel with the growth of computer science and the accompanyi...
Introduction
Introduction
This introductory chapter sets the scene for the material which follows by briefly introducing the study of networks and describing their wide scope of application. It discusses th...
Topics in Chromatic Graph Theory
Topics in Chromatic Graph Theory
Chromatic graph theory is a thriving area that uses various ideas of 'colouring' (of vertices, edges, and so on) to explore aspects of graph theory. It has links with other areas o...
Artificial Intelligence and Natural Algorithms
Artificial Intelligence and Natural Algorithms
This book informs the reader about applications of Artificial Intelligence (AI) and nature-inspired algorithms in different situations. Each chapter in this book is written by topi...
Exchange In Oceania
Exchange In Oceania
Abstract
In their previous book, Structural Models in Anthropology, anthropologist Per Hage and mathematician Frank Harary used graph theory, a branch of pure mathem...
Topics in Topological Graph Theory
Topics in Topological Graph Theory
The use of topological ideas to explore various aspects of graph theory, and vice versa, is a fruitful area of research. There are links with other areas of mathematics, such as de...
Applications of random graphs
Applications of random graphs
This chapter reviews graph generation techniques in the context of applications. The first case study is power grids, where proposed strategies to prevent blackouts have been teste...
Ensembles with hard constraints
Ensembles with hard constraints
This chapter introduces random graph ensembles involving hard constraints such as setting a fixed total number of links or fixed degree sequence, including properties of the partit...