Network flow theory has been used across a number of disciplines, including theoretical computer science, operations research, and discrete math, to model not only problems in the transportation of goods and information, but also a wide range of applications from image segmentation problems in computer vision to deciding when a baseball team has been eliminated from contention. This graduate text and reference presents a succinct, unified view of a wide variety of efficient combinatorial algorithms for network flow problems, including many results not found in other books. It covers maximum flows, minimum-cost flows, generalized flows, multicommodity flows, and global minimum cuts and also presents recent work on computing electrical flows along with recent applications of these flows to classical problems in network flow theory.
• Presents results in the area from a modern computer science algorithms outlook
• Contains several key algorithms not previously treated in book form, including new algorithms on electrical flow
• Includes fifty-five end-of-chapter exercises which provide applications and additional algorithms to analyze
Compiler Design, Fourth Edition eBook
$13.00
Combinatorial Optimization. Theory and Algorithms eBook
$11.00
Competing with High Quality Data: Concepts, Tools, and Techniques for Building a Successful Approach to Data Quality eBook
$13.00
- Delivery: Can be download immediately after purchasing. For new customer, we need process for verification from 30 mins to 24 hours.
- Version: PDF/EPUB. If you need another version, please Contact us
- Quality: Full page, full content, high quality images, searchable text and you can print it.
- Compatible Devices: Can be read on any devices (Kindle, NOOK, Android/IOS devices, Windows, MAC,..).
- e-Book Features: Purchase and read your book immediately, access your eTextbook anytime and anywhere, unlimited download and share with friends.
- Note: If you do not receive the download link within 15 minutes of your purchase, please Contact us. Thank you!
Reviews
There are no reviews yet.