Logo

Advances in Graph Algorithms

Small book cover: Advances in Graph Algorithms

Advances in Graph Algorithms
by

Publisher: viXra.org
Number of pages: 178

Description:
This is a book about some currently popular topics such as exponential algorithms, fixed-parameter algorithms and algorithms using decomposition trees of graphs. Especially for this last topic we found it necessary to include a chapter on graph classes.

Home page url

Download or read it online for free here:
Download link
(1.1MB, PDF)

Similar books

Book cover: Graph TheoryGraph Theory
by - Tampere University of Technology
These lecture notes form the base text for a Graph Theory course. The text contains an introduction to basic concepts and results in graph theory, with a special emphasis put on the network-theoretic circuit-cut dualism.
(4100 views)
Book cover: Digraphs: Theory, Algorithms and ApplicationsDigraphs: Theory, Algorithms and Applications
by - Springer
Digraphs presents a comprehensive survey of the study of directed graphs. It covers theoretical aspects with detailed proofs, and some algorithms and applications. The essential textbook and reference for graduate students and researchers.
(12061 views)
Book cover: Introduction to GraphsIntroduction to Graphs
- Wikipedia
Contents: Introduction; The Basics; Tree; Multigraph; Extremal graph theory; Graph Traversal; Analysis; Example Applications of Graph Theory; Travelling salesman problem; Route inspection problem; Hamiltonian path problem; etc.
(4085 views)
Book cover: Graph TheoryGraph Theory
by - Springer
Textbook on graph theory that covers the basics, matching, connectivity, planar graphs, colouring, flows, substructures in sparse graphs, Ramsey theory for graphs, hamiltonian cycles, random graphs, minors, trees, and WQO.
(12974 views)