Pseudo-random Graphs and Bit Probe Schemes with One-Sided Error.

Andrei E. Romashchenko

Published in: CSR (2011)

Keyphrases

pseudorandom
uniformly distributed
random number
random numbers
secret key
error rate
graph databases
user specific
stream cipher
graph theoretic
graph theory
error bounds
error metrics
graph matching
error analysis
graph representation
graph model
bipartite graph
directed graph
lightweight