TUM – TUM – Menü
Dr. Kevin Schewior
Research Assistant

I have moved to Universidad de Chile. This page is not maintained any more. Find my new home page here .

Research Interests

  • Online Optimization
  • Scheduling and Flows
  • Algorithmic Game Theory


  • A. Bjelde, Y. Disser, J. Hackfeld, C. Hansknecht, M. Lipmann, J. Meißner, K. Schewior, M. Schlöter, and L. Stougie. Tight Bounds for Online TSP on the Line. In ACM-SIAM Symposium on Discrete Algorithms (SODA), 2017. To appear
  • L. Chen, N. Megow, and K. Schewior. The power of migration in online machine minimization. In ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pages 175–184, 2016
  • A. Antoniadis, N. Barcelo, M. Nugent, K. Pruhs, K. Schewior, and M. Scquizzato. Chasing convex bodies and functions. In Latin American Theoretical Informatics Symposium (LATIN), pages 68–81, 2016
  • L. Chen, N. Megow, and K. Schewior. An O(log m)-competitive algorithm for online machine minimization. In ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 155–163, 2016
  • T. Harks, M. Hoefer, K. Schewior, and A. Skopalik. Routing games with progressive filling. IEEE Transactions on Networking, 24(4):2553–2562, 2016 (preliminary version in IEEE International Conference on Computer Communications (INFOCOM))
  • N. Bansal, A. Gupta, R. Krishnaswamy, K. Pruhs, K. Schewior, and C. Stein. A 2-competitive algorithm for online convex optimization with switching costs. In Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), pages 96–109, 2015
  • M. Ruhl, T. Knuschke, K. Schewior, L. Glavinic, C. Neumann-Haefelin, D.-I. Chang, M. Klein, F. M. Heinemann, H. Tenckhoff, M. Wiese, P. A. Horn, S. Viazov, U. Spengler, M. Roggendorf, N. Scherbaum, J. Nattermann, D. Hoffmann, and J. Timm. CD8(+) T-cell response promotes evolution of hepatitis C virus nonstructural proteins. Gastroenterology, 140(7):2064–2073, 2011


Completed Theses and Projects

Type Author Title Year
Master's Thesis Ullmann-RaphaelRaphael Ullmann Algorithms and Experimental Analysis for Online Deadline Scheduling 2016

Research Unit M9

Department of Mathematics
Boltzmannstraße 3
85748 Garching b. München
phone:+49 89 289-16858
fax:+49 089 289-16859


Prof. Dr. Peter Gritzmann
Applied Geometry and Discrete Mathematics

Prof. Dr. Andreas S. Schulz
Mathematics of Operations Research
(affiliated member of M9)

Prof. Dr. Stefan Weltge
Discrete Mathematics


Jan 25th, 2019
Case Studies 2019: Preliminary Meeting on Wed, Feb 6th, at 16:00 in room MI 03.06.011.