ESA
2006
Springer
13 years 8 months ago
2006
Springer
ESA
2006
Springer
13 years 8 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 8 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 8 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 8 months ago
2006
Springer
ESA
2006
Springer
13 years 8 months ago
2006
Springer
ESA
2006
Springer
13 years 8 months ago
2006
Springer
ESA
2006
Springer
13 years 8 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 8 months ago
2006
Springer
ESA
2006
Springer
13 years 8 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...