ESA
2006
Springer
13 years 11 months ago
2006
Springer
ESA
2006
Springer
13 years 11 months ago
2006
Springer
A coloring is proper if each color class induces connected components of order one (where the order of a graph is its number of vertices). Here we study relaxations of proper two-c...
ESA
2006
Springer
13 years 11 months ago
2006
Springer
Data representing moving objects is rapidly getting more available, especially in the area of wildlife GPS tracking. It is a central belief that information is hidden in large data...
ESA
2006
Springer
13 years 11 months ago
2006
Springer
Abstract. We study the problem of contention resolution for differentsized jobs on a simple channel. When a job makes a run attempt, it learns only whether the attempt succeeded or...
ESA
2006
Springer
13 years 11 months ago
2006
Springer
ESA
2006
Springer
13 years 11 months ago
2006
Springer
ESA
2006
Springer
13 years 11 months ago
2006
Springer
ESA
2006
Springer
13 years 11 months ago
2006
Springer
A sensor network consists of sensing devices which may exchange data through wireless communication. A particular feature of sensor networks is that they are highly energy constrai...
ESA
2006
Springer
13 years 11 months ago
2006
Springer
ESA
2006
Springer
13 years 11 months ago
2006
Springer
We study the bandwidth allocation problem (bap) in bounded degree trees. In this problem we are given a tree and a set of connection requests. Each request consists of a path in t...