SIGN IN
SIGN UP
Sorting in linear time?
Full Text:
PDF
Buy this Article
Authors:
Arne Andersson
Department of Computer Science, Lund University, Box 118, S-22100 Lund, Sweden
Torben Hagerup
Max-Planck-Institut für Infomatik, D-66123 Saarbrücken, Germany
Stefan Nilsson
Department of Computer Science, Lund University, Box 118, S-22100 Lund, Sweden
Rajeev Raman
Department of Computer Science, King's college London, Strand, London WC2R 2LS, U.K.
1995 Article
Bibliometrics
· Downloads (6 Weeks): 2
· Downloads (12 Months): 48
· Downloads (cumulative): 1,037
· Citation Count: 31
Published in:
· Proceeding
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
Pages 427-436
ACM
New York, NY
, USA
©1995
table of contents
ISBN:0-89791-718-9
doi>
10.1145/225058.225173
Tools and Resources
Buy this Article
Request Permissions
TOC Service:
Email
RSS
Save to Binder
Export Formats:
BibTeX
EndNote
ACM Ref
Upcoming Conference:
STOC'13
Share:
|
Tags:
algorithms
parallelism and concurrency
probabilistic computation
sorting and searching
theory
verification
Feedback
|
Switch to
single page view
(no tabs)
**Javascript is not enabled and is required for the "tabbed view" or switch to the
single page view
**
Powered by
The ACM Guide to Computing Literature
All Tags
Export Formats
Save to Binder