Content available in repository
Content available in repository
Personal profile
Research profile
I work in the field of combinatorial probability and on the analysis of algorithms. Specifically, I am interested in stochastic processes that build or destroy graphs and trees over time. Examples include insertion algorithms for search trees, the Erdős-Rényi random graph process, and the random cutting model.
You can find my preprints on arxiv
Fingerprint
Dive into the research topics where Fabian Burghart is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
-
A Bijection for the Evolution of B-Trees
Burghart, F. & Wagner, S., Jul 2024, 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2024). Mailler, C. & Wild, S. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 10:1-10:15 15 p. 10. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 302).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review
Open AccessFile -
Concatenating random matchings
Burghart, F. & Thévenin, P., 5 Dec 2024, In: Electronic Journal of Probability. 29, 28 p., 178.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile4 Downloads (Pure) -
Polynomial Invariants for Rooted Trees Related to Their Random Destruction
Burghart, F. (Corresponding author), 15 Nov 2024, In: The Electronic Journal of Combinatorics. 31, 4, 19 p., P4.37 .Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile2 Downloads (Pure) -
Sharp Thresholds for Factors in Random Graphs
Burghart, F., Heckel, A., Kaufmann, M., Müller, N. & Pasch, M., 21 Nov 2024.Research output: Working paper › Preprint › Academic
File14 Downloads (Pure) -
The hitting time of nice factors
Burghart, F., Kaufmann, M., Müller, N. & Pasch, M., 26 Sept 2024.Research output: Working paper › Preprint › Academic
File6 Downloads (Pure)