1201 search results - page 5 / 241 » Linear Probing and Graphs |
STOC
2007
ACM
14 years 10 months ago
2007
ACM
CORR
2011
Springer
13 years 1 months ago
2011
Springer
We study probabilistic bit-probe schemes for the membership problem. Given a set A of at most n elements from the universe of size m we organize such a structure that queries of t...
COLOGNETWENTE
2008
13 years 11 months ago
2008
TIT
2010
13 years 4 months ago
2010
Compressed sensing (CS) has recently emerged as a powerful signal acquisition paradigm. In essence, CS enables the recovery of high-dimensional sparse signals from relatively few ...
CORR
2004
Springer
13 years 9 months ago
2004
Springer
Mapping the Internet generally consists in sampling the network from a limited set of sources by using traceroute-like probes. This methodology, akin to the merging of different s...