Sciweavers

NETWORKS
2007
13 years 4 months ago
Vertex disjoint routings of cycles over tori
We study the problem of designing a survivable WDM network based on covering the communication requests with subnetworks that are protected independently from each other. We consi...
Jean-Claude Bermond, Min-Li Yu
NETWORKS
2007
13 years 4 months ago
Incremental flow
This paper defines an incremental version of the maximum flow problem. In this model, the capacities increase over time and the resulting solution is a sequence of flows that b...
Jeff Hartline, Alexa Sharp
NETWORKS
2007
13 years 4 months ago
Heuristic solutions for general concave minimum cost network flow problems
Dalila B. M. M. Fontes, José Fernando Gon&c...
NETWORKS
2007
13 years 4 months ago
The maximum residual flow problem: NP-hardness with two-arc destruction
The maximum residual flow problem with one-arc destruction is shown to be solvable in strongly polynomial time in [Aneja et al., Networks, 38 (2001), 194-198.]. However the statu...
Donglei Du, R. Chandrasekaran