Gustav Schmid
 |
Albert-Ludwigs-Universität Institut für Informatik Georges-Köhler-Allee 106 D - 79110 Freiburg im Breisgau
Email: gustav.schmid@cs.uni-freiburg.de |
I am currently a PhD at the Algorithms and Complexity group at the university of Freiburg. I earned my M.Sc from the University of Freiburg, Germany. I earned my B.Sc. from the Ostbayerische Technische Hochschule Regensburg, Germany. My current research interests lie in the complexity landscapes of Locally Checkable Labelings and distributed graph algorithms.
Teachings
- Conditional Course "Algorithms and Datastructures" (Winter semester 2023/24)
- Seminar "Algorithms and Complexity" (Winter semester 2022/23)
- Graduate Course "Algorithm Theory" (Winter semester 2022/23)
Publications
-
Conference Papers (arXiv version)
- Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti and Gustav Schmid
Completing the Node-Averaged Complexity Landscape of LCLs on Trees
ACM Symposium on Principles of Distributed Computing (PODC 2023) - Xavier Coiteux-Roy, Francesco dAmore, Rishikesh Gajjala, Fabian Kuhn, François Le Gall, Henrik Lievonen, Augusto Modanese, Marc-Olivier Renou, Gustav Schmid, Jukka Suomela
No distributed quantum advantage for approximate graph coloring
ACM Symposium on Theory of Computing (STOC 2024) - Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti and Gustav Schmid
On the Node-Averaged Complexity of Locally Checkable Problems on Trees
International Symposium on Distributed Computing (DISC 2023)
(Best Paper Award)