Searching rigid data structures

DOI10.1007/bfb0030864zbMath1527.68046MaRDI QIDQ6085739

Svante Carlsson, Jingsen Chen

Publication date: 12 December 2023

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Nonnumerical algorithms (68W05) Data structures (68P05)

Cites Work

• Unnamed Item
• Unnamed Item
• Implicit data structures for fast search and update
• Efficient searching using partial ordering
• A decomposition theorem for partially ordered sets
• Searching ordered structures
• Min-max heaps and generalized priority queues
• A data structure for manipulating priority queues
• Implementation and Analysis of Binomial Queue Algorithms