Fall 2016

Uncertainty Whiteboard Seminar

Nov. 1, 2016 10:30 am12:00 pm

Add to Calendar


Calvin Lab Rm 116

Computing Maximum Flow with Augmenting Electrical Flows

I will explain how to compute the maximum flow in a graph by iteratively routing electrical flows in the residual graph. The resulting algorithm provides the state of the art running time bounds for the unit capacity maximum flow problem.

No special background will be assumed.