112 search results - page 2 / 23 » Faster deterministic dictionaries |
WEA
2004
Springer
13 years 10 months ago
2004
Springer
A homogeneous set is a non-trivial, proper subset of a graph’s vertices such that all its elements present exactly the same outer neighborhood. Given two graphs, G1(V, E1), G2(V,...
FOCS
1996
IEEE
13 years 9 months ago
1996
IEEE
TALG
2008
13 years 5 months ago
2008
Abstract. We present a new analysis of the well-known family of multiplicative hash functions, and improved deterministic algorithms for selecting "good" hash functions. ...
SWAT
2000
Springer
13 years 9 months ago
2000
Springer
We consider dictionaries over the universe U = {0, 1}w on a unit-cost RAM with word size w and a standard instruction set. We present a linear space deterministic dictionary with m...
SPAA
2006
ACM
13 years 11 months ago
2006
ACM
