Sublogarithmic searching without multiplications
暂无分享,去创建一个
[1] M. Thorup,et al. Equivalence between sorting and priority queues , 1995 .
[2] Prof. Dr. Kurt Mehlhorn,et al. Data Structures and Algorithms 1 , 1984, EATCS.
[3] Dan E. Willard. New Trie Data Structures Which Support Very Fast Search Operations , 1984, J. Comput. Syst. Sci..
[4] Mark H. Overmars,et al. The Design of Dynamic Data Structures , 1987, Lecture Notes in Computer Science.
[5] Michael L. Fredman,et al. Trans-Dichotomous Algorithms for Minimum Spanning Trees and Shortest Paths , 1994, J. Comput. Syst. Sci..
[6] János Komlós,et al. Storing a sparse table with O(1) worst case access time , 1982, 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982).
[7] M. AdelsonVelskii,et al. AN ALGORITHM FOR THE ORGANIZATION OF INFORMATION , 1963 .
[8] R. Karlsson. Algorithms in a restricted universe , 1985 .
[9] Peter van Emde Boas,et al. Preserving Order in a Forest in Less Than Logarithmic Time and Linear Space , 1977, Inf. Process. Lett..
[10] Kurt Mehlhorn,et al. Data Structures and Algorithms 1: Sorting and Searching , 2011, EATCS Monographs on Theoretical Computer Science.
[11] Larry Carter,et al. Universal Classes of Hash Functions , 1979, J. Comput. Syst. Sci..
[12] R. Raman. Improved Data Structures for Predecessor Queries in Integer Sets , 1996 .
[13] Peter Bro Miltersen. Lower bounds for union-split-find related problems on random access machines , 1994, STOC '94.
[14] Rajeev Raman,et al. Sorting in linear time? , 1995, STOC '95.