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

Thom:1986:SAD<br />

Tremblay:1976:IDS<br />

[TRN86]<br />

J. A. Thom, K. Ramamohanarao,<br />

and L. Naish. A<br />

superjo<strong>in</strong> algorithm for deductive<br />

databases. In Chu<br />

et al. [CGO86], pages 189–196.<br />

ISBN 0-934613-18-4. LCCN<br />

QA76.9.D3 I559 1986.<br />

[TS76]<br />

J. P. Tremblay and P. G. Sorens<strong>on</strong>.<br />

An Introducti<strong>on</strong> to Data<br />

Structures With Applicati<strong>on</strong>s.<br />

McGraw-Hill, New York, NY,<br />

USA, 1976. ISBN 0-07-065150-<br />

7. xvi + 704 pp. LCCN<br />

QA76.9.D35 .T73.<br />

Tr<strong>on</strong>o:1992:UPC<br />

Tremblay:1984:IDS<br />

[Tro92]<br />

[Tro95]<br />

John A. Tr<strong>on</strong>o. An undergraduate<br />

project to compute m<strong>in</strong>imal<br />

perfect hash<strong>in</strong>g functi<strong>on</strong>s.<br />

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

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

Science Educati<strong>on</strong>), 24<br />

(3):??, 1992. CODEN SIGSD3.<br />

ISSN 0097-8418.<br />

Tr<strong>on</strong>o:1995:CTS<br />

John A. Tr<strong>on</strong>o. A comparis<strong>on</strong> <str<strong>on</strong>g>of</str<strong>on</strong>g><br />

three strategies for comput<strong>in</strong>g<br />

letter oriented, m<strong>in</strong>imal perfect<br />

hash<strong>in</strong>g functi<strong>on</strong>s. SIGPLAN<br />

Notices, 30(4):29–35, April 1,<br />

1995. CODEN SINODQ. ISSN<br />

0362-1340 (pr<strong>in</strong>t), 1523-2867<br />

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

This paper <strong>in</strong>troduces a simple<br />

modificati<strong>on</strong> that produces<br />

dramatic speedups to the algorithms<br />

<str<strong>on</strong>g>of</str<strong>on</strong>g> Cichelli [Cic80b] and<br />

Cook and Oldehoeft [CO82b].<br />

Tr<strong>on</strong>o:2006:OTL<br />

[TS84] J. P. Tremblay and P. G.<br />

Sorens<strong>on</strong>. An Introducti<strong>on</strong> to<br />

Data Structures With Applicati<strong>on</strong>s.<br />

McGraw-Hill, New York,<br />

NY, USA, sec<strong>on</strong>d editi<strong>on</strong>, 1984.<br />

ISBN 0-07-065157-4. xviii +<br />

861 pp. LCCN QA76.9.D35<br />

T73 1984. <strong>Hash<strong>in</strong>g</strong> is covered<br />

<strong>in</strong> secti<strong>on</strong> 6–2.4.<br />

[TS85]<br />

Tilch<strong>in</strong>:1985:EDS<br />

O. T. Til’ch<strong>in</strong> and O. L. Shor.<br />

Efficient data storage and retrieval<br />

organizati<strong>on</strong> us<strong>in</strong>g the<br />

frequency properties <str<strong>on</strong>g>of</str<strong>on</strong>g> the<br />

query stream. Programm<strong>in</strong>g<br />

and Computer S<str<strong>on</strong>g>of</str<strong>on</strong>g>tware; translati<strong>on</strong><br />

<str<strong>on</strong>g>of</str<strong>on</strong>g> Programmirovaniye,<br />

(Moscow, USSR) Plenum, 11<br />

(6):364–368, November–December<br />

1985. CODEN PCSODA. ISSN<br />

0361-7688 (pr<strong>in</strong>t), 1608-3261<br />

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

Tsai:1994:GHL<br />

[Tro06] John A. Tr<strong>on</strong>o. Optimal table<br />

lookup for reserved words <strong>in</strong><br />

Ada. ACM SIGADA Ada Letters,<br />

26(1):25–30, April 2006.<br />

CODEN AALEE5. ISSN 0736-<br />

721X.<br />

[Tsa94]<br />

F. C. D. Tsai. Geometric hash<strong>in</strong>g<br />

with l<strong>in</strong>e features. Pattern<br />

Recogniti<strong>on</strong>, 27(3):377–??,<br />

March 1994. CODEN PT-<br />

NRA8. ISSN 0031-3203 (pr<strong>in</strong>t),<br />

1873-5142 (electr<strong>on</strong>ic).

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

Saved successfully!

Ooh no, something went wrong!