University of Paderborn. Theoretical Computer ... amortize the new created capacity against edges in. an edge is used at most times for amortization since ...
Cheap cuts lean heavily on few dimensions. Suppose: size of cut x 2d-1 ... For most cube-pairs, few edges cut. Cuts on either side are similar, if not the same ...