Synopsis
Explore how modern techniques tighten time bounds for the maximum flow problem, using scaling preflow methods and dynamic trees to accelerate computations.
This compact study surveys key ideas behind efficient maximum flow algorithms. It contrasts the preflow approach with classic augmenting-path methods and shows how scaling and data-structural tools can dramatically affect running times. Readers get a sense of how algorithm design balances theory and practical performance on networks with varying densities and capacities.
- Learn the core ideas behind the preflow algorithm and how valid labeling guides progress.
- See how scaling and dynamic trees contribute to faster flow computations.
- Understand different selection rules and their impact on the number of operations.
- Get a high-level view of how bounds depend on graph size, density, and capacity structure.
Ideal for readers of advanced algorithms and operations research seeking a clear, summarized view of time-bound improvements in maximum flow computation.
"synopsis" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Improved Time Bounds for the Maximum Flow Problem (Classic...
Seller Image
Improved Time Bounds for the Maximum Flow Problem (Classic Reprint)
Print on DemandSeller: Forgotten Books, London, United Kingdom
Seller rating 4 out of 5 stars
Paperback. Condition: New. Print on Demand. This book presents a new approach to improving the efficiency of the maximum flow problem, a cornerstone of network flow theory with wide-ranging applications in computer science, operations research, and other disciplines. The author extends and refines existing preflow algorithms to obtain asymptotically faster running times for the problem. The book offers a detailed analysis of these improved algorithms, showing how they achieve their speedup and providing insights into the behavior of network flow algorithms in general. It concludes by introducing dynamic trees, a sophisticated data structure, into the mix to further enhance efficiency, resulting in the fastest known algorithm for the maximum flow problem at the time of writing. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. Seller Inventory # 9781333734817_0
Buy New
£ 13.23
Free Shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Stock Image
Improved Time Bounds for the Maximum Flow Problem Classic Reprint
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781333734817
Stock Image
Improved Time Bounds for the Maximum Flow Problem Classic Reprint
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781333734817
Buy New
£ 20.11
£ 3.29 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 15 available