MPI-INF Logo
Homepage

Contact

Research Interests

  • Combinatorial Optimization
  • Algorithms (Approximation Algorithms, Fixed-Parameter Approximation)
  • Hardness of Approximation
  • Clustering and Location
  • Network Design
  • Computational Geometry

Publications

Key Publications

  • A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints (preprint)
    Eyal Mizrachi,Roy Schwartz, Joachim Spoerhase, and Sumedha Uniyal
    Proc. 46th International Colloquium on Automata, Languages, and Programming (ICALP'19)
  • Constant-Factor Approximation for Ordered k-Median (preprint)
    Jarosław Byrka, Krzysztof Sornat, Joachim Spoerhase
    Proc. 50th Annual ACM Symposium on the Theory of Computing (STOC’18)
  • New Algorithms for Maximum Disjoint Paths Based on Tree-Likeness (open access)
    Krzysztof Fleszar, Matthias Mnich, Joachim Spoerhase
    Mathematical Programming (2018)
  • Bi-Factor Approximation Algorithms for Hard Capacitated k-Median Problems (preprint)
    Jarosław Byrka, Krzysztof Fleszar, Bartosz Rybicki, Joachim Spoerhase
    Proc. ACM-SIAM Symposium on Discrete Algorithms (SODA’15)

Full list of Publications

See DBLP