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