scientific article; zbMATH DE number 5942279

MaRDI QIDQ3089288zbMATH OpenFDO

Authors Ewa Kubicka, K. A. McKeon

Publication date 24 August 2011

zbMATH Keywords

algorithmsrooted treescombinatorial generationlevel sequence representationlexicographic distanceparallel generationranking rooted treesunranking rooted trees

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• scientific article; zbMATH DE number 4172414
• scientific article; zbMATH DE number 1234617
• Level generating trees and proper Riordan arrays
• Parallel Shortcutting of Rooted Trees
• Parallel generation of í-ary trees with ballot-sequences
• Uniform generation of binary trees in parallel
• Parallel algorithms for tree accumulations
• Pseudo-random trees: Multiple independent sequence generators for parallel and branching computations

Cited in

(1)

• Generation matrix: an embeddable matrix representation for hierarchical trees

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3089288)