Recent Advances on Maximum Flows and Minimum-Cost Flows
Interdisciplinary Science Seminar Speaker: Yang P. Liu Title: Recent Advances on Maximum Flows and Minimum-Cost Flows Abstract: We survey recent advances on computing flows in graphs, culminating in an almost linear time algorithm for solving minimum-cost flow and several other problems to high accuracy on directed graphs. Along the way, we will discuss intuitions from linear […]