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

    Drittmittel

    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

    • 1.
      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).
      [ BibTeX ] [ URL ]
       
    • 2.
      Das, A., Fleszar, K., Kobourov, S., Spoerhase, J., Veeramoni, S., Wolff, A.: Approximating the Generalized Minimum Manhattan Network Problem. Algorithmica. 80, 1170–1190 (2018).
      [ BibTeX ] [ URL ]
       
    • 3.
      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). pp. 620–631 (2018).
      [ BibTeX ] [ URL ]
       
    • 4.
      Fleszar, K., Mnich, M., Spoerhase, J.: New Algorithms for Maximum Disjoint Paths Based on Tree-Likeness. Mathematical Programming. 171, 433–461 (2018).
      [ BibTeX ] [ URL ]
       
    • 5.
      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).
      [ BibTeX ] [ URL ]
       

    Vollständige Publikationsliste