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.
Publications
-
Conference Papers (arXiv version)
- Alkida Balliu, Filippo Casagrande, Francesco d'Amore, Massimo Equi, Barbara Keller, Henrik Lievonen, Dennis Olivetti, Gustav Schmid, Jukka Suomela
Distributed Quantum Advantage in Locally Checkable Labeling Problems
ACM Symposium on Principles of Distributed Computing (PODC 2023) - 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) - Conditional Course "Algorithms and Datastructures" (Summer semester 25)
- Conditional Course "Algorithms and Datastructures" (Winter semester 2024/25)
- Seminar "Cops and Robbers" (Winter semester 2024/25)
- 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)
Teachings