piwik-script

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

Priv.-Doz. Dr. habil. Joachim Spoerhase

Ihr findet mich inzwischen an der Universität Sheffield.

Email: j.spoerhase@sheffield.ac.uk

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

  • Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter. Chalermsook, Parinya; Kaul, Matthias; Mnich, Matthias; Spoerhase, Joachim; Uniyal, Sumedha; Vaz, Daniel. In ACM Transactions on Algorithms. 2024.
  • Parameterized Approximation Schemes for Clustering with General Norm Objectives. Abbasi, Fateme; Banerjee, Sandip; Byrka, Jaroslaw; Chalermsook, Parinya; Gadekar, Ameet; Khodamoradi, Kamyar; Marx, Daniel; Sharma, Roohani; Spoerhase, Joachim. In Proc. 64th IEEE Symposium on Foundations of Computer Science (FOCS’23). 2023.
  • 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.
  • 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), pp. 620–631. 2018.
  • 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.