105 search results - page 1 / 21 » A lock-free multi-threaded algorithm for the maximum flow pr... |
IPPS
2010
IEEE
14 years 8 months ago
2010
IEEE
DISOPT
2008
14 years 8 months ago
2008
102
click to vote
ICGA
1993
14 years 11 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
14 years 10 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...
112
click to vote
MOR
2000
14 years 10 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...