Exact and Approximate Membership Testers

Larry Carter Robert W. Floyd John Gill George Markowsky Mark N. Wegman

Published in: STOC (1978)

Keyphrases

exact and approximate
lower bound
string matching
test cases
query evaluation
dynamic programming
databases
branch and bound
lower and upper bounds
machine learning
pattern recognition
regular expressions