piwik-script

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

    Priv.-Doz. Dr. habil. Joachim Spoerhase

    Forschung

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

    Arbeit in Ausschüssen


    Werdegang

    • ab August, 2018: Research fellow am Department of Computer Science, Aalto University, Finland
    • Oktober 2017 Juli 2018: 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

    • 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. (2017).
       
    • 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).
       
    • Spoerhase, J., Wirth, H.-C.: Relaxed Voting and Competitive Location under Monotonous Gain Functions on Trees. Discrete Applied Mathematics. 158, 361--373 (2010).
       
    • Spoerhase, J., Wirth, H.-C.: \($(r,p)$\)-Centroid problems on Paths and Trees. Theoretical Computer Science. 410, 5128--5137 (2009).
       

    Hinweis zum Datenschutz

    Mit 'OK' verlassen Sie die Seiten der Universität Würzburg und werden zu Facebook weitergeleitet. Informationen zu den dort erfassten Daten und deren Verarbeitung finden Sie in deren Datenschutzerklärung.

    Hinweis zum Datenschutz

    Mit 'OK' verlassen Sie die Seiten der Universität Würzburg und werden zu Twitter weitergeleitet. Informationen zu den dort erfassten Daten und deren Verarbeitung finden Sie in deren Datenschutzerklärung.

    Kontakt

    Lehrstuhl für Informatik I (Effiziente Algorithmen und wissensbasierte Systeme)
    Am Hubland
    97074 Würzburg

    Tel.: +49 931 31-85054
    E-Mail

    Suche Ansprechpartner

    Hubland Süd, Geb. Z8 Hubland Süd, Geb. M2