105 search results - page 1 / 21 » A lock-free multi-threaded algorithm for the maximum flow pr... |
IPPS
2010
IEEE
13 years 3 months ago
2010
IEEE
DISOPT
2008
13 years 3 months ago
2008
ICGA
1993
13 years 6 months ago
1993
A genetic algorithms is applied to find a maximum flow from the source to sink in a weighted directed graph, where the weight associated with each edge represents its flow capacit...
NETWORKS
2006
13 years 5 months ago
2006
We are given a directed network G = (V, A, u) with vertex set V , arc set A, a source vertex s V , a destination vertex t V , a finite capacity vector u = {uij}ijA, and a positi...
MOR
2000
13 years 4 months ago
2000
Given a network and a set of connection requests on it, we consider the maximum edge-disjoint paths and related generalizations and routing problems that arise in assigning paths f...