Research
My main research areas are algorithmic game theory, algorithmic mechanism design, and approximation algorithms. My research interests include, but are not limited to, the design and analysis of (approximation) algorithms, computational complexity, congestion games, flows over time, operations research, optimal stopping theory, and scheduling.
Please feel free to contact me to obtain publications, I would be very happy to send you a free pdf. Please see the talks page for slides.
Journal publications
The Secretary Problem with Independent Sampling [link]
With J. Correa, A. Cristi, L. Feuilloley and A. Tsigonias-Dimitriadis
Published online in advance in Management Science
On the Price of Anarchy for flows over time [link]
With J. Correa and A. Cristi
Mathematics of Operations Research, 2021
Computational experiments: Setup, Results
Posted Price Mechanisms and Optimal Threshold Strategies for Random Arrivals [link]
With J. Correa, P. Foncea, R. Hoeksma and T. Vredeveld
Mathematics of Operations Research, 2021
Cyclic Lot-Sizing Problems with Sequencing Costs [link]
With A. Grigoriev and V. Kreuzen
Journal of Scheduling, 2021
Approximating Vector Scheduling: Almost Matching Upper and Lower Bounds [link]
With N. Bansal, T. Vredeveld and R. van der Zwaan
Algorithmica, 2016
A Logarithmic Approximation for Polymatroid Congestion Games [link]
With T. Harks and T. Vredeveld
Operations Research Letters, 2016
With J. Keijsper
Transactions on Computational Biology and Bioinformatics, 2015
Conference proceedings
Exact and approximation algorithms for routing a convoy through a graph [link]
With M. van Ee, R. Sitters and A. Wiese
MFCS 2023
With D. Schmand and M. Schröder
WINE 2022
With J. Correa, A. Cristi, L. Feuilloley and A. Tsigonias-Dimitriadis
SODA 2021 (see Management Science 2024 version)
A General Framework for Energy-Efficient Cloud Computing Mechanisms [link]
With A. Antoniadis, A. Cristi and A. Sgouritsa
AAMAS 2020
On the Price of Anarchy for flows over time [link]
With J. Correa and A. Cristi
EC 2019 (see Mathematics of Operations Research 2021 version)
Posted Price Mechanisms for a Random Stream of Customers [link]
With J. Correa, P. Foncea, R. Hoeksma and T. Vredeveld
EC 2017 (see Mathematics of Operations Research 2021 version)
High Multiplicity Scheduling with Switching Costs for few Products [link]
With M. Gabay, A. Grigoriev and V. Kreuzen
OR 2014 (see Journal of Scheduling 2021 version)
Other publications
Recent Developments in Prophet Inequalities [link]
With J. Correa, P. Foncea, R. Hoeksma and T. Vredeveld
ACM SIGecom Exchanges, 2019
Approximation Algorithms in Allocation, Scheduling and Pricing [pdf]
PhD Thesis. Maastricht University, 2018
On local search and LP and SDP relaxations for k-Set Packing [pdf]
Master Thesis. Eindhoven University of Technology, 2013
Working papers
Bicriteria Nash Flows over Time
With D. Schmand and M. Schröder
Submitted a minor revision
Exact and approximation algorithms for routing a convoy through a graph
With M. van Ee, R. Sitters and A. Wiese
Submitted a minor revision
Competitive Mechanisms for Energy-Efficient Cloud Computing
With A. Antoniadis, A. Cristi and A. Sgouritsa
Writing a revision
Fixed order routing and related problems
With S. Miltenburg and R. Sitters
Writing a conference version
Subset scheduling
With L. Helwani
Writing a journal version
Discounted Prophet Inequalities over Time
With M. Klimm
Research in progress
Packet routing with deterministic queuing
With C. Defryn and E. Şenyuva
Research in progress
Coauthors
Please find below an alphabetical list of coauthors and their current affiliations.
Antonios Antoniadis (University of Twente)
Nikhil Bansal (University of Michigan)
Andrés Cristi (Center for Mathematical Modeling)
José Correa (Universidad de Chile)
Christof Defryn (Maastricht University)
Martijn van Ee
Laurent Feuilloley (Université de Lyon)
Patricio Foncea (Massachusetts Institute of Technology)
Michaël Gabay (Université Grenoble Alpes)
Alexander Grigoriev (Maastricht University)
Tobias Harks (Universität Passau)
Ruben Hoeksma (University of Twente)
Judith Keijsper (Eindhoven University of Technology)
Vincent Kreuzen
Steven Miltenburg (Vrije Universiteit Amsterdam)
Daniel Schmand (Universität Bremen)
Marc Schröder (Maastricht University)
Ilgın Efe Şenyuva (Eindhoven University of Technology)
René Sitters (Vrije Universiteit Amsterdam)
Alkmini Sgouritsa (Athens University of Business and Economics)
Alexandros Tsigonias-Dimitriadis
Tjark Vredeveld (Maastricht University)
Andreas Wiese (Technische Universität München)
Ruben van der Zwaan