Searching for "Implicit O(1) Probe Search." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

3 documents found, showing 1 through 3.

O(1) Probe Search
by Amos Fiat Department, Amos Fiat, Moni Naor — 1993 — SIAM J. Comput
…Implicit O(1) Probe Search Amos Fiat Department of Computer Science Tel-Aviv University Tel…
Add To MetaCart

Simulating BPP Using a General Weak Random Source
by David Zuckerman — 1996 — ALGORITHMICA
… clique. In the preliminary version [Zu2], we also gave an application to the problem of implicit O(1…
Cited by 85 (16 self) – Add To MetaCart

Explicit OR-Dispersers with Polylogarithmic Degree
by Michael Saks, Aravind Srinivasan, Shiyu Zhou — 1998
… structures: implicit O(1) probe search [FN93, Zuc91]. These consequences were each observed by previous…
Cited by 12 (1 self) – Add To MetaCart

Showing 1 through 3.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB