Engineering Notes
Created by admin on Fri, 06/01/2012 - 15:28
Sub Topic:
Distributed Computation
Upload File:
Department:
Chapter Name:
Advanced Operating Systems
Description:
Abstract. We describe a new circulation-based method to determine cuts in an undirected graph. A
circulation is an oriented labeling of edges with integers so that at each vertex, the sum of the in-labels
equals the sum of out-labels. For an integer k, our approach is based on simple algorithms for sampling a
circulation (mod k) uniformly at random.
Add new comment