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 378<br />

[Yao83]<br />

[Yao85a]<br />

Yao:1983:LBP<br />

Andrew C. Yao. Lower bounds<br />

by probabilistic arguments.<br />

Annual Symposium <strong>on</strong> Foundati<strong>on</strong>s<br />

<str<strong>on</strong>g>of</str<strong>on</strong>g> Computer Science<br />

(Proceed<strong>in</strong>gs), pages 420–428,<br />

1983. CODEN ASFPDV. ISBN<br />

0-8186-0508-1. ISSN 0272-5428.<br />

IEEE Service Cent. Piscataway,<br />

NJ, USA.<br />

Yao:1985:OAK<br />

Andrew C. Yao. On optimal arrangements<br />

<str<strong>on</strong>g>of</str<strong>on</strong>g> keys with double<br />

hash<strong>in</strong>g. Journal <str<strong>on</strong>g>of</str<strong>on</strong>g> <strong>Algorithms</strong>,<br />

6(2):253–264, June 1985. CO-<br />

DEN JOALDV. ISSN 0196-<br />

6774 (pr<strong>in</strong>t), 1090-2678 (electr<strong>on</strong>ic).<br />

Yao:1985:UHO<br />

[Yao85b] Andrew C. Yao. Uniform<br />

hash<strong>in</strong>g is optimal. Journal<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, 32(3):687–<br />

693, July 1985. CODEN<br />

JACOAH. ISSN 0004-5411<br />

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

URL http://www.acm.org/<br />

pubs/toc/Abstracts/0004-<br />

5411/3836.html. Also published<br />

<strong>in</strong>/as: Stanford Un.,<br />

CSD, TR-CS-85-1038, Jan.<br />

1985.<br />

Yao:1991:WRA<br />

[Yao91]<br />

Andrew C. Yao. Weighted random<br />

assignments with applicati<strong>on</strong><br />

to hash<strong>in</strong>g. In Hsu and<br />

Lee [HL91], page 42. ISBN<br />

0-387-54945-5 (New York), 3-<br />

540-54945-5 (Berl<strong>in</strong>). LCCN<br />

QA76.9.A43 I57 1991.<br />

Yao:1995:MOK<br />

[Yao95] Andrew Chi-Chih Yao. M<strong>in</strong>imean<br />

optimal key arrangements<strong>in</strong>hashtables.<br />

Algorithmica,<br />

14(5):409–428, November<br />

1, 1995. CODEN ALGOEJ.<br />

ISSN 0178-4617 (pr<strong>in</strong>t), 1432-<br />

0541 (electr<strong>on</strong>ic).<br />

Yasuda:2007:SIS<br />

[Yas07] Kan Yasuda. “Sandwich” is<br />

<strong>in</strong>deed secure: How to authenticate<br />

a message with just<br />

<strong>on</strong>e hash<strong>in</strong>g. Lecture Notes <strong>in</strong><br />

CS, 4586:355–369, 2007. CO-<br />

DEN LNCSD9. ISSN 0302-<br />

9743 (pr<strong>in</strong>t), 1611-3349 (electr<strong>on</strong>ic).<br />

URL http://l<strong>in</strong>k.<br />

spr<strong>in</strong>ger.com/c<strong>on</strong>tent/pdf/<br />

10.1007/978-3-540-73458-1_<br />

26.<br />

Yen:1995:PHC<br />

[YB95] I-L<strong>in</strong>g L. Yen and Farokh B.<br />

Bastani. Parallel hash<strong>in</strong>g: Collisi<strong>on</strong><br />

resoluti<strong>on</strong> strategies and<br />

performance. Journal <str<strong>on</strong>g>of</str<strong>on</strong>g> Parallel<br />

and Distributed Comput<strong>in</strong>g,<br />

31(2):190–198, December<br />

1995. CODEN JPDCER. ISSN<br />

0743-7315 (pr<strong>in</strong>t), 1096-0848<br />

(electr<strong>on</strong>ic). URL http://www.<br />

idealibrary.com/l<strong>in</strong>ks/doi/<br />

10.1006/jpdc.1995.1158/producti<strong>on</strong>;<br />

http://www.idealibrary.<br />

com/l<strong>in</strong>ks/doi/10.1006/jpdc.<br />

1995.1158/producti<strong>on</strong>/pdf.<br />

[YCRY93]<br />

Yo:1993:OPA<br />

M.-L. Yo, M.-S. Chen, C. Ravishankar,<br />

and P. Yu. On optimal<br />

processor allocati<strong>on</strong> to support<br />

pipel<strong>in</strong>ed hash jo<strong>in</strong>s. In

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

Saved successfully!

Ooh no, something went wrong!