2252 search results - page 206 / 451 » Lower Bounds for Dynamic Algorithms |
127
Voted
COCO
2004
Springer
15 years 9 months ago
2004
Springer
Entanglement is an essential resource for quantum communication and quantum computation, similar to shared random bits in the classical world. Entanglement distillation extracts n...
129
Voted
ESA
2004
Springer
15 years 9 months ago
2004
Springer
Abstract. In this paper we study the external memory planar point enclosure problem: Given N axis-parallel rectangles in the plane, construct a data structure on disk (an index) su...
125
Voted
IWQOS
2004
Springer
15 years 9 months ago
2004
Springer
This paper investigates the performance of a content distribution network designed to provide bounded content access latency. Content can be divided into multiple classes with dif...
144
Voted
DCOSS
2006
Springer
15 years 7 months ago
2006
Springer
Abstract. Today, there exist many algorithms and protocols for constructing agregation or dissemination trees for wireless sensor networks that are optimal (for different notions o...
99
Voted
WDAG
2009
Springer
15 years 10 months ago
2009
Springer
Abstract. Wireless ad-hoc networks are being increasingly used in diverse contexts, ranging from casual meetings to disaster recovery operations. A promising approach is to model t...