Networks and algorithms : an introductory approach

Author(s)

• Dolan, Alan
• Aldous, Joan

Bibliographic Information

Networks and algorithms : an introductory approach

Alan Dolan and Joan Aldous

J. Wiley & Sons, 1993

• : cloth
• : paper

Note

Includes index

Description and Table of Contents

Volume

: cloth ISBN 9780471939924

Description

Network theory has become a valuable aid to analysis techniques used in industry, commerce and government. This undergraduate introduction to the subject explores all aspects, arranging material in such a way that students can apply the information gleaned to independent study.

Table of Contents

• Graphs and Digraphs
• Flows in Basic Networks
• Variations on the Basic Flow Problem
• Multi-Terminal Flows
• Paths and Connectivity
• Longest and Shortest Path Algorithms
• Trees
• Physical Networks: Modeling
• Electrical Networks: Matrix Equations
• Electrical Networks: Solving the Equations
• Matching Problems
• The Assignment Problem
• The Transportation Problem
• Critical Path Analysis
• Scheduling
• Packing Problems
• Location Problems
• Theory of Network Analysis
• Algorithms and NP-Completeness
• Suggestions for Further Reading
• Solutions to Problems in the Text
• Index.

Volume

: paper ISBN 9780471939931

Description

Network theory has become a valuable aid to analysis techniques used in industry, commerce and government. This undergraduate introduction to the subject explores all aspects, arranging material in such a way that students can apply the information gleaned to independent study.

Table of Contents

• Flows in Basic Networks
• Variations on the Basic Flow Problem
• Multi-Terminal Flows
• Paths and Connectivity
• Longest and Shortest Path Algorithms
• Trees
• Physical Networks: Modelling
• Electrical Networks
• Matrix Equations
• Electrical Networks: Solving the Network Equations
• Matching Problems
• The Assignment Problem
• The Transportation Problem
• Critical Path Analysis
• Scheduling
• Packing Problems
• Location Problems
• Theory of Network Analysis
• Algorithms and NP-Completeness
• Solutions to Problems in the Text.

by "Nielsen BookData"

Details

• NCID: BA21668499
• ISBN:
  • 0471939927
  • 0471939935
• LCCN: 93000491
• Country Code: uk
• Title Language Code: eng
• Text Language Code: eng
• Place of Publication: Chichester ; New York
• Pages/Volumes: x, 544 p.
• Size: 23 cm
• Classification:
  • LCC : T56.6
  • DC20 : 511/.5
• Subject Headings:
  • LCSH : System analysis
  • LCSH : Algorithms
  • LCSH : Mathematical models