Henning Sulzbach

Post-Doc at McGill University, Montreal
Email: henning.sulzbach AT gmail.com

• Das Profil zufälliger Binärsuchbäume. (in German) Diploma thesis, 2006.

• A functional limit law for the profile of plane-oriented recursive trees. (English summary) Fifth Colloquium on Mathematics and Computer Science, 339-350, Discrete Math. Theor. Comput. Sci. Proc., AI, Assoc. Discrete Math. Theor. Comput. Sci., Nancy, 2008.

• Partial match queries in random quadtrees , joint work with Nicolas Broutin and Ralph Neininger, Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA), 1056-1065, 2012

• On a functional contraction method, joint work with Ralph Neininger, submitted, 2012.

• A limit process for partial match queries in random quadtrees and 2d-trees, joint work with Nicolas Broutin and Ralph Neininger, to appear in Annals of Applied Probability, 2013

• On a Functional Contraction Method. Dissertation, 2012.

• The dual tree of a recursive triangulation of the disk, joint work with Nicolas Broutin, submitted, 2012

• On the profile of random trees. 8th German open conference on probability and statistics, Aachen, 2008

• The profile of random plane oriented recursive trees Fifth Colloquium on Mathematics and Computer Science: Algorithms, Trees, Combinatorics and Probabilities - Blaubeuren, 2008. Slides

• A new proof for Donsker's invariance principle. 9th German open conference on probability and statistics, Leipzig, 2010. Slides

• A new proof for Donsker's invariance principle. YEP VII: Probability, random trees and algorithms, Eindhoven, 2010.

• On contraction method in function spaces. Limit behaviour of random graphs and related processes, Freiburg, 2010.

• On the contraction method in functions spaces and the partial match problem. INRIA Algorithms Project's seminar, Paris-Rocquencourt, 2010.

• A process convergence result for partial match queries in random quadtrees. Mini-Workshop: Random Trees, Information and Algorithms, Oberwolfach, 2011. Report (1276-1279). Slides

• Probabilistic analysis of a search tree problem 12th Latin American Congress of Probability and Mathematical Statistics, Viña del Mar (Chile), 2012. Slides