piwik-script

English Intern
    Lehrstuhl für Informatik I - Algorithmen und Komplexität

    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

    Arbeit in Ausschüssen


    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

    • A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints Mizrachi, Eyal; Schwartz, Roy; Spoerhase, Joachim; Uniyal, Sumedha in Proc. 46th International Colloquium on Automata, Languages and Programming (ICALP’19) (2019).
    • Approximating the Generalized Minimum {Manhattan} Network Problem Das, Aparna; Fleszar, Krzysztof; Kobourov, Stephen; Spoerhase, Joachim; Veeramoni, Sankar; Wolff, Alexander in Algorithmica (2018). 80(4) 1170–1190.
    • Constant-Factor Approximation for Ordered k-Median Byrka, Jaroslaw; Sornat, Krzysztof; Spoerhase, Joachim in Proc. 50th Annual ACM Symposium on the Theory of Computing (STOC’18) (2018). 620–631.
    • New Algorithms for Maximum Disjoint Paths Based on Tree-Likeness Fleszar, Krzysztof; Mnich, Matthias; Spoerhase, Joachim in Mathematical Programming (2018). 171(1-2) 433–461.
    • Bi-Factor Approximation Algorithms for Hard Capacitated k-Median Problems Byrka, Jarosław; Fleszar, Krzysztof; Rybicki, Bartosz; Spoerhase, Joachim in Proc. ACM-SIAM Symposium on Discrete Algorithms (SODA’15) (2015).