A Survey of Adaptive Sorting Algorithms (1992)

Cached

Download Links

by Vladimir Estivill-Castro , Derick Wood
Citations:65 - 3 self

Active Bibliography

5 Finger Search Trees – Gerth Stølting Brodal - 2005
External Sorting and Nearly Sortedness – Vladimir Estivill-Castro, Derick Wood
6 Sorting and/by Merging Finger Trees – Alistair Moffat, Ola Petersson, Nicholas C. Wormald - 1992
1 Putting Your Dictionary on a Diet – Pat Morin
1 From Time to Space: Fast Algorithms that yield Small and Fast Data Structures – Jérémy Barbay
Finger Search on Balanced Search Trees – Maverick Woo - 2006
2 Putting your data structure on a diet – Hervé Brönnimann, Jyrki Katajainen, Pat Morin - 2007
1 An Adaptive Generic Sorting Algorithm that Uses Variable Partitioning – Vladimir Estivill-Castro, Derick Wood - 1992
18 Communication Efficient Data Structures on the BSP model with Applications – Alexandros V. Gerbessiotis, Constantinos J. Siniolakis - 1996
15 A Randomized Sorting Algorithm on the BSP model – Alexandros V. Gerbessiotis, Constantinos J. Siniolakis - 1997
28 A skip list cookbook – William Pugh - 1990
14 Logarithmic time cost optimal parallel sorting is not yet fast in practice – Lasse Natvig - 1990
1 Properties of Multi-Splay Trees – Jonathan Derryberry, Daniel Sleator, Chengwen Chris Wang - 2009
1 Randomized Parallel Computation – Sanguthevar Rajasekaran, John H. Reif
22 Randomized Binary Search Trees – Conrado Martínez, Salvador Roura - 1997
3 Presorting Algorithms: An Average-Case Point of View – Hsien-Kuei Hwang, Bo-Yin Yang, Yeong-Nan Yeh - 1998
On Compressing Permutations and Adaptive Sorting ✩ – Jérémy Barbay A, Gonzalo Navarro A
5 Numerical Representations as Higher-Order Nested Datatypes – Ralf Hinze - 1998
B.Tech. Project Report Part II – Project Title Sorting, S. S. Bansal, Supervisor Dr. Phalguni Gupta - 2002