Is linear hashing good?

Full Text:

PDF

Buy this Article

Authors:	Noga Alon	Dep. of Math., Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, Israel and Institute for Advanced Study, Princeton, NJ
	Martin Dietzfelbinger	Fachbereich Informatik, Lehrstuhl II, Universität Dortmund, D-44221 Dortmund, Germany
	Peter Bro Miltersen	BRICS, Centre of the Danish National Research Foundation, University of Aarhus, Ny Munkegade, Aarhus, Denmark
	Erez Petrank	DIMACS, P.O.Box 1179, Piscataway, NJ
	Gábor Tardos	Mathematical Institute of the Hungarian Academy of Sciences, Pf. 127, Budapest, H-1364 Hungary and Institute for Advanced Study, Princeton, NJ