4
$\begingroup$

Can anyone please refer/suggest me some accessible papers, works, books, websites, documentation related to The Maximum Flow Problem.

Improve this question
$\endgroup$

2 Answers 2

Reset to default
6
$\begingroup$

Here is one suggestion : Network Flows: Theory, Algorithms, and Applications by Ahuja, Magnanti, Orli.

The maximum flow problem is delt with in chapters 6-8, but I suggest you read the ones before if you are not familiar with flows in general.

Also, James Orlin (one of the authors, teaches at MIT) has a webpage where you can find solutions to some of the exercises.

Improve this answer
$\endgroup$
2
  • 1
    $\begingroup$ Thank you very much, after two weeks of reading I have found all I needed in the "Network Flows: Theory, Algorithms, and Applications" ! Really appreciate your help $\endgroup$
    – JirenOppaik
    May 28, 2020 at 16:30
  • $\begingroup$ Happy to help ! Great book indeed $\endgroup$
    – Kuifje
    May 28, 2020 at 16:48
3
$\begingroup$

A group of undergraduate students at Berkeley have a fantastic reading group on topics in TCS, and they are currently reading Max Flow. They have a webpage where they've curated recent papers with progress on the problem.

Improve this answer
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.