Sciweavers

95
Voted
NETWORKS
2008
15 years 11 days ago
Grooming for two-period optical networks
Minimizing the number of add-drop multiplexers (ADMs) in a unidirectional SONET ring can be formulated as a graph decomposition problem. When traffic requirements are uniform and ...
Charles J. Colbourn, Gaetano Quattrocchi, Violet R...
NETWORKS
2008
15 years 11 days ago
F-Chord: Improved uniform routing on Chord
Gennaro Cordasco, Luisa Gargano, Alberto Negro, Vi...
113
Voted
NETWORKS
2008
15 years 11 days ago
Approximation bounds for Black Hole Search problems
Ralf Klasing, Euripides Markou, Tomasz Radzik, Fab...
101
Voted
NETWORKS
2008
15 years 11 days ago
Competitive algorithms and lower bounds for online randomized call control in cellular networks
Ioannis Caragiannis, Christos Kaklamanis, Evi Papa...
NETWORKS
2008
15 years 11 days ago
Lower bounds for two-period grooming via linear programming duality
In a problem arising in grooming for two-period optical networks, it is required to decompose the complete graph on n vertices into subgraphs each containing at most C edges, so t...
Charles J. Colbourn, Gaetano Quattrocchi, Violet R...
112
Voted
NETWORKS
2008
15 years 11 days ago
Price competition with elastic traffic
In this paper, we present a combined study of price competition and traffic control in a congested network. We study a model in which service providers own the routes in a network...
Asuman E. Ozdaglar
94
Voted
NETWORKS
2008
15 years 11 days ago
A Reach and Bound algorithm for acyclic dynamic-programming networks
Node pruning is a commonly used technique for solution acceleration in a dynamic programming network. In pruning, nodes are adaptively removed from the dynamic programming network...
Matthew D. Bailey, Robert L. Smith, Jeffrey M. Ald...
82
Voted
NETWORKS
2008
15 years 11 days ago
The number of spanning trees in a class of double fixed-step loop networks
In this paper, we develop a method to count the number of spanning trees in certain classes of double fixed-step loop networks with nonconstant steps. More specifically our techni...
Xuerong Yong, Yuanping Zhang, Mordecai J. Golin
74
Voted
NETWORKS
2008
15 years 11 days ago
Spectral bounds for the maximum cut problem
Walid Ben-Ameur, José Neto