Improved algorithms for ranking and unranking \((k, m)\)-ary trees
From MaRDI portal
Publication:6198997
DOI10.1007/978-3-030-27195-4_2OpenAlexW2965054437MaRDI QIDQ6198997
Jou-Ming Chang, Ruay-Shiung Chang, Ro-Yu Wu, Yu-Hsuan Chang
Publication date: 23 February 2024
Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-030-27195-4_2
ranking/unranking algorithms\((k, m)\)-ary treesZaks' sequencesamortized costlexicographic/reverse-lexicographic orderRD-sequences
Analysis of algorithms (68W40) Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)