Dr. Joachim Spoerhase

Forschung

  • Graphalgorithmen
  • Kombinatorische Optimierung
  • Competitive Location

Werdegang

  • seit August 2010: Akademischer Rat 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., Gansner, E.R., Kaufmann, M., Kobourov, S.G., Spoerhase, J., Wolff, A.: Approximating Minimum Manhattan Networks in Higher Dimensions. Algorithmica. 71, 36--52 (2015).
     
  • 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).
     
  • Knauer, M., Spoerhase, J.: Better Approximation Algorithms for the Maximum Internal Spanning Tree Problem. Algorithmica. 71, 797--811 (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).