prof.dr. M.J. Uetz (Marc)

Full Professor

About Me

I have a PhD degree from TU Berlin in Mathematics. My area is discrete optimization, specifically design and analysis of algorithms, algorithmic game theory, theory of scheduling. If you look for my personal website, you find that link also under the tab Contact.


Efficient Implementation
Online Scheduling
Single Machine Scheduling
Price Of Anarchy
Stochastic Scheduling
Cost Functions
Congestion Games
Approximation Algorithms
Biocompatible Materials


My research is on the design and analysis of algorithms for combinatorial optimization problems such as scheduling, resource allocation or network routing problems. Part of my research in on optimization under uncertainty. In situations of conflict and multiple economic agents, I also analyze the quality of equilibria, as well as the design and analysis of mechanisms. The leading motive of my research is provable performance guarantees, and worst or average case analysis.

I also work as editor for Operations Research Letters, Discrete Optimization, and the Journal of Scheduling.


de Jong, J., Kern, W., Steenhuisen, B., & Uetz, M. (2018). The asymptotic price of anarchy for k-uniform congestion games. In R. Solis-Oba (Ed.), Approximation and Online Algorithms: 15th International Workshop, WAOA 2017, Revised Selected Papers (Vol. 10787 LNCS, pp. 317-328). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10787 LNCS). Springer Verlag. DOI: 10.1007/978-3-319-89441-6_23
Li, D-F., Yang, X-G., Uetz, M., & Xi, G-J. (Eds.) (2017). Game Theory and Applications: 3rd Joint China-Dutch Workshop and 7th China Meeting, GTA 2016, Fuzhou, China, November 20-23, 2016, Revised Selected Papers. (Communications in Computer and Information Science; Vol. 758). Singapore. DOI: 10.1007/978-981-10-6753-2
Gupta, V., Moseley, B., Uetz, M., & Xie, Q. (2017). Stochastic online scheduling on unrelated machines. In F. Eisenbrand, & J. Koenemann (Eds.), Integer Programming and Combinatorial Optimization: 19th International Conference, IPCO 2017, Waterloo, ON, Canada, June 26-28, 2017, Proceedings (pp. 228-240). (Lecture Notes in Computer Science ; Vol. 10328). Springer. DOI: 10.1007/978-3-319-59250-3_19
Skutella, M., Sviridenko, M., & Uetz, M. J. (2016). Unrelated Machine Scheduling with Stochastic Processing Times. Mathematics of operations research, 41(3), 851-864. DOI: 10.1287/moor.2015.0757
de Jong, J., Klimm, M., & Uetz, M. J. (2016). Efficiency of equilibria in uniform matroid congestion games. In M. Gairing, & R. Savani (Eds.), Proceedings of the 9th International Symposium on Algorithmic Game Theory (SAGT 2016) (pp. 105-116). (Lecture Notes in Computer Science; Vol. 9928). Heidelberg: Springer Verlag. DOI: 10.1007/978-3-662-53354-3_9
de Jong, J., Klimm, M., & Uetz, M. J. (2016). Efficiency of equilibria in uniform matroid congestion games. (CTIT Technical Report Series; No. TR-CTIT-16-04). Enschede: Centre for Telematics and Information Technology (CTIT).

UT Research Information System

Google Scholar Link


I teach courses in the BSc programmes Technical Mathematics and Technical Computer Science, the MSC program in Applied Mathematics, the Dutch Mastermath and LNMB programmes, as well as one course in the MSc program on Civil Engineering. I am also Module coordinator for the module Discrete Structures and Efficient Algorithms.

Affiliated Study Programmes




In the press

In 2015 I've written a so-called summer lecture for the NRC.next on research in Game Theory and its relation to traffic: Waarom wiskunde? Omdat je het spel strategisch wilt spelen

In 2015, my MSc student Loes Knoben received media attention for her work on the S-Bahn challenge in Berlin with the Konrad-Zuse Zentrum (ZIB) Berlin. Next to an interview in the Coen&Sander show, that appeared in the Berliner Morgenpost, Süddeutsche Zeitung, and the Volkskrant

Another of my MSc students, Femia van Stiphout, went to the UPC Barcelona for her internship in 2015, to work on firefighter problems.

And yet another MSc student, Dorien Meijer-Cluwen, has worked in her MSc thesis of 2015 on a dynamic assignment of lectures to lecture rooms.

Contact Details

Visiting Address

University of Twente
Faculty of Electrical Engineering, Mathematics & Computer Science
Zilverling (building no. 11), room 4034
Hallenweg 19
7522NH  Enschede
The Netherlands

Navigate to location

Mailing Address

University of Twente
Faculty of Electrical Engineering, Mathematics & Computer Science
Zilverling  4034
P.O. Box 217
7500 AE Enschede
The Netherlands