Labelled trees and pairs of input-output permutations in priority queues

DOI10.1007/3-540-59071-4_55zbMath1528.68091OpenAlexW1536138395MaRDI QIDQ6184377

Shmuel Zaks, Mordecai J. Golin

Publication date: 5 January 2024

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-59071-4_55

Mathematics Subject Classification ID

Trees (05C05) Combinatorics in computer science (68R05) Permutations, words, matrices (05A05) Data structures (68P05)

Cites Work

• A data structure for dynamic trees
• Labelled trees and factorizations of a cycle into transpositions
• The permutational power of a priority queue
• Unnamed Item
• Unnamed Item

This page was built for publication: Labelled trees and pairs of input-output permutations in priority queues