FUN
2007
Springer
14 years 5 months ago
2007
Springer
FUN
2007
Springer
14 years 5 months ago
2007
Springer
The Hydra was a many-headed monster from Greek mythology that would immediately replace a head that was cut off by one or two new heads. It was the ask of Hercules to kill this mon...
FUN
2007
Springer
14 years 5 months ago
2007
Springer
We analyse transports between leaves in an edge-weighted tree. We prove under which conditions there exists a transport matching the weights of a given tree. We use this to compute...
FUN
2007
Springer
14 years 5 months ago
2007
Springer
In this paper we investigate the relations between knitting and computer science. We show that the two disciplines share many concepts. Computer science, in particular algorithm th...
FUN
2007
Springer
14 years 5 months ago
2007
Springer
ESCAPE
2007
Springer
14 years 5 months ago
2007
Springer
We propose two new data stream models: the reset model and the delta model, motivated by applications to databases, and to tracking the location of spatial points. We present algor...
ESCAPE
2007
Springer
14 years 5 months ago
2007
Springer
ESCAPE
2007
Springer
14 years 5 months ago
2007
Springer
We present deterministic sub-linear space algorithms for a number of problems over update data streams, including, estimating frequencies of items and ranges, finding approximate ...
ESCAPE
2007
Springer
14 years 5 months ago
2007
Springer
Abstract. In the online capacitated interval coloring problem, a sequence of requests arrive online. Each of the requests is an interval Ij ⊆ {1, 2, . . . , n} with bandwidth bj....
ESCAPE
2007
Springer
14 years 5 months ago
2007
Springer