Skip to search formSkip to main contentSkip to account menu

Flow network

Known as: Random networks, Flows, Generalized network 
In graph theory, a flow network (also known as a transportation network) is a directed graph where each edge has a capacity and each edge receives a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

49 relations
Approximate max-flow min-cut theoremBellman–Ford algorithmBiconnected graphBreadth-first search

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2005
Highly Cited
2005
Shadow flow: a recursive method to learn moving cast shadows
We present a novel algorithm to detect and remove cast shadows in a video sequence by taking advantage of the statistical… 
Highly Cited
2004
Highly Cited
2004
Self-healing reconfiguration for restoration of naval shipboard power systems
Naval shipboard power systems form a critical component of the U.S. defense infrastructure. When there is a fault in a shipboard… 
Highly Cited
2002
Highly Cited
2002
Cache-and-Relay Streaming Media Delivery for Asynchronous Clients
We consider the problem of delivering popular streaming media to a large number of asynchronous clients. We propose and evaluate… 
Highly Cited
2000
Highly Cited
2000
Multi-objective routing within large scale facilities using open finite queueing networks
Highly Cited
1998
Highly Cited
1998
Corporate entrepreneurship in network organizations:: How subsidiary initiative drives internal market efficiency
Highly Cited
1998
Highly Cited
1998
Numerical simulation of extensional deformations of viscoelastic liquid bridges in filament stretching devices
Highly Cited
1996
Highly Cited
1996
Module assignment for low power
We investigate the problem of minimizing the total power consumption during the binding of operations to functional units in a… 
Highly Cited
1994
Highly Cited
1994
The Trade o s of Multicast Trees and Algorithms
Multicast trees can be shared across sources shared trees or may be source speci c shortest path trees Inspired by recent… 
Highly Cited
1990
Highly Cited
1990
Parallel Knowledge Representation on the Connection Machine
Abstract Semantic network systems are a common knowledge representation paradigm used in contemporary AI research. Researchers… 
Highly Cited
1987
Highly Cited
1987
A global router based on a multicommodity flow model
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)