105 search results - page 2 / 21 » A lock-free multi-threaded algorithm for the maximum flow pr... |
ESA
2008
Springer
13 years 9 months ago
2008
Springer
Abstract. The maximum flow problem is a classical optimization problem with many applications. For a long time, HI-PR, an efficient implementation of the highest-label push-relabel...
AAIM
2009
Springer
14 years 2 months ago
2009
Springer
Abstract. We describe a two-level push-relabel algorithm for the maximum flow problem and compare it to the competing codes. The algorithm generalizes a practical algorithm for bi...
IPPS
2008
IEEE
14 years 1 months ago
2008
IEEE
ESA
2006
Springer
13 years 11 months ago
2006
Springer
JGO
2010
13 years 5 months ago
2010
A continuous maximum flow problem finds the largest t such that div v = t F(x, y) is possible with a capacity constraint (v1, v2) ≤ c(x, y). The dual problem finds a minimum ...