Sciweavers

15033 search results - page 149 / 3007
» Complexity Theory and Algorithms
Sort
View
141
Voted
PRDC
2008
IEEE
15 years 10 months ago
On the Complexity of a Self-Stabilizing Spanning Tree Algorithm for Large Scale Systems
Many large scale systems, like grids and structured peer to peer systems, operate on a constrained topology. Since underlying networks do not expose the real topology to the appli...
Julien Clement, Thomas Hérault, Stép...
115
Voted
CADE
1992
Springer
15 years 8 months ago
Polynomial Interpretations and the Complexity of Algorithms
The ability to use a polynomial iterpretation to prove termination of a rewrite system naturally prompts the question as to what restriction on complexity this imposes. The main r...
Adam Cichon, Pierre Lescanne
JSAC
2006
157views more  JSAC 2006»
15 years 3 months ago
Traffic grooming in path, star, and tree networks: complexity, bounds, and algorithms
We consider the problem of traffic grooming in WDM path, star, and tree networks. Traffic grooming is a variant of the well-known logical topology design, and is concerned with the...
Shu Huang, Rudra Dutta, George N. Rouskas
130
Voted
CIAC
2006
Springer
110views Algorithms» more  CIAC 2006»
15 years 7 months ago
Distance Approximating Trees: Complexity and Algorithms
Let 1 and 0 be real numbers. A tree T = (V, E ) is a distance (, )
Feodor F. Dragan, Chenyu Yan
ESA
2004
Springer
89views Algorithms» more  ESA 2004»
15 years 9 months ago
Direct Routing: Algorithms and Complexity
Costas Busch, Malik Magdon-Ismail, Marios Mavronic...