minimum cut


Also found in: Acronyms.

minimum cut

[′min·ə·məm ¦kət]
(mathematics)
For an s-t network, an s-t cut whose weight has the minimum possible value.
References in periodicals archive ?
Printer thermal paper (cut / 10) = minimum cut 24/10 rolls - maximum cut 48/10 rolls
Nagamochi, Computing a minimum cut in a graph with dynamic edges incident to a designated vertex, Inst.
A faster algorithm for finding the minimum cut in a directed graph.
They progress to maximum adjacency ordering and forest decompositions, minimum cuts, cut enumeration, cactus representations, extreme vertex sets, edge splitting, connectivity augmentation, source location problems, and semi- modular and posi-modular set function.
The group is selling industrial lots at minimum cuts of 5,000 square meters for P5,000 per square meter in Suntrust Ecotown.
Minimally invasive procedures require minimum cuts to be performed on the operating area.

Full browser ?