Priv.-Doz. Dr. habil. Joachim Spoerhase
Lehrstuhl für Informatik I
Universität Würzburg
Am Hubland
D-97074 Würzburg
Raum: E33
Tel.: +49 (0) 931-31-84943
Fax: +49 (0) 931-31-825200
Email: joachim.spoerhase@uni-wuerzburg.de
orcid.org/0000-0002-2601-6452
Forschung
- Optimierung
- Algorithmen
- Clustering und Standortplanung
- Netzwerkentwurf
- Graphalgorithmen
Drittmittel
- DFG-Forschungsprojekt: "Approximationsalgorithmen für kombinatorische Optimierungsprobleme mit Packungsconstraints" (SP 1468/3-1)
- Postdoc: Kamyar Khodamoradi
Arbeit in Ausschüssen
- EuroCG'20 (Program Committee)
- CALDAM'20 (Program Committee)
- CALDAM'19 (Program Committee)
- ALGO'18 (Organizing Committee)
- GD'14 (Organizing Committee)
Werdegang
- ab August 2020: Akademischer Oberrat (A14) am Lehrstuhl für Informatik I, Universität Würzburg
- August 2018 – Juli 2020: Research fellow am Department of Computer Science, Aalto University, Finland
- seit Oktober 2017: Akademischer Oberrat (A14) am Lehrstuhl für Informatik I, Universität Würzburg
- Juli 2017: Habilitation an der Fakultät für Mathematik und Informatik, Universität Würzburg
- April 2017 – September 2017: Einstellung als Postdoc am Institute of Computer Science, University of Wrocław
- Juli 2015 – März 2017: Akademischer Rat (A13) am Lehrstuhl für Informatik I, Universität Würzburg
- Februar 2015 – Juni 2015: Einstellung als Postdoc am Institute of Computer Science, University of Wrocław
- August 2010 – Januar 2015: Akademischer Rat (A13) am Lehrstuhl für Informatik I, Universität Würzburg
- Juni 2010: Promotion, Institut für Informatik, Universität Würzburg
- September 2006 – Juli 2010: Wissenschaftlicher Mitarbeiter am Lehrstuhl für Informatik I, Universität Würzburg
- bis Juli 2006: Studium der Informatik an der Universität Würzburg
Wichtige Veröffentlichungen
-
Mizrachi, E., Schwartz, R., Spoerhase, J., Uniyal, S.: A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints. Proc. 46th International Colloquium on Automata, Languages and Programming (ICALP'19) (2019).
-
Das, A., Fleszar, K., Kobourov, S., Spoerhase, J., Veeramoni, S., Wolff, A.: Approximating the Generalized Minimum Manhattan Network Problem. Algorithmica. 80, 1170--1190 (2018).
-
Byrka, J., Sornat, K., Spoerhase, J.: Constant-Factor Approximation for Ordered k-Median. Proc. 50th Annual ACM Symposium on the Theory of Computing (STOC'18). p. 620--631 (2018).
-
Fleszar, K., Mnich, M., Spoerhase, J.: New Algorithms for Maximum Disjoint Paths Based on Tree-Likeness. Mathematical Programming. 171, 433--461 (2018).
-
Byrka, J., Fleszar, K., Rybicki, B., Spoerhase, J.: Bi-Factor Approximation Algorithms for Hard Capacitated k-Median Problems. Proc. ACM-SIAM Symposium on Discrete Algorithms (SODA'15) (2015).
