Sorting and Searching Revisted
暂无分享,去创建一个
[1] Mikkel Thorup,et al. On RAM priority queues , 1996, SODA '96.
[2] David G. Kirkpatrick,et al. Upper Bounds for Sorting Integers on Random Access Machines , 1984, Theor. Comput. Sci..
[3] 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).
[4] Arne Andersson,et al. Sublogarithmic searching without multiplications , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.
[5] Rajeev Raman,et al. Sorting in linear time? , 1995, STOC '95.
[6] Peter van Emde Boas,et al. Preserving Order in a Forest in Less Than Logarithmic Time and Linear Space , 1977, Inf. Process. Lett..
[7] Larry Carter,et al. Universal Classes of Hash Functions , 1979, J. Comput. Syst. Sci..
[8] Susanne Albers,et al. Improved parallel integer sorting without concurrent writing , 1992, SODA '92.
[9] Peter van Emde Boas,et al. Preserving order in a forest in less than logarithmic time , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).
[10] Peter Bro Miltersen. Lower bounds for union-split-find related problems on random access machines , 1994, STOC '94.
[11] Arne Andersson,et al. A new efficient radix sort , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.
[12] Michael L. Fredman,et al. Surpassing the Information Theoretic Bound with Fusion Trees , 1993, J. Comput. Syst. Sci..
[13] Kenneth E. Batcher,et al. Sorting networks and their applications , 1968, AFIPS Spring Joint Computing Conference.
[14] Donald J. Patterson,et al. Computer organization and design: the hardware-software interface (appendix a , 1993 .
[15] Arne Andersson. Faster deterministic sorting and searching in linear space , 1996, Proceedings of 37th Conference on Foundations of Computer Science.