Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans; Tarjan, Robert E. Dynamic perfect hashing: Upper and lower bounds. (English) Zbl 0820.68038 SIAM J. Comput. 23, No. 4, 738-761 (1994). MSC: 68P10 68W10 68P05 68Q25 PDFBibTeX XMLCite \textit{M. Dietzfelbinger} et al., SIAM J. Comput. 23, No. 4, 738--761 (1994; Zbl 0820.68038) Full Text: DOI
Ahuja, Ravindra K.; Mehlhorn, Kurt; Orlin, James B.; Tarjan, Robert E. Faster algorithms for the shortest path problem. (English) Zbl 0696.68046 J. Assoc. Comput. Mach. 37, No. 2, 213-223 (1990). MSC: 68Q25 68R10 68P05 PDFBibTeX XMLCite \textit{R. K. Ahuja} et al., J. Assoc. Comput. Mach. 37, No. 2, 213--223 (1990; Zbl 0696.68046) Full Text: DOI Link
Hoffmann, Kurt; Mehlhorn, Kurt; Rosenstiehl, Pierre; Tarjan, Robert E. Sorting Jordan sequences in linear time using level-linked search trees. (English) Zbl 0614.68051 Inf. Control 68, 170-184 (1986). MSC: 68R10 68P10 68U99 PDFBibTeX XMLCite \textit{K. Hoffmann} et al., Inf. Control 68, 170--184 (1986; Zbl 0614.68051) Full Text: DOI