ESA
2004
Springer
14 years 3 months ago
2004
Springer
We consider the following buffer management problem arising in QoS networks: packets with specified weights and deadlines arrive at a network switch and need to be forwarded so th...
ESA
2004
Springer
14 years 3 months ago
2004
Springer
ESA
2004
Springer
14 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 ...
CIAC
2006
Springer
14 years 3 months ago
2006
Springer
We investigate the computational hardness of the Connectivity, the Strong Connectivity and the Broadcast type of Range Assignment Problems in R2 and R3. We present new reductions ...
CIAC
2006
Springer
14 years 3 months ago
2006
Springer
CIAC
2006
Springer
14 years 3 months ago
2006
Springer
CIAC
2006
Springer
14 years 3 months ago
2006
Springer
Virtual private network design in the hose model deals with the reservation of capacities in a weighted graph such that the terminals in this network can communicate with one anoth...
CIAC
2006
Springer
14 years 3 months ago
2006
Springer
Let 1 and 0 be real numbers. A tree T = (V, E ) is a distance (, )
CIAC
2006
Springer
14 years 3 months ago
2006
Springer
Complementing recent progress on classical complexity and polynomial-time approximability of feedback set problems in (bipartite) tournaments, we extend and partially improve fixed...
CIAC
2006
Springer
14 years 3 months ago
2006
Springer
In this paper we construct two distributed algorithms for computing approximations of a largest matching and a minimum dominating set in planar graphs on n vertices. The approximat...