Fast string sorting using order-preserving compression

DOI10.1145/1064546.1180611zbMATH Open1140.68370OpenAlexW2059818323MaRDI QIDQ3507741

Hossein Sheikhattar, Mehdi Mirzazadeh, Alejandro López-Ortiz, Mohammad Ali Safari

Publication date: 20 June 2008

Published in: ACM Journal of Experimental Algorithmics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1064546.1180611

zbMATH Keywords

word-RAM algorithmsstring-oriented sorting algorithms

Mathematics Subject Classification ID

Searching and sorting (68P10) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Related Items (2)

Unnamed Item ⋮ CONCUR 2003 - Concurrency Theory

This page was built for publication: Fast string sorting using order-preserving compression