Two skew-binary numeral systems and one application

DOI10.1007/S00224-011-9357-0zbMATH Open1254.68097OpenAlexW1973118591MaRDI QIDQ692930FDOQ692930

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

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

zbMATH Keywords

data structurespriority queuesnumeral systemsbinary heaps

Mathematics Subject Classification ID

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

Cites Work

• Introduction to algorithms.
• Fibonacci heaps and their uses in improved network optimization algorithms
• Title not available (Why is that?)
• A data structure for manipulating priority queues
• Multipartite priority queues
• Purely Functional Data Structures
• Heaps on Heaps
• Implementation and Analysis of Binomial Queue Algorithms
• An applicative random-access stack
• Optimal purely functional priority queues
• M-Heap: A Modified Heap Data Structure
• A characterization of heaps and its applications
• 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

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)