Sorting streamed multisets

DOI10.1016/j.ipl.2008.06.006zbMath1191.68882OpenAlexW2075312830MaRDI QIDQ975507

Travis Gagie

Publication date: 9 June 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2008.06.006

zbMATH Keywords

algorithmssortingon-line algorithmsstreaming algorithms

Mathematics Subject Classification ID

Searching and sorting (68P10) Online algorithms; streaming algorithms (68W27)

Related Items

Sorting streamed multisets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sorting streamed multisets
• Selection and sorting with limited storage
• Self-adjusting binary search trees
• Universal codeword sets and representations of the integers
• Sorting and Searching in Multisets