-
3
-
-
0030609294
-
Small Forwarding tables for fast routing lookups
-
A. Brodnik, S. Carlsson, M. Degermark and S. Pink. Small Forwarding tables for fast routing lookups. In Proc. ACM SIGCOMM Conference: Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM-97), pp. 3–14, ACM Press, 1997.
-
(1997)
Proc. ACM SIGCOMM Conference: Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM-97), Pp. 3–14, ACM Press
-
-
Brodnik, A.1
Carlsson, S.2
Degermark, M.3
Pink, S.4
-
4
-
-
0038438697
-
Design and analysis of a data structure for representing sorted lists
-
M. R. Brown and R. E. Tarjan. Design and analysis of a data structure for representing sorted lists. SIAM Journal on Computing, 9 (1980), pp. 594–614.
-
(1980)
SIAM Journal on Computing
, vol.9
, pp. 594-614
-
-
Brown, M.R.1
Tarjan, R.E.2
-
7
-
-
85032407078
-
Maintaining order in a linked list
-
P. F. Dietz. Maintaining order in a linked list. In Proc. 14th ACM STOC, pages 122–127, May 1982.
-
(1982)
Proc 14Th ACM STOC
, pp. 122-127
-
-
Dietz, P.F.1
-
8
-
-
0023545512
-
Two algorithms for maintaining order in a list
-
P. F. Dietz and D. D. Sleator. Two algorithms for maintaining order in a list. In Proc. 19th ACM STOC, pages 365–372, 1987.
-
(1987)
Proc 19Th ACM STOC, Pages
, pp. 365-372
-
-
Dietz, P.F.1
Sleator, D.D.2
-
9
-
-
0000743608
-
Surpassing the information theoretic bound with fusion trees
-
M. L. Fredman and D. E. Willard. Surpassing the information theoretic bound with fusion trees. J. Comput. System Sci., 47 (1993), pp. 424–436.
-
(1993)
J. Comput. System Sci.
, vol.47
, pp. 424-436
-
-
Fredman, M.L.1
Willard, D.E.2
-
12
-
-
0020141751
-
A new data structure for representing sorted lists
-
S. Huddleston and K. Mehlhorn. A new data structure for representing sorted lists. Acta Informatica, 17 (1982), pp. 157–184.
-
(1982)
Acta Informatica
, vol.17
, pp. 157-184
-
-
Huddleston, S.1
Mehlhorn, K.2
-
14
-
-
0024112861
-
A balanced search tree with O(1) worst-case update time
-
C. Levcopolous and M. H. Overmars. A balanced search tree with O(1) worst-case update time. Acta Informatica, 26:269–278, 1988.
-
(1988)
Acta Informatica
, vol.26
, pp. 269-278
-
-
Levcopolous, C.1
Overmars, M.H.2
-
15
-
-
0024138189
-
A simple bounded disorder file organisation with good performance
-
David B. Lomet. A simple bounded disorder file organisation with good performance. ACM Trans. Database Systems 13 (1988), pp. 525–551.
-
(1988)
ACM Trans. Database Systems
, vol.13
, pp. 525-551
-
-
Lomet, D.B.1
-
18
-
-
84957050342
-
In 2nd Workshop on Algorithm Engineering, WAE’98—Proceedings, K. Mehlhorn, Ed
-
Implementing a dynamic compressed trie
-
S. Nilsson and M. Tikkanen. Implementing a dynamic compressed trie. In 2nd Workshop on Algorithm Engineering, WAE’98—Proceedings, K. Mehlhorn, Ed., Max Planck Institute Research Report MPI-I-98-1-019, 1998, pp. 25–36.
-
Max Planck Institute Research Report MPI-I-98-1-019
, vol.1998
, pp. 25-36
-
-
Nilsson, S.1
Tikkanen, A.2
-
20
-
-
84957051987
-
Data Structures, Algorithms and Applications in C++
-
S. Sahni. Data Structures, Algorithms and Applications in C++. McGraw-Hill, 1998.
-
(1998)
Mcgraw-Hill
-
-
Sahni, S.1
-
21
-
-
84875324617
-
The C++ programming language, 3rd Ed
-
B. Stroustrup. The C++ programming language, 3rd Ed. Addison-Wesley, 1997.
-
(1997)
Addison-Wesley
-
-
Stroustrup, B.1
-
22
-
-
0021625166
-
Maintaining order in a generalized linked list
-
A. K. Tsakalidis. Maintaining order in a generalized linked list. Acta Informatica, 21(1):101–112, 1984.
-
(1984)
Acta Informatica
, vol.21
, Issue.1
, pp. 101-112
-
-
Tsakalidis, A.K.1
-
23
-
-
0002484064
-
Preserving order in a forest in less than logarithmic time and linear space
-
P. van Emde Boas. Preserving order in a forest in less than logarithmic time and linear space. Information Processing Letters, 6(3):80–82, 1977.
-
(1977)
Information Processing Letters
, vol.6
, Issue.3
, pp. 80-82
-
-
Van Emde Boas, P.1
-
24
-
-
0021449238
-
New trie data structures which support very fast search operations
-
D. E. Willard New trie data structures which support very fast search operations Journal of Computer and System Sciences, 28(3), pp. 379–394, 1984.
-
(1984)
Journal of Computer and System Sciences
, vol.28
, Issue.3
, pp. 379-394
-
-
Willard, D.E.1
|