Stable set and multiset operations in optimal time and space

DOI10.1016/0020-0190(91)90108-TzbMath0735.68039MaRDI QIDQ1182083

Michael A. Langston, Bing-Chao Huang

Publication date: 27 June 1992

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

zbMATH Keywords

data management

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Theory of data (68P99)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stable duplicate-key extraction with optimal time and space bounds
• Stable Sorting and Merging with Optimal Space and Time Bounds
• Time-space optimal parallel merging and sorting
• On the Optimality of Some Set Algorithms