An analysis on minimum s-t cut capacity of random graphs with specified degree distribution.

Yuki Fujii, Tadashi Wadayama

Browse the full ISIT paper archive.