AAIM
2009
Springer
13 years 11 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...
AAIM
2009
Springer
13 years 11 months ago
2009
Springer
AAIM
2009
Springer
13 years 11 months ago
2009
Springer
Abstract. In an implicit combinatorial optimization problem, the constraints are not enumerated explicitly but rather stated implicitly through equations, other constraints or auxi...
AAIM
2009
Springer
13 years 11 months ago
2009
Springer
AAIM
2009
Springer
13 years 11 months ago
2009
Springer
AAIM
2009
Springer
13 years 11 months ago
2009
Springer
In the frequency assignment problem we are given a graph representing a wireless network and a sequence of requests, where each request is associated with a vertex. Each request h...