Scholar
Maximilian Probst Gutenberg
Google Scholar ID: y9zzazsAAAAJ
ETH Zurich
Citations & Impact
Citations
1,239
H-index
16
i10-index
19
Publications
20
Co-authors
31
list available
Contact
No contact links provided.
Publications
Resume (English only)
Academic Achievements
- Recipient of the Frontiers of Science Award 2023, FOCS Best Paper Award in 2022, and ESA Best Student Paper Award in 2018. Co-authored a breakthrough result for computing maximum flows with Li Chen, Rasmus Kyng, Yang P. Liu, Richard Peng, and Sushant Sachdeva, which was written about by Erica Klarreich and Nikhil Srivastava. Also wrote a popular science article on the same topic for the magazine 'Spektrum der Wissenschaft'.
Research Experience
- Currently an Established Researcher (German 'Oberassistant') at ETH Zürich in Rasmus Kyng's group. Teaching courses include Advanced Graph Algorithms and Optimization (with Rasmus Kyng), Advanced Graph Algorithms and Optimization Seminar (with Rasmus Kyng), and Advanced Algorithms (with Johannes Lengler and Bernhard Haeupler). Informally advising several Ph.D. candidates.
Education
- Received his Ph.D. in 2020 from the University of Copenhagen under the supervision of Christian Wulff-Nilsen and Mikkel Thorup. During his Ph.D. studies, he was hosted by Virginia Vassilevska Williams at MIT for a research semester (sponsored by a STIBO Fonden It-Rejsestipendium). He was also part of the Basic Algorithm Research Group Copenhagen (BARC).
Background
- Research Interests: Developing provably fast algorithms for fundamental graph problems, with a particular focus on the development of fast and ultimately practical algorithms to compute network flows of all kinds. Network flows are essential to graph algorithms and are used to model complex transportation and routing problems, electric networks, and machine-learning problems, and arise as important subproblems in many other graph problems.
Miscellany
- Married to Johanna Gutenberg, who is a Digital Health Researcher. They have a son (3Y) and a daughter (1Y). Pronouns: he/his.
