Two skew-binary numeral systems and one application

DOI10.1007/S00224-011-9357-0MaRDI QIDQ692930zbMATH OpenOpenAlexFDO

Authors Amr Elmasry, Claus Jensen, Jyrki Katajainen

Publication date 6 December 2012

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00224-011-9357-0

zbMATH Keywords

data structurespriority queuesnumeral systemsbinary heaps

Mathematics Subject Classification ID

Data structures (68P05) Elementary number theory (11A99)

Recommendations

• Strictly-regular number system and data structures
• Two-base numeration systems
• A Note on Bottom-Up Skew Heaps
• scientific article; zbMATH DE number 3931097
• The derivation of a tighter bound for top-down skew heaps

Cites work

• scientific article; zbMATH DE number 4062572 (Why is no real title available?)
• A characterization of heaps and its applications
• A data structure for manipulating priority queues
• An applicative random-access stack
• Fibonacci heaps and their uses in improved network optimization algorithms
• Heaps on Heaps
• Implementation and Analysis of Binomial Queue Algorithms
• Introduction to algorithms.
• M-Heap: A Modified Heap Data Structure
• Multipartite priority queues
• Optimal purely functional priority queues
• Purely Functional Data Structures
• Two-tier relaxed heaps

Cited in

(6)

• A Survey of Data Structures in the Bitprobe Model
• Strictly-regular number system and data structures
• Regular numeral systems for data structures
• Coding with asymmetric numeral systems
• Priority queues with decreasing keys
• Optimizing binary heaps

Describes a project that uses

Uses Software

• heapsort

This page was built for publication: Two skew-binary numeral systems and one application

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