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… 
2009
2009
Draining Algorithm for the Maximum Flow Problem
A new augmenting path based algorithm called draining algorithm is proposed for the maximum flow problem in this letter. Unlike… 
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
2006
Highly Cited
2006
Automatic Image Segmentation by Positioning a Seed
We present a method that automatically partitions a single image into non-overlapping regions coherent in texture and colour. An… 
Highly Cited
2005
Highly Cited
2005
Amplify-forward and decode-forward: the impact of location and capacity contour
Successful message relay, or the quality of the inter-user channel, is critical to fully realize the cooperative benefits… 
Highly Cited
2005
Highly Cited
2005
Building Predictable Systems on Chip: An Analysis of Guaranteed Communication in the Aethereal Network on Chip
As the complexity of Systems-on-Chip (SoC) is growing, meeting real-time requirements is becoming increasingly difficult… 
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… 
1987
1987
"CRIC", A New Active-Reactive Decoupling Process in Load Flows, Optimal Power Flows and System Control
Highly Cited
1986
Highly Cited
1986
Distributed relaxation methods for linear network flow problems
We consider distributed solution of the classical linear minimum cost network flow problem. We formulate a dual problem which is… 
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)