On adaptive integer sorting

DOI10.1007/978-3-540-30140-0_50MaRDI QIDQ5464614zbMATH OpenOpenAlexFDO

Authors Anna Pagh, Rasmus Pagh, Mikkel Thorup

Publication date 18 August 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b100428

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• Adaptive sorting: an information theoretic perspective
• Adaptive sorting and the information theoretic lower bound
• Randomized adaptive sorting
• Sorting in linear time?
• Automata, Languages and Programming

Cited in

(7)

• Counting inversions adaptively
• Adaptive sorting: an information theoretic perspective
• On compressing permutations and adaptive sorting
• Randomized adaptive sorting
• Adaptive sorting and the information theoretic lower bound
• Adaptive Shivers Sort: An Alternative Sorting Algorithm
• Automata, Languages and Programming

This page was built for publication: On adaptive integer sorting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5464614)