-
3
-
-
84860839700
-
Polyno-mial hash functions are reliable (Extended abstract)
-
Berlin, Springer-Verlag
-
[3] Martin Dietzfelbinger, Joseph Gil, Yossi Matias, and Nicholas Pippenger. Polyno-mial hash functions are reliable (extended abstract). In Proceedings of the 19th In-ternational Colloquium on Automata, Languages and Programming (ICALP '92), volume 623 of Lecture Notes in Computer Science, pages 235-246, Berlin, 1992. Springer-Verlag.
-
(1992)
Proceedings of the 19Th In-Ternational Colloquium on Automata, Languages and Programming (ICALP '92), Volume 623 of Lecture Notes in Computer Science
, pp. 235-246
-
-
Dietzfelbinger, M.1
Gil, J.2
Matias, Y.3
Pippenger, N.4
-
4
-
-
0028483725
-
Dynamic perfect hashing: Upper and lower bounds
-
[4] Martin Dietzfelbinger, Anna Karlin, Kurt Mehlhorn, Friedhelm Meyer Auf Der Heide, Hans Rohnert, and Robert E. Tarjan. Dynamic perfect hashing: Upper and lower bounds. SIAM Journal on Computing, 23(4):738-761, August 1994.
-
(1994)
SIAM Journal on Computing
, vol.23
, Issue.4
, pp. 738-761
-
-
Dietzfelbinger, M.1
Karlin, A.2
Mehlhorn, K.3
Heide, F.M.4
Rohnert, H.5
Tarjan, R.E.6
-
5
-
-
85031912155
-
A new universal class of hash functions and dynamic hashing in real time
-
Springer, New York
-
[5] Martin Dietzfelbinger and Friedhelm Meyer auf der Heide. A new universal class of hash functions and dynamic hashing in real time. In Automata, languages and programming (Coventry, 1990), pages 6-19. Springer, New York, 1990.
-
(1990)
Automata, Languages and Programming (Coventry, 1990)
, pp. 6-19
-
-
Dietzfelbinger, M.1
Auf Der Heide, F.M.2
-
6
-
-
0024606010
-
Making data structures persistent
-
18th Annual ACM Symposium on Theory of Computing (Berkeley, CA, 1986)
-
[6] James R. Driscoll, Neil Sarnak, Daniel D. Sleator, and Robert E. Tarjan. Making data structures persistent. J. Comput. System Sci., 38(1):86-124, 1989. 18th Annual ACM Symposium on Theory of Computing (Berkeley, CA, 1986).
-
(1989)
J. Comput. System Sci
, vol.38
, Issue.1
, pp. 86-124
-
-
Driscoll, J.R.1
Sarnak, N.2
Sleator, D.D.3
Tarjan, R.E.4
-
7
-
-
0021467937
-
Storing a sparse table with O(1) worst case access time
-
[7] Michael L. Fredman, János Komlós, and Endre Szemerédi. Storing a sparse table with O(1) worst case access time. J. Assoc. Comput. Mach., 31(3):538-544, 1984.
-
(1984)
J. Assoc. Comput. Mach
, vol.31
, Issue.3
, pp. 538-544
-
-
Fredman, M.L.1
Komlós, J.2
Szemerédi, E.3
-
8
-
-
0000743608
-
Surpassing the information-theoretic bound with fusion trees
-
[8] Michael L. Fredman and Dan E. Willard. Surpassing the information-theoretic bound with fusion trees. J. Comput. System Sci., 47:424-436, 1993.
-
(1993)
J.Comput. System Sci
, vol.47
, pp. 424-436
-
-
Fredman, M.L.1
Willard, D.E.2
-
11
-
-
0032266122
-
Error correcting codes, perfect hashing circuits, and de-terministic dynamic dictionaries
-
New York, 1998. ACM
-
[11] Peter Bro Miltersen. Error correcting codes, perfect hashing circuits, and de-terministic dynamic dictionaries. In Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 1998), pages 556-563, New York, 1998. ACM.
-
Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 1998)
, pp. 556-563
-
-
Miltersen, P.B.1
-
14
-
-
85059435521
-
Preserving order in a forest in less than logarithmic time
-
(Berkeley, Calif., 1975), Long Beach, Calif., 1975. IEEE Computer Society
-
[14] P. van Emde Boas. Preserving order in a forest in less than logarithmic time. In 16th Annual Symposium on Foundations of Computer Science (Berkeley, Calif., 1975), pages 75-84, Long Beach, Calif., 1975. IEEE Computer Society.
-
16Th Annual Symposium on Foundations of Computer Science
, pp. 75-84
-
-
Van Emde Boas, P.1
-
15
-
-
0019591034
-
Should tables be sorted?
-
[15] Andrew Chi Chih Yao. Should tables be sorted? J. Assoc. Comput. Mach., 28(3):615-628, 1981.
-
(1981)
J. Assoc. Comput. Mach
, vol.28
, Issue.3
, pp. 615-628
-
-
Yao, R.C.1
|