piwik-script

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

    Spoerhase, Joachim

    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

    • Approximationsalgorithmen
    • Kombinatorische Optimierung
    • Clustering und Standortplanung
    • Netzwerkentwurf
    • Graphalgorithmen

    Drittmittel

    • DFG-Forschungsprojekt "Approximationsalgorithmen für kombinatorische Optimierungsprobleme mit Packungsconstraints" (SP 1468/3-1) für eine dreijährige Postdoktorand*inn*en-Stelle

    Arbeit in Ausschüssen


    Werdegang

    • seit August, 2018: 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 (aktuell beurlaubt zwecks Forschungsaufenthalt)
    • 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).