A New Balancing Method for Solving Parametric Max Flow 
A New Balancing Method for Solving Parametric Max Flow
by Stanford
Video Lecture 19 of 27
1 rating
Views: 1,842
Date Added: August 27, 2009

Lecture Description


March 14, 2007 lecture by Bin Zhang for the Stanford University Computer Systems Colloquium (EE 380). A new, simple and fast algorithm finds a sequence of nested minimum cuts of a bipartite parametric flow network. Instead of working with the original parametric flow-network, the new method works with a derived non-parametric flow network and finds a particular state of the flows in the derived network.

Course Index

Course Description


In this course, Stanford University gives 27 video lectures on the Computer Systems Laboratory Colloquium. This course features weekly speakers on current research and developments in computer systems. Topics touch upon all aspects of computer science and engineering including logic design, computer organization and architecture, software engineering, computer applications, public policy, and the social, business, and financial implications of technology. Frequently the Colloquium provides the first public forum for discussion of new products, discoveries, or ideas. This playlist consists of seminar speakers recorded during the 2006-2007 academic year.



The original name of this course is: Computer Systems Laboratory Colloquium (2006-2007).

Comments

There are no comments. Be the first to post one.
  Post comment as a guest user.
Click to login or register:
Your name:
Your email:
(will not appear)
Your comment:
(max. 1000 characters)
Are you human? (Sorry)