Mincut Sensitivity Data Structures for the Insertion of an Edge.

Surender Baswana, Shiv Kumar Gupta, Till Knollmann

Browse the full ESA paper archive.