๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The permutational power of a priority queue

โœ Scribed by M. D. Atkinson; Murali Thiyagarajah

Publisher
Springer Netherlands
Year
1993
Tongue
English
Weight
298 KB
Volume
33
Category
Article
ISSN
0006-3835

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Labelled trees and pairs of input-output
Labelled trees and pairs of input-output permutations in priority queues
โœ M. Golin; S. Zaks ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 912 KB

A sequence of priority queue operations can transform a permutation 72 of n elements to some, but not necessarily all, permutations 6. A recent result of Atkinson and Thiyagarajah (1993) states that the number of distinct transformation pairs (TC., a) is (n + l)"-'. By Cayley's theorem this is also