Sandro M. Roch
Optimize the world through mathematics.
Contact
About me
Publications and Preprints
- Zufaellige Erzeugung von Pseudogeradenarrangements
(engl. Random generation of pseudoline arrangements)
Mitteilungen der Deutschen Mathematiker-Vereinigung, vol. 32, no. 1, 2024, pp. 27-33.
Download: [url] [pdf]
- On exact covering with unit disks
with Ji Hoon Chun and Christian Kipp.
Extended abstract to appear in the Proceedings of the 40th European Workshop on Computational Geometry (EuroCG), 2024.
Preprint available at: [arXiv:2401.15821]
- Coloring problems on arrangements of pseudolines
Extended abstract to appear in the Proceedings of the 40th European Workshop on Computational Geometry (EuroCG), 2024.
Preprint available at: [arXiv:2402.12564]
- Flip Graphs for Arrangements of Pseudocircles
with Yan Alves Radtke, Stefan Felsner, Johannes Obenaus, Manfred Scheucher and Birgit Vogtenhuber.
Proc. of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024.
Download: [url] [arXiv:2310.19711]
- Arrangements of Pseudocircles: On Digons and Triangles
with Stefan Felsner and Manfred Scheucher.
Proc. of 28th Int. Symp. on Graph Drawing and Network Visualization (GD 2022), p. 441-455, LNCS 13764, Springer, 2023
Download: [url] [arXiv:2208.12110] [slides]
Theses
- Algorithmen zur Erzeugung zufälliger Pseudogeradenarrangements (German).
Master's Thesis, Technische Universität Berlin, Institut für Mathematik, Germany, 2021.
Supervisors: Prof. Dr. Stefan Felsner and Prof. Dr. Martin Skutella.
Download: [pdf]
- Sortieren in Netzwerken aus Stacks und Queues (German).
Bachelor's Thesis, Technische Universität Berlin, Institut für Mathematik, Germany, 2019.
Supervisors: Prof. Dr. Stefan Felsner and Prof. Dr. Martin Skutella.
Download: [pdf]
Teaching
- Mini course: Una Introducción al Arraglo de Pseudolíneas
15.07.2024 - 19.07.2024, Universidad Distrital Francisco José de Caldas, Bogotá, Colombia. Slides: [pdf] Exercises: [pdf]
- Seminar: Constructions in combinatorics via neural networks
Winter 2022: [Website]
- Teaching assistant of Discrete Geometry I
Summer 2022: [Website]
Workshops and conferences
- ECCO 2024 (VIII Encuentro Colombiano de Combinatoria)
Popayán, Colombia. [Website]
- EuroCG 2024 (European Workshop on Computational Geometry)
Ioannina, Greece. [Website]
- AYDN Summer School 2023 (2023 Summer School on Algorithm Engineering for Network Problems)
Potsdam, Germany. [Website]
- StuKon 23 (DMV Studierendenkonferenz)
Bremen, Germany. [Website]
- EuroCG 2023 (European Workshop on Computational Geometry)
Barcelona, Catalonia. [Website]
- GD 2022 (30th International Symposium on Graph Drawing and Network Visualization)
Tokyo, Japan (Online participation). [Website]
- Order & Geometry 2022
Ciążeń, Poland. [Website]
- Co-organizer of BMS-BGSMath Junior Meeting 2022
Barcelona, Spain. [Website]
- StuKon 22 (DMV Studierendenkonferenz)
Leipzig, Germany. [Website]
- ECCO 2022 (VII Encuentro Colombiano de Combinatoria)
Bogotá, Colombia. [Website]
- SoCG 2022 (38th International Symposium on Computational Geometry)
Berlin, Germany. [Website]
- 7th ArrDra workshop 2022 (D-A-CH problem solving workshop “Arrangements and Drawings”)
Lutherstadt Wittenberg, Germany.
- Joint workshop Berlin-Graz-Zürich 2022
Graz (Semriach), Österreich. [Website]
- EuroCG 2022 (European Workshop on Computational Geometry)
Perugia, Italien. [Website]
- Problem Solving Workshop 2022 (Facets of Complexity)
Chorin, Germany. [Website]
- Co-organizer of 10th BMS Student Conference 2022
Berlin. [Website]
- XVII Escuela de Verano en Matemáticas Discretas
Chile (Online). [Website]
- Workshop: Order and Geometry 2020
Lutherstadt Wittenberg, Germany. [Website]
- EuroCG 2021 (European Workshop on Computational Geometry)
St. Petersburg, Russia (Online). [Website]
- Fall school: Order and Geometry 2018
Sauen, Germany. [Website]
Miscellaneous
- Slides: Random Generation of Pseudoline Arrangements
Coloquio de Matemática, Pontificia Universidad Javeriana, Bogotá, Colombia; 23.07.2024. [pdf]
- Slides: Coloring problems on arrangements of pseudolines
Mittagsseminar 03.11.2023. [pdf]
- Slides: Erzeugung zufälliger Pseudogeradenarrangements (German)
DMV Studierendenkonferenz 2023 22.08.2022 (Preis für besten Vortrag). [pdf]
- Slides: A lower bound on the mixing time of Glauber dynamics
Mittagsseminar 14.07.2023. [pdf]
- Slides: Block coupling on k-heights
Mittagsseminar 12.10.2022. [pdf]
- Slides: Erzeugung zufälliger Pseudogeradenarrangements (German)
Dies Mathematicus 25.11.2022 (Preis für besten Vortrag). [pdf]
- Slides: Introduction to Hyperplane Arrangements
Mittagsseminar 12.10.2022. [pdf]
- Slides: Introduction to Cluster Algebras (Fomin, Williams & Zelevinsky, 2021)
Mittagsseminar 12.10.2022. [pdf]
- Slides: Arrangements of Pseudocircles: On Digons and Triangles
Facets of Complexity Monday Colloquium, 16.05.2022. [pdf]
- Slides: Constructions in combinatorics via neuronal networks (Wagner, 2021)
Mittagsseminar 22.04.2022. [pdf]
- Slides: Arrangements of pseudolines and pseudocircles
Joint workshop Berlin-Graz-Zürich. [pdf]
- Slides: Defense talk Master's thesis. [pdf]
- Slides: Defense talk Bachelor's thesis. [pdf]
- Slides: Submodular function optimization [pdf]
- Slides: A fast parametric maximum flow algorithm and applications [pdf]
- Poster: Sampling of random pseudoline arrangements. [pdf]
- Poster: The boxicity of graphs. [pdf]
- A brief introduction to abelian categories [pdf]
- Personal CV [pdf]