Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,718,989 papers from all fields of science
Search
Sign In
Create Free Account
Maximum flow problem
Known as:
Max flow problem
, Max flow
, Maximum flow
Expand
In optimization theory, maximum flow problems involve finding a feasible flow through a single-source, single-sink flow network that is maximum. The…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
33 relations
Algorithm
Andrew V. Goldberg
Approximate max-flow min-cut theorem
Barrier resilience
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
An Affine Arithmetic-Based Power Flow Algorithm Considering the Regional Control of Unscheduled Power Fluctuation
Lizi Luo
,
W. Gu
,
Yonghui Wang
,
Chunxi Chen
2017
Corpus ID: 39836994
With consideration of the intermittency of renewable generation and uncertain load, a regional control strategy is presented to…
Expand
2014
2014
Two-unicast is hard
Sudeep Kamath
,
David Tse
,
Chih-Chun Wang
IEEE International Symposium on Information…
2014
Corpus ID: 12584188
Consider the k-unicast network coding problem over an acyclic wireline network: Given a rate vector k-tuple, determine whether…
Expand
2013
2013
Flexibility and consistency in inventory-routing
Leandro C. Coelho
4OR
2013
Corpus ID: 44918855
In many contexts, logistics is used to enable competitive advantages and cost savings. For some companies, logistics itself is…
Expand
2008
2008
Tracking hidden agents through shadow information spaces
Jingjin Yu
,
S. LaValle
IEEE International Conference on Robotics and…
2008
Corpus ID: 15805033
This paper addresses problems of inferring the locations of moving agents from combinatorial data extracted by robots that carry…
Expand
2006
2006
Fish Passage Through Road Culverts
A. Gardner
2006
Corpus ID: 132818338
GARDNER, ANGELA NICHOLE. Fish Passage through Road Culverts. (Under the direction of Dr. Greg Jennings). The North Carolina…
Expand
2004
2004
On Reliable Communication over Additive White Gaussian Noise Relay Channels
A. Gamal
,
M. Mohseni
,
S. Zahedi
2004
Corpus ID: 14112150
Upper and lower bounds on the capacity and minimum energy-per-bit for general additive white Gaussian noise (AWGN) and frequency…
Expand
1995
1995
Simulation Analysis of Route Diversion Strategies for Freeway Incident Management: Final Report
C. A. Cragg
,
M. Demetsky
1995
Corpus ID: 107078218
Freeway incident management has become an important issue in departments of transportation nationwide. With many of the nation's…
Expand
1993
1993
Minimax Resource Allocation Problems with Resource-Substitutions Represented by Graphs
Rachelle S. Klein
,
H. Luss
,
U. Rothblum
Operational Research
1993
Corpus ID: 42856517
Resource allocation problems focus on the allocation of limited resources among competing activities. We examine such problems…
Expand
1992
1992
An auction/sequential shortest path algorithm for the minimum cost network flow problem
D. Bertsekas
,
Decision Systems.
1992
Corpus ID: 16620572
We propose a new algorithm for the solution of the linear minimum cost network flow problem, based on a sequential shortest path…
Expand
1989
1989
Comments on 'Fundamental conditions governing TDM switching assignments in terrestrial and satellite networks' [by K.Y. Eng and A.S. Acampora]
S. Liew
IEEE Transactions on Communications
1989
Corpus ID: 41760849
The problem in the above paper (see ibid., vol.COM-35, p.755-61, July 1987) is formulated in terms of a max-flow network problem…
Expand