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.
Les mer
Produktdetaljer
ISBN
9781316952894
Publisert
2019
Utgiver
Cambridge University Press
Språk
Product language
Engelsk
Format
Product format
Digital bok
Forfatter