Sciweavers

119
Voted
NETWORKS
2007
15 years 9 days 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
95
Voted
NETWORKS
2007
15 years 9 days 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
58
Voted
NETWORKS
2007
15 years 9 days ago
A linear-time algorithm for the k-fixed-endpoint path cover problem on cographs
Katerina Asdre, Stavros D. Nikolopoulos
70
Voted
NETWORKS
2007
15 years 9 days ago
Approximability of the k-server disconnection problem
Sung-Pil Hong, Byung-Cheon Choi
66
Voted
NETWORKS
2007
15 years 9 days ago
Heuristic solutions for general concave minimum cost network flow problems
Dalila B. M. M. Fontes, José Fernando Gon&c...
68
Voted
NETWORKS
2007
15 years 9 days ago
Network design arc set with variable upper bounds
Alper Atamtürk, Oktay Günlük
74
Voted
NETWORKS
2007
15 years 9 days 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