121
click to vote
ESA
15 years 5 months ago
2004 Springer 
We introduce a problem directly inspired by its application to DWDM (dense wavelength division multiplexing) network design. We are given a set of demands to be carried over a netw...
117
click to vote
ESA
15 years 5 months ago
2004 Springer 
Sample sort, a generalization of quicksort that partitions the input into many pieces, is known as the best practical comparison based sorting algorithm for distributed memory para...
108
click to vote
ESA
15 years 5 months ago
2004 Springer 
Let G = (V, E) be an undirected multi-graph with a special vertex root ∈ V , and where each edge e ∈ E is endowed with a length l(e) ≥ 0 and a capacity c(e) > 0. For a pa...
107
click to vote
ESA
15 years 3 months ago
2004 Springer 
The ability to represent and query continuously moving objects is important in many applications of spatio-temporal database systems. In this paper we develop data structures for ...
106
click to vote
ESA
15 years 5 months ago
2004 Springer
Let A and B two n × n matrices over a ring R (e.g., the reals or the integers) each containing at most m non-zero elements. We present a new algorithm that multiplies A and B usi...
|
Algorithms