0845 474 4572
info@eurospanbookstore.com

In stock: Usually despatched within 24hrs

Data Structures and Network Algorithms

Robert Endre Tarjan (author)

ISBN: 9780898711875

Publication Date: Feb 1984

Format: Paperback

Covers in detail four classical problems in network optimization, including a development of the data structures they use and an analysis of their running time. It attempts to provide the reader with both a practical understanding of the algorithms, described to facilitate their easy implementation, and an appreciation of the depth and beauty of the field of graph algorithms.
£59.50

In stock: ships within 24hrs

  • Full Description
  • More Information
  • Table of Contents
  • Customer Reviews
There has been an explosive growth in the field of combinatorial algorithms. These algorithms depend not only on results in combinatorics and especially in graph theory, but also on the development of new data structures and new techniques for analyzing algorithms.

Four classical problems in network optimization are covered in detail, including a development of the data structures they use and an analysis of their running time.

Data Structures and Network Algorithms attempts to provide the reader with both a practical understanding of the algorithms, described to facilitate their easy implementation, and an appreciation of the depth and beauty of the field of graph algorithms.
Pages 138
Dimensions 229 x 152
Date Published 28 Feb 1984
Publisher SIAM - Society for Industrial and Applied Mathematics
Series CBMS-NSF Regional Conference Series in Applied Mathematics
Series Part 44
Subject/s Applied mathematics   Computer science  
  • Foundations
  • Disjoint Sets
  • Heaps
  • Search Trees
  • Linking and Cutting Trees
  • Minimum Spanning Trees
  • Shortest Paths
  • Network Flows
  • Matchings.

Write Your Own Review

Only registered users can write reviews. Please, log in or register

Post your comment

Eurospan Bookstore