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

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

collaborators
Showing 2019Show all

1 paper · 1 filter

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…