Inversions in Split Trees and Conditional Galton-Watson Trees

Xing Shi Cai, Cecilia Holmgren, Svante Janson, Tony Johansson, Fiona Skerman. Inversions in Split Trees and Conditional Galton-Watson Trees. In James Allen Fill, Mark Daniel Ward, editors, 29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, AofA 2018, June 25-29, 2018, Uppsala, Sweden. Volume 110 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. [doi]

Abstract

Abstract is missing.