max-flow min-cut theorem
(redirected from Minimal cut)

Also found in: Wikipedia

0.01 sec.

max-flow min-cut theorem [‚maks¦flō ‚min′kət ‚thir·əm]

(industrial engineering)

In the analysis of networks, the concept that for any network with a single source and sink, the maximum feasible flow from source to sink is equal to the minimum cut value for any of the cuts of the network.

(mathematics)

Ford-Fulkerson theorem

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			While the Legislature made minimal cuts to education, legislators targeted state agencies under the control of the governor for the most drastic cuts," his office said in a statement. SPECIAL LEGISLATIVE SESSION; GOVERNOR SEEKS INPUT ON SERVICES TO SLASH by The Santa Fe New Mexican (Santa Fe, NM) Hopefully, we will be able to get through the next two budget years with minimal cuts," Mr. Selectman candidates seek path to prosperity; Campaigns stress ... by Telegram & Gazette (Worcester, MA) With a minimal cut in funds and employees and a new trust fund to help pay for continuing operations, Florida court officials and Bar leaders are calling last month's special legislative session at least a good first step. Court budget trimmed by 1.25%: new trust fund seen as a 'first step' ... by Blankenship, Gary / Florida Bar News			miniature storage media miniaturization miniaturized satellite minibike minibus minicab minicartridge minicell minichromosome minicomputer minidisc minidisk Minidoka County Minidoka Internment National Monument Minidoka National Wildlife Refuge MiniDV minifloppy minifloppy disk Minija Minikh, Burkhard Kristof Minikh, Iogann Ernst minim Minim Martap minimal automaton minimal brain dysfunction syndrome Minimal cut minimal element minimal equation minimal flight path Minimal Logic minimal member minimal polynomial Minimal principles minimal realization minimal recognition length Minimal Surface minimal transformation group minimal-latency coding minimalism minimalist architecture Minimata disease Minimax minimax criterion minimax estimator minimax technique minimax theorem Minimeter minimization minimization principle minimize minimum			Minimal Balanced Global Routing Minimal Belief and Negation as Failure minimal brain damage minimal brain dysfunction minimal brain dysfunction minimal brain dysfunction minimal brain dysfunction minimal brain dysfunction syndrome minimal breast cancer minimal care unit Minimal cerebral dysfunction Minimal change disease Minimal change disease Minimal change disease Minimal change disease Minimal Change Glomerular Disease Minimal Change Glomerulopathy minimal change nephropathy minimal change nephropathy minimal change nephropathy minimal change nephropathy Minimal Change Nephrotic Syndrome Minimal Changes Idiopathic Nephrotic Syndrome Minimal Clinically Important Change Minimal Common Regions of Loss Minimal condition Minimal Control Dependencies Minimal Coronary Flow Resistance Minimal Coronary Vascular Resistance Index Minimal Culture Medium Containing Pyruvate and Lactate Minimal cut Minimal Cut Set Minimal Delayed Tanning Dose Minimal Demand Load Minimal Demineralisation-Inhibiting Concentration Minimal Description Length Minimal Desktop for Ubuntu minimal detectable concentration minimal disease pigs minimal disease pigs minimal disease pigs Minimal Disjunctive Normal Form minimal dose Minimal Effective Dose Minimal Effective Plasma Concentration Minimal element Minimal Entropy Martingale Measure minimal equation minimal erythema dose Minimal Erythemal Dose Minimal Erythemal Doses Just Perceptible Minimal Essential Medium Minimal Essential Requirements Minimal Euthyroid Graves' Disease Minimal Extra Corporeal Circuit Minimal Filial Infection Rate Minimal Flight Path Minimal Flight Path

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.

max-flow min-cut theorem (redirected from Minimal cut)

max-flow min-cut theorem
(redirected from Minimal cut)