Kevin Schewior
Postdoctoral Researcher
Núcleo Milenio project Information and Coordination in Networks
Universidad de Chile, Santiago, Chile
email: k[lastname]@dim.uchile.cl
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
Publications:
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