Tight Bounds for the Min-Max Boundary Decomposition Cost of Weighted Graphs

David Steurer

Many load balancing problems that arise in scientific computing applications ask to partition a graph with weights on the vertices and costs on the edges into a given number of alm…