Algorithms and Data CS 4800
Karl Lieberherr

Due: Wednesday, April 15, 2010

Still doing the Scientific Community Game but now with hypotheses related to
Network Flow.

We turn exercise 7.8 (Chapter 7) into a hypothesis:
I claim that I have a polynomial-time algorithm to solve 7.8(a).

Solve 7.8(b) as a regular homework problem working in pairs.


What to turn in:
A text file containing the protocols which should describe a solution to 7.8(a)
and a solution to 7.8(b).

As usual you can find a solution on the web. But you learn much more when you
try to solve it yourselves.