Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
M. T. Noga, Donald C. S. Allison. Sorting in Linear Expected Time. BIT, 25(3):451-465, 1985.
Abstract is missing.