138 search results - page 27 / 28 » Lower Bounds for Succinct Data Structures |
115
Voted
ICCAD
2006
IEEE
16 years 13 days ago
2006
IEEE
High power consumption will shorten battery life for handheld devices and cause thermal and reliability problems. One way to lower the dynamic power consumption is to reduce the s...
124
click to vote
SOFSEM
2009
Springer
16 years 12 days ago
2009
Springer
Cuckoo hashing was introduced by Pagh and Rodler in 2001 [12]. A set S of n keys is stored in two tables T1 and T2 each of which has m cells of capacity 1 such that constant access...
129
Voted
ICNP
2006
IEEE
15 years 9 months ago
2006
IEEE
— Energy efficiency is widely understood to be one of the dominant considerations for Wireless Sensor Networks. Based on historical data and technology trends, the receiver ener...
168
Voted
COCO
2005
Springer
15 years 9 months ago
2005
Springer
Consider a two-party quantum communication protocol for computing some function f : {0, 1}n × {0, 1}n → Z. We show that the first message of P can be compressed to O(k) classi...
133
Voted
WDAG
2005
Springer
15 years 9 months ago
2005
Springer
We investigate issues related to the probe complexity of the And-Or quorum system and its implementation in a dynamic environment. Our contribution is twofold: We first analyze th...