Kevin Schewior
Postdoctoral Researcher
Núcleo Milenio project Information and Coordination in Networks
Universidad de Chile, Santiago, Chile
email: k[lastname]

Short CV:
  • 2016: Postdoc (Technische Universiät München, Munich, Germany). Advisor: Nicole Megow
  • 2013–2016: Ph.D. (Technische Universität Berlin, Berlin, Germany). Advisor: Nicole Megow. Thesis: Handling critical tasks online
  • 2010–2012: M.Sc. (Rheinisch-Westfälische Technische Hochschule Aachen, Aachen, Germany). Advisor: Martin Hoefer
  • 2007–2010: B.Sc. (University of Duisburg-Essen, Duisburg, Germany)
    Research Interests: Combinatorial and Online Optimization of Scheduling, Flows, Matchings, etc.; 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), 2014
  • 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