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 ?
where x represents the sphere of influence in the thunderstorm area when safety redundancy is considered, that is, the starting point of the minimum cut (x = h+m).
Xu, "The line index and minimum cut of weighted graphs," European Journal of Operational Research, vol.
Calculating the minimum cut sets of the accident tree of tunnel diseases in Figure 2 quantitatively can yield the major fault mode G; of tunnel diseases:
The substep of generating the local large-scale coarse boundary is searching for the cut node pair in the cut node pair set which makes the sum of distance from itself to the least common ancestor minimum, and the local large-scale coarse boundary consists of the path from the minimum cut node pair to the least common ancestor.
Minimum cut problems also play an important role in large-scale combinatorial optimization.
The following are appended: (1) Uncorrected Correlations between SAT Scores and HSGPA and First-Year GPA by Subgroups; (2) Correlation of SAT Scores and HSGPA with FYGPA for American Indian Students at Different Minimum Cut Points; and (3) Average Overprediction (-) and Underprediction (+) of FYGPA for SAT Scores and HSGPA by Subgroups (Unstandardized Residuals).
But Oshima reiterated Japan's position that it cannot accept the ''ambitious'' targets, including a minimum cut in Japan's 490% rice tariff, they said.
Canadian provincial governments are accused of providing subsidies to the forest industry through very low royalties on timber, non-enforcement of forestry rules, mandating forest firms to comply with minimum cut requirements, providing tax benefits to private firms, bailing out firms in financial difficulty, and providing extensive infrastructure, clean-up and reforestation.
We significantly improve known time bounds for solving the minimum cut problem on undirected graphs.
By constructing a minimum cut in such a flow graph, we determine the minimum weight covering in the grid.
And CO2 emissions are predicted to be 19 per cent below 1990 levels by 2020, a far smaller reduction than the 29 per cent minimum cut in carbon emissions recommended by the Government's climate change committee.

Full browser ?