15.02.2014 Views

A Bibliography of Publications on Hashing Algorithms - Index of files in

A Bibliography of Publications on Hashing Algorithms - Index of files in

A Bibliography of Publications on Hashing Algorithms - Index of files in

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

REFERENCES 162<br />

[FFS + 13]<br />

Farashahi:2013:IDH<br />

Reza R. Farashahi, Pierre-Ala<strong>in</strong><br />

Fouque, Igor E. Shparl<strong>in</strong>ski,<br />

Mehdi Tibouchi, and J. Felipe<br />

Voloch. Indifferentiable determ<strong>in</strong>istic<br />

hash<strong>in</strong>g to elliptic and<br />

hyperelliptic curves. Mathematics<br />

<str<strong>on</strong>g>of</str<strong>on</strong>g> Computati<strong>on</strong>, 82(281):<br />

491–512, January 2013. CO-<br />

DEN MCMPAF. ISSN 0025-<br />

5718 (pr<strong>in</strong>t), 1088-6842 (electr<strong>on</strong>ic).<br />

URL http://www.ams.<br />

org/journals/mcom/2013-82-<br />

281/S0025-5718-2012-02606-<br />

8; http://www.ams.org/<br />

journals/mcom/2013-82-281/<br />

S0025-5718-2012-02606-8/<br />

S0025-5718-2012-02606-8.<br />

pdf.<br />

Files:1969:IRS<br />

[FH69] John R. Files and Harry D.<br />

Huskey. An <strong>in</strong>formati<strong>on</strong> retrieval<br />

system based <strong>on</strong> superimposed<br />

cod<strong>in</strong>g. In AFIPS<br />

FJCC ’69 [AFI69], page ??<br />

LCCN TK7885.A1 J6 1969.<br />

Fortune:1979:NRN<br />

[FH79]<br />

[FH96]<br />

Steve Fortune and John Hopcr<str<strong>on</strong>g>of</str<strong>on</strong>g>t.<br />

A note <strong>on</strong> Rab<strong>in</strong>’s nearestneighbor<br />

algorithm. Informati<strong>on</strong><br />

Process<strong>in</strong>g Letters, 8(1):<br />

20–23, January 2, 1979. CO-<br />

DEN IFPLAT. ISSN 0020-0190<br />

(pr<strong>in</strong>t), 1872-6119 (electr<strong>on</strong>ic).<br />

Fateman:1996:SLB<br />

Richard J. Fateman and Mark<br />

Hayden. Speed<strong>in</strong>g up Lisp-<br />

Based symbolic mathematics.<br />

SIGSAM Bullet<strong>in</strong> (ACM Special<br />

Interest Group <strong>on</strong> Symbolic<br />

and Algebraic Manipulati<strong>on</strong>),<br />

30(1):25–30, March 1996.<br />

CODEN SIGSBZ. ISSN 0163-<br />

5824 (pr<strong>in</strong>t), 1557-9492 (electr<strong>on</strong>ic).<br />

Fox:1989:LAF<br />

[FHC89] E. A. Fox, L. Heath, and<br />

Q. Chen. An O(n log n) algorithm<br />

for f<strong>in</strong>d<strong>in</strong>g m<strong>in</strong>imal perfect<br />

hash functi<strong>on</strong>s. Technical<br />

Report TR 89-10, Department<br />

<str<strong>on</strong>g>of</str<strong>on</strong>g> Computer Science, Virg<strong>in</strong>ia<br />

Polytechnic Institute and<br />

State University, Blacksburg,<br />

VA 24061-0106, USA, 1989. ??<br />

pp.<br />

Fox:1992:MPH<br />

[FHCD92a] Edward A. Fox, Lenwood S.<br />

Heath, Qi Fan Chen, and Amjad<br />

M. Daoud. M<strong>in</strong>imal perfect<br />

hash functi<strong>on</strong>s for large<br />

databases. Communicati<strong>on</strong>s<br />

<str<strong>on</strong>g>of</str<strong>on</strong>g> the Associati<strong>on</strong> for Comput<strong>in</strong>g<br />

Mach<strong>in</strong>ery, 35(1):105–<br />

121, January 1992. CODEN<br />

CACMA2. ISSN 0001-0782<br />

(pr<strong>in</strong>t), 1557-7317 (electr<strong>on</strong>ic).<br />

This is the first published algorithm<br />

for comput<strong>in</strong>g m<strong>in</strong>imal<br />

perfect hash functi<strong>on</strong>s for lists<br />

<str<strong>on</strong>g>of</str<strong>on</strong>g> milli<strong>on</strong>s <str<strong>on</strong>g>of</str<strong>on</strong>g> words; previous<br />

algorithms were computati<strong>on</strong>ally<br />

<strong>in</strong>feasible for more than a<br />

few hundred words.<br />

Fox:1992:PMP<br />

[FHCD92b] Edward A. Fox, Lenwood S.<br />

Heath, Qi Fan Chen, and Amjad<br />

M. Daoud. Practical m<strong>in</strong>imal<br />

perfect hash functi<strong>on</strong>s<br />

for large databases. Com-

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!