activity
20132023
most citedAn analytic approach to the asymptotic variance of trie statistics and related structures

2 citations · 2 across the 4 of their papers we have counts for

collaborators
Showing 2019 · math.PRShow all

1 paper · 2 filters

math.PR2019

A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees

Michael Fuchs, Cecilia Holmgren, Dieter Mitsche +1

We identify the mean growth of the independence number of random binary search trees and random recursive trees and show normal fluctuations around their means. Similarly we also s…