105 search results - page 2 / 21 » A lock-free multi-threaded algorithm for the maximum flow pr... |
113
Voted
ESA
2008
Springer
15 years 4 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...
108
Voted
AAIM
2009
Springer
15 years 9 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...
98
Voted
IPPS
2008
IEEE
15 years 9 months ago
2008
IEEE
112
Voted
ESA
2006
Springer
15 years 6 months ago
2006
Springer
124
click to vote
JGO
2010
15 years 1 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 ...