| |
Henning
Sulzbach
| Publications and Preprints |
-
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
|
| Talks |
-
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
|
|