On the complexity of algorithms on recursive trees

DOI10.1016/0304-3975(90)90084-UzbMath0701.68051MaRDI QIDQ914392

Jerzy Szymański

Publication date: 1990

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

treescomputational complexity of algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Related Items (3)

Limit laws for two distance-based indices in random recursive tree models ⋮ Distances in random plane-oriented recursive trees ⋮ Limiting Distributions for Path Lengths in Recursive Trees

Cites Work

• Distribution of nodes of a tree by degree
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the complexity of algorithms on recursive trees