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
Dietzfelbinger, M.; Mehlhorn, K.; Meyer auf der Heide, F.; Rohnert, H. Upper and lower bounds for the dictionary problem. (English) Zbl 0651.68095 Algorithm theory, Proc. 1st Scand. Workshop, Halmstad/Sweden 1988, Lect. Notes Comput. Sci. 318, 214-215 (1988). MSC: 68W20 68Q25 68P05 PDFBibTeX XML
Becker, M.; Degenhardt, W.; Doenhardt, J.; Hertel, S.; Kaninke, G.; Keber, W.; Mehlhorn, K.; Naeher, S.; Rohnert, H.; Winter, T. A probabilistic algorithm for vertex connectivity of graphs. (English) Zbl 0491.68066 Inf. Process. Lett. 15, 135-136 (1982). MSC: 68R10 05C40 68Q25 90B10 PDFBibTeX XMLCite \textit{M. Becker} et al., Inf. Process. Lett. 15, 135--136 (1982; Zbl 0491.68066) Full Text: DOI