Kevin Schewior
About Me:
I am an associate professor at the Department of Mathematics and Computer Science of the University of Southern Denmark.
I am working in Theoretical Computer Science and Discrete Mathematics. My focus is on the design and analysis of algorithms for combinatorial optimization problems, especially involving uncertainty.
I have received my Ph.D. from the Faculty of Mathematics of Technische Universität Berlin in June 2016. My advisor was Nicole Megow. Subsequently, I have held positions at Technische Universität München, Universidad de Chile, Max-Planck-Institut für Informatik, École Normale Supérieure Paris, and Universität zu Köln.
News:
In February and March, I am visiting Lisa Hellerstein at New York University.
The paper “Simple Algorithms for Stochastic Score Classification with Small Approximation Guarantees” (with B. Plank) has been accepted at SIAM Journal on Discrete Mathematics.
The paper “Quickly Determining Who Won an Election” (with L. Hellerstein and N. Liu) has been accepted at ITCS’24.
Two papers accepted at ESA’23: “Improved Approximation Algorithms for the Expanding Search Problem” (with S. Griesbach, F. Hommelsheim, and M. Klimm) and “Threshold Testing and Semi-Online Prophet Inequalities” (with M. Hoefer).
The Paper “Trading Prophets” (with J. Correa, A. Cristi, P. Dütting, M. Hajiaghayi, and J. Olkowski) has been accepted at EC’23.
The Paper “Incremental Maximization via Continuization” (with Y. Disser, M. Klimm, and D. Weckbecker) has been accepted at ICALP’23.
I will be local organizer (with Marco Chiarandini and Lene Monrad Favrholdt) of the Workshop on Models and Algorithms for Planning and Scheduling (MAPSP) 2024 at Hotel Koldingfjord in Kolding, Denmark.
The Paper “Completeness and Diversity in Depth-First Proof-Number Search with Applications to Retrosynthesis” (with C. Franz, G. Mogk, and T. Mrziglod) has received a Distinguished Paper Award at IJCAI’22.
I have recently co-authored a popular-scientific article on the topic.