Sciweavers

1201 search results - page 5 / 241
» Linear Probing and Graphs
Sort
View
STOC
2007
ACM
100views Algorithms» more  STOC 2007»
16 years 3 months ago
Linear probing with constant independence
Anna Pagh, Rasmus Pagh, Milan Ruzic
CORR
2011
Springer
169views Education» more  CORR 2011»
14 years 6 months ago
Pseudo-random graphs and bit probe schemes with one-sided error
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...
Andrei E. Romashchenko
COLOGNETWENTE
2008
15 years 4 months ago
On the Bi-enhancement of Chordal-bipartite Probe Graphs
Elad Cohen, Martin Charles Golumbic, Marina Lipsht...
TIT
2010
174views Education» more  TIT 2010»
14 years 9 months ago
Toeplitz Compressed Sensing Matrices With Applications to Sparse Channel Estimation
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 ...
Jarvis Haupt, Waheed Uz Zaman Bajwa, Gil M. Raz, R...
CORR
2004
Springer
119views Education» more  CORR 2004»
15 years 2 months ago
Exploring networks with traceroute-like probes: theory and simulations
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...
Luca Dall'Asta, J. Ignacio Alvarez-Hamelin, Alain ...