A Probabilistic Distributed Algorithm for Set Intersection and Its Analysis (Preliminary Version).

Thomas G. Kurtz Udi Manber

Published in: ICALP (1985)

Keyphrases

optimal solution
np hard
probabilistic model
detection algorithm
computational complexity
preprocessing
k means
segmentation algorithm
preliminary version
special case
dynamic programming
distributed systems
linear programming
convergence rate
set intersection
context free parsing