-
The Price of Anarchy for Matroid Congestion Games,
Wouter Fokkema, Ruben Hoeksma, and Marc Uetz.
In preparation.
-
Algorithmic Solutions for Maximizing Shareable Costs,
Rong Zou, Boyue Lin, Marc Uetz, and Matthias Walter.
Available on arXiv
top
-
Sequencing Stochastic Jobs with a Single Sample,
Puck te Rietmole and Marc Uetz.
To appear in: Combinatorial Optimization (ISCO 2024).
Available on ArXiv.
-
Exact Price of Anarchy for Weighted Congestion Games with Two Players,
Joran van den Bosse, Marc Uetz, and Matthias Walter.
In: Combinatorial Optimization (ISCO 2022),
I. Ljubić, F. Barahona, S.S. Dey, R. Mahjoub (eds.),
Lecture Notes in Computer Science 13526, 159-171, 2022.
DOI 10.1007/978-3-031-18530-4_12
-
Solving the Shifts and Breaks Design Problem Using Integer Linear Programming (pdf),
Arjan Akkermans, Gerhard Post, Marc Uetz.
In: Practice and Theory of Automated Timetabling (PATAT 2018),
E.K. Burke, L. Di Gaspero, B. McCollum, N. Musliu,
E. Özcan (eds.),
(Proceedings)
-
The asymptotic price of anarchy for k-uniform congestion games,
Jasper de Jong, Walter Kern, Berend Steenhuisen, Marc Uetz.
In: Approximation and Online Algorithms (WAOA 2017),
R. Fleischer and R. Solis-Oba (eds.), Lecture Notes in Computer Science 10787, 317-328, 2018.
-
Stochastic Online Scheduling on Unrelated Machines,
Varun Gupta, Ben Moseley, Marc Uetz, and Qiaomin Xie.
In: Integer Programming and Combinatorial Optimization (IPCO 2017),
F. Eisenbrand and J. Koenemann (eds.), Lecture Notes in Computer Science 10328, 228-240, 2017.
-
Efficiency of Equilibria in Uniform Matroid Congestion Games,
Jasper de Jong, Max Klimm, and Marc Uetz.
In: Algorithmic Game Theory (SAGT 2016),
M. Gairing and R. Savani (eds.), Lecture Notes in Computer Science 9928, 105-116, 2016.
-
The Curse of Sequentiality in Routing Games (pdf),
José Correa, Bart de Keijzer, Jasper der Jong, Marc Uetz.
In: Web and Internet Economics (WINE 2015),
E. Markakis and G. Schäfer (eds.), Lecture Notes in Computer Science 9470, pp. 258-271, 2015.
- Decentralized Throughput Scheduling (pdf),
Jasper de Jong, Marc Uetz, and Andreas Wombacher.
In: Algorithms and Complexity (CIAC 2013), P.G. Spirakis and M. Serna (eds.), Lecture Notes in Computer Science 7878, pp. 134-145, 2013.
- Two-Dimensional Optimal Mechanism Design for a Sequencing Problem (pdf),
Ruben Hoeksma and Marc Uetz.
In: Integer Programming and Combinatorial Optimization (IPCO 2013), M. Goemans and J. Correa (eds.), Lecture Notes in Computer Science
7801, pp. 242-253, 2013.
- On the Complexity of the Highway Pricing Problem (pdf),
Alexander Grigoriev, Joyce van Loon, and Marc Uetz.
In: Theory and Practice of Computer Science (SOFSEM 2010), J. van Leeuwen, A. Muscholl, D. Peleg, J.
Pokorný, B. Rumpe (eds.), Lecture Notes in Computer Science 5901, pp. 465-476, 2010.
- High-Throughput Screening of Cell-Surface Topographic Interactions (pdf),
Hemant Unadkat, Marc Hulsman, Kamiel Cornelissen, Bernke Papenburg,
Roman K. Truckenmüller, Gerhard F. Post, Marc Uetz, Marcel J.T. Reinders, Dimitrios Stamatialis, Clemens van Blitterswijk, and Jan de Boer
In: Proceedings of the 14th International Conference on Miniaturized Systems for Chemistry and Life Sciences, pp. 2083-2084, CMBS, 2010.
- Algorithmic Feature Generation for Microscale Topographies (pdf),
Kamiel Cornelissen, Hemant Unadkat, Roman Truckenmüller, Clemens van Bitterswijk, Gerhard Post, Jan de Boer, and Marc Uetz
Extended Abstract in: Proceedings of the 4th Annual Symposium of the Benelux Chapter of the IEEE Engineering in Medicine and Biology Society (EMBS), 2009.
-
Optimal Bundle Pricing for Homogeneous Items,
Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, and Tjark Vredeveld.
Proc. 6th Cologne Twente Workshop on Graphs and Combinatorial Optimization (CTW 2007), 57-60.
-
On Revenue Equivalence in Truthful Mechanisms,
Birgit Heydenreich, Rudolf Müller, Marc Uetz, and Rakesh Vohra.
Proc. 6th Cologne Twente Workshop on Graphs and Combinatorial Optimization (CTW 2007), 69-72.
- Fast Ejection Chain Algorithms for Vehicle Routing with Time Windows
(pdf),
Herman Sontrop, Pieter van der Horn, and Marc Uetz. In:
Hybrid Metaheuristics (HM 2005), M. J. Blesa, C. Blum, A. Roli, and M. Sampels
(eds.), Lecture Notes in Computer Science 3636, pp. 78-89, 2005.
-
Approximation Algorithms for Stochastic Machine Scheduling with Precedence Constraints,
Martin Skutella and Marc Uetz.
8th
International Workshop on Project Management and Scheduling
(PMS 2002), Valencia, Spain,
April 2002, pp. 238-241. (There is also a journal version.)
-
Stochastic Machine Scheduling: Performance Guarantees for LP-based Priority
Policies,
Rolf H. Möhring,
Andreas
S. Schulz, and Marc Uetz.
Randomization, Approximation, and
Combinatorial Optimization
(APPROX 1999),
D. Hochbaum, K. Jansen, J. D. P. Rolim, and A. Sinclair (eds.),
Lecture
Notes in Computer Science 1671, Springer, Berlin, 1999, pp. 144-155.
(There is also a journal version.)
- Resource-Constrained
Project Scheduling: Computing Lower Bounds by Solving Minimum Cut
Problems,
Rolf H. Möhring,
Andreas S. Schulz,
Frederik Stork, and Marc Uetz.
Algorithms (ESA 1999),
J. Nesetril (ed.),
Lecture
Notes in Computer Science 1643, Springer, Berlin, 1999, pp. 139-150.
(There is also a journal version.)
top
-
Two-step Shapley-solidarity value for cooperative games with coalition structure,
Rong Zou, Wenzhong Li, Marc Uetz, and Genjiu Xu.
Operations Research Spectrum 45(1), 2023, 1-25.
DOI 10.1007/s00291-022-00694-9
-
Power surplus solutions for weighted hypergraph communication situations,
Xianghui Li, Reinoud Joosten, Marc Uetz, and Yang Li.
International Transactions in Operational Research, 29(6), 2022, 3346-3369.
DOI 10.1111/itor.13118
-
In Memoriam Gerhard Woeginger,
Jan Karel Lenstra, Franz Rendl, Frits Spieksma, and Marc Uetz.
Journal of Scheduling, 25(5), 2022, 503-505.
DOI 10.1007/s10951-022-00748-4
-
In Memoriam Gerhard Woeginger,
Jan Karel Lenstra, Franz Rendl, Frits Spieksma, and Marc Uetz.
Operations Research Letters, 50(3), 2022, page iii.
DOI 10.1016/S0167-6377(22)00069-4
-
Corrigendum: Greed works - Online algorithms for unrelated machine stochastic scheduling (pdf),
Varun Gupta, Benjamin Moseley, Marc Uetz and Qiaomin Xie.
Mathematics of Operations Research, 46(3), 2021, 1230-1234.
DOI 10.1287/moor.2021.1149
-
Greed works - Online algorithms for unrelated machine stochastic scheduling (pdf),
Varun Gupta, Benjamin Moseley, Marc Uetz and Qiaomin Xie.
Mathematics of Operations Research, 45(2), 2020, 497–516.
DOI 10.1287/moor.2019.0999
-
Solving the shift and break design problem using integer linear programming,
Arjan Akkermans, Gerhard Post, and Marc Uetz.
Annals of Operations Research, 302(2), 341-362.
DOI 10.1007/s10479-019-03487-6/
-
Cooperative sequencing games with position-dependent learning effect,
Guangjing Yang, Hao Sun, and Marc Uetz.
Operations Research Letters, 48(4), 2020, 428-434.
DOI 10.1016/j.orl.2020.04.013/
-
The quality of equilibria for set packing and throughput scheduling games
(pdf),
Jasper de Jong and Marc Uetz.
International Journal of Game Theory, 49, 2020, 321-344.
DOI 10.1007/s00182-019-00693-1/
-
The inefficiency of Nash and subgame perfect equilibria for network routing (pdf),
José Correa, Jasper de Jong, Bart de Keijzer and Marc Uetz.
Mathematics of Operations Research, 44(4), 2019, 1286-1303.
DOI 10.1287/moor.2018.0968
-
The sequential price of anarchy for affine congestion games with few players (pdf),
Jasper de Jong and Marc Uetz.
Operations Research Letters 47(2), 2019, 133-139.
DOI 10.1016/j.orl.2019.01.008
-
The price of anarchy for utilitarian scheduling games on related machines (pdf),
Ruben Hoeksma and Marc Uetz.
Discrete Optimization 31, 2019, 29-39.
DOI 10.1016/j.disopt.2018.08.001
-
Efficient Implementation of Carathéodory's Theorem for the Single Machine Scheduling Polytope
(pdf),
Ruben Hoeksma, Bodo Manthey, and Marc Uetz.
Discrete Applied Mathematics 215, 2016, 136-145.
DOI 10.1016/j.dam.2016.06.031
-
Optimal Mechanism Design for a Sequencing Problem with Two-Dimensional Types (pdf),
Ruben Hoeksma and Marc Uetz.
Operations Research 64(6), 2016, 1438-1450.
DOI 10.1287/opre.2016.1522
-
An algorithm-based topographical biomaterials library to instruct cell fate,
Hemant Unadkat, Marc Hulsman, Kamiel Cornelissen, Bernke Papenburg, Roman Truckenmüller, Gerhard Post, Marc Uetz, Marcel Reinders, Dimitrios Stamatialis, Clemens van Blitterswijk, Jan de Boer.
Proceedings of the National Academy of Sciences of the United States of America (PNAS), 108(40), October 2011, 16565-16570.
DOI 10.1073/pnas.1109861108
This paper was mentioned as research highlight in
- Nature 478, 2011, 9
- Nature Methods 8, 2011, 900
- Nature Materials 10, 2011, 808
It was also discussed in a newspaper article, "Groei van cellen blijkt te sturen door 'Braille' " by
Maarten Evenblij, in De Volkskrant on Septermebr 28, 2011.
top
-
Shortest Path to Mechanism Design,
Rudolf Müller and Marc Uetz,
In: Gems of Combinatorial Optimization and Graph Algorithms, A.S. Schulz, M. Skutella, S. Stiller, D. Wagner (eds.), Springer verlag, 2015, pp. 83-94.
DOI: 10.1007/978-3-319-24971-1_8
top
- Diplomarbeit (1996, in German): Stochastisches Scheduling -
Polyedrische Methoden und Algorithmen (ps), Marc Uetz, supervisors:
Rolf H. Möhring
and Andreas S. Schulz,
Technische Universität Berlin, Germany.
top
- Waarom Wiskunde? Omdat je het spel strategisch wilt spelen,
Marc Uetz.
Published in NRC.next, no. 90 (jaargang 10), July 22, 2015, pp. 12-13 (link).
- The S-Bahn Challenge in Berlin,
Isabel Beckenbach, Ralf Borndörfer, Loes Knoben, David Kretz, Marc Uetz.
OR News 53, 2015, pp. 10-14.
See also ZIB Report 15-13 and the project page.
- Contribution to the discussion of the paper: The achievable
region approach to the optimal control of stochastic systems, by M. Dacre, K. Glazebrook, and
J. Nino-Mora,
Rolf H. Möhring,
Andreas
S. Schulz, and Marc Uetz.
Journal
of the Royal Statistical Society, Series B, 61(4), 1999, pp. 783-784.
top