Priority Queues and Permutations

DOI10.1137/S0097539792240893zbMath0830.68095OpenAlexW2025882791MaRDI QIDQ4327419

Robert Beals, Michael D. Atkinson

Publication date: 6 April 1995

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539792240893

zbMATH Keywords

enumerationpermutationpriority queue

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics in computer science (68R05) Data structures (68P05)

Related Items (5)

Bounded capacity priority queues ⋮ Labelled trees and pairs of input--output permutations in priority queues ⋮ Parking functions, valet functions and priority queues ⋮ Transforming binary sequences using priority queues ⋮ Permuting machines and priority queues

This page was built for publication: Priority Queues and Permutations