TUM – TUM – Menü
foto.jpg
Dr. Kevin Schewior
Research Assistant
 +49.89.289-16891
 +49.89.289-16859
 02.04.060

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

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))
  • 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

Teaching

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
Germany
phone:+49 89 289-16858
fax:+49 089 289-16859
sekretariat-m9ma.tum.de

Professors

Prof. Dr. Peter Gritzmann
Applied Geometry and Discrete Mathematics

Prof. Dr. Stefan Weltge
Discrete Mathematics

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

News

April 2018
Case Studies 2018: Save the date: Case Studies poster presentation on May 25th, 2018, final workshop on July 7th, 2018.