Skip to search formSkip to main contentSkip to account menu

Maximum flow problem

Known as: Max flow problem, Max flow, Maximum flow 
In optimization theory, maximum flow problems involve finding a feasible flow through a single-source, single-sink flow network that is maximum. The… 
Wikipedia (opens in a new tab)

Related topics

Related topics

33 relations
AlgorithmAndrew V. GoldbergApproximate max-flow min-cut theoremBarrier resilience

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
A Two-Stage Correlation Method for Stereoscopic Depth Estimation
The computation of stereoscopic depth is an important field of computer vision. Although a large variety of algorithms has been… 
Highly Cited
2009
Highly Cited
2009
Joint optimization of segmentation and appearance models
Many interactive image segmentation approaches use an objective function which includes appearance models as an unknown variable… 
Highly Cited
2009
Highly Cited
2009
Real-Time Dense and Accurate Parallel Optical Flow using CUDA
ABSTRACTA large number of processes in computer vision are based on the image motion measurement, which is the projection of… 
Highly Cited
2008
Highly Cited
2008
Online, self-supervised terrain classification via discriminatively trained submodular Markov random fields
The authors present a novel approach to the task of autonomous terrain classification based on structured prediction. We consider… 
Highly Cited
2008
Highly Cited
2008
Real-Time Optical Flow Calculations on FPGA and GPU Architectures: A Comparison Study
FPGA devices have often found use as higher-performance alternatives to programmable processors for implementing a variety of… 
Highly Cited
2006
Highly Cited
2006
Electroosmotic pumps fabricated from porous silicon membranes
N-type porous silicon can be used to realize electroosmotic pumps with high flow rates per applied potential difference. The… 
Highly Cited
2002
Highly Cited
2002
A new algorithm for power distribution system planning
Highly Cited
1996
Highly Cited
1996
Decision support for airline system operations control and irregular operations
Highly Cited
1989
Highly Cited
1989
Faster Local Power Flow Solutions: The Zero Mismatch Approach
It is shown that faster and highly localized power flow solutions can be obtained by exploring the difference in convergence rate… 
Highly Cited
1982
Highly Cited
1982
A network flow approach to reconstruction of the left ventricle from two projections
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)