Marc Uetz

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 27

Top Topics

Congestion Games

Pure Nash Equilibrium

Mechanism Design

Single Machine Scheduling

Top Venues

Math. Oper. Res.

Oper. Res. Lett.

Publications

Puck te Rietmole, Marc Uetz
Sequencing Stochastic Jobs with a Single Sample. ISCO (2024)
Simon Krogmann, Pascal Lenzner, Alexander Skopalik, Marc Uetz, Marnix C. Vos
Equilibria in Two-Stage Facility Location with Atomic Clients. CoRR (2024)
Rong Zou, Boyue Lin, Marc Uetz, Matthias Walter
Algorithmic Solutions for Maximizing Shareable Costs. CoRR (2023)
Puck te Rietmole, Marc Uetz
Sequencing Stochastic Jobs with a Single Sample. CoRR (2023)
Rong Zou, Wenzhong Li, Marc Uetz, Genjiu Xu
Two-step Shapley-solidarity value for cooperative games with coalition structure. OR Spectr. 45 (1) (2023)
Joran van den Bosse, Marc Uetz, Matthias Walter
Exact Price of Anarchy for Weighted Congestion Games with Two Players. ISCO (2022)
Jan Karel Lenstra, Franz Rendl, Frits C. R. Spieksma, Marc Uetz
In memoriam Gerhard Woeginger. J. Sched. 25 (5) (2022)
Xianghui Li, Reinoud Joosten, Marc Uetz, Yang Li
Power surplus solutions for weighted hypergraph communication situations. Int. Trans. Oper. Res. 29 (6) (2022)
Jan Karel Lenstra, Franz Rendl, Frits C. R. Spieksma, Marc Uetz
In memoriam Gerhard Woeginger. Oper. Res. Lett. 50 (3) (2022)
Joran van den Bosse, Marc Uetz, Matthias Walter
Exact Price of Anarchy for Weighted Congestion Games with Two Players. CoRR (2022)
Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie
Corrigendum: Greed Works - Online Algorithms for Unrelated Machine Stochastic Scheduling. Math. Oper. Res. 46 (3) (2021)
Arjan Akkermans, Gerhard Post, Marc Uetz
Solving the shift and break design problem using integer linear programming. Ann. Oper. Res. 302 (2) (2021)
Jasper de Jong, Marc Uetz
The quality of equilibria for set packing and throughput scheduling games. Int. J. Game Theory 49 (1) (2020)
Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie
Greed Works - Online Algorithms for Unrelated Machine Stochastic Scheduling. Math. Oper. Res. 45 (2) (2020)
Guangjing Yang, Hao Sun, Marc Uetz
Cooperative sequencing games with position-dependent learning effect. Oper. Res. Lett. 48 (4) (2020)
Ruben Hoeksma, Marc Uetz
The price of anarchy for utilitarian scheduling games on related machines. Discret. Optim. 31 (2019)
José R. Correa, Jasper de Jong, Bart de Keijzer, Marc Uetz
The Inefficiency of Nash and Subgame Perfect Equilibria for Network Routing. Math. Oper. Res. 44 (4) (2019)
Jasper de Jong, Marc Uetz
The sequential price of anarchy for affine congestion games with few players. Oper. Res. Lett. 47 (2) (2019)
Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie
Stochastic Online Scheduling on Unrelated Machines. IPCO (2017)
Jasper de Jong, Walter Kern, Berend Steenhuisen, Marc Uetz
The Asymptotic Price of Anarchy for k-uniform Congestion Games. WAOA (2017)
Jasper de Jong, Marc Uetz
The Quality of Equilibria for Set Packing Games. CoRR (2017)
Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie
Stochastic Online Scheduling on Unrelated Machines. CoRR (2017)
Ruben Hoeksma, Marc Uetz
Optimal Mechanism Design for a Sequencing Problem with Two-Dimensional Types. Oper. Res. 64 (6) (2016)
Ruben Hoeksma, Bodo Manthey, Marc Uetz
Efficient implementation of Carathéodory's theorem for the single machine scheduling polytope. Discret. Appl. Math. 215 (2016)
Walter Kern, Bodo Manthey, Marc Uetz
Note on VCG vs. Price Raising for Matching Markets. CoRR (2016)
Martin Skutella, Maxim Sviridenko, Marc Uetz
Unrelated Machine Scheduling with Stochastic Processing Times. Math. Oper. Res. 41 (3) (2016)
Jasper de Jong, Max Klimm, Marc Uetz
Efficiency of Equilibria in Uniform Matroid Congestion Games. SAGT (2016)
José R. Correa, Jasper de Jong, Bart de Keijzer, Marc Uetz
The Curse of Sequentiality in Routing Games. WINE (2015)
Jelle Duives, Birgit Heydenreich, Debasis Mishra, Rudolf Müller, Marc Uetz
On optimal mechanism design for a sequencing problem. J. Sched. 18 (1) (2015)
Ruben Hoeksma, Bodo Manthey, Marc Uetz
Decomposition Algorithm for the Single Machine Scheduling Polytope. ISCO (2014)
Jasper de Jong, Marc Uetz
The Sequential Price of Anarchy for Atomic Congestion Games. WINE (2014)
Martin Skutella, Maxim Sviridenko, Marc Uetz
Stochastic Scheduling on Unrelated Machines. STACS (2014)
Caroline J. Jagtenberg, Uwe Schwiegelshohn, Marc Uetz
Analysis of Smith's rule in stochastic machine scheduling. Oper. Res. Lett. 41 (6) (2013)
Ruben Hoeksma, Marc Uetz
Two Dimensional Optimal Mechanism Design for a Sequencing Problem. IPCO (2013)
Jasper de Jong, Marc Uetz, Andreas Wombacher
Decentralized Throughput Scheduling. CIAC (2013)
Ruben Hoeksma, Marc Uetz
Two-dimensional optimal mechanism design for a single machine scheduling problem. CTW (2013)
Ruben Hoeksma, Marc Uetz
The Price of Anarchy for Minsum Related Machine Scheduling. WAOA (2011)
Alexander Grigoriev, Joyce van Loon, Marc Uetz
On the complexity of a bundle pricing problem. 4OR 9 (3) (2011)
Birgit Heydenreich, Debasis Mishra, Rudolf Müller, Marc Uetz
Optimal Mechanisms for Scheduling. Scheduling (2010)
Birgit Heydenreich, Rudolf Müller, Marc Uetz
Mechanism Design for Decentralized Online Machine Scheduling. Oper. Res. 58 (2) (2010)
Caroline J. Jagtenberg, Uwe Schwiegelshohn, Marc Uetz
Lower Bounds for Smith's Rule in Stochastic Machine Scheduling. WAOA (2010)
Alexander Grigoriev, Joyce van Loon, Marc Uetz
On the Complexity of the Highway Pricing Problem. SOFSEM (2010)
Alexander Grigoriev, Marc Uetz
Scheduling jobs with time-resource tradeoff via nonlinear programming. Discret. Optim. 6 (4) (2009)
Alexander Grigoriev, Joyce van Loon, René Sitters, Marc Uetz
Optimal pricing of capacitated networks. Networks 53 (1) (2009)
Birgit Heydenreich, Debasis Mishra, Rudolf Müller, Marc Uetz
Optimal Mechanisms for Single Machine Scheduling. WINE (2008)
Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld
Optimal bundle pricing with monotonicity constraint. Oper. Res. Lett. 36 (5) (2008)
Alexander Grigoriev, Joyce van Loon, Marc Uetz
Algorithms for Optimal Price Regulations. WINE (2008)
Alexander Grigoriev, Maxim Sviridenko, Marc Uetz
Machine scheduling with resource dependent processing times. Math. Program. 110 (1) (2007)
Birgit Heydenreich, Rudolf Müller, Marc Uetz, Rakesh Vohra
On revenue equivalence in truthful mechanisms. CTW (2007)
Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld
Optimal bundle pricing for homogeneous items. CTW (2007)
Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld
Bundle Pricing with Comparable Items. ESA (2007)
Birgit Heydenreich, Rudolf Müller, Marc Uetz, Rakesh Vohra
On Revenue Equivalence in Truthful Mechanisms. Computational Social Systems and the Internet (2007)
Nicole Megow, Marc Uetz, Tjark Vredeveld
Models and Algorithms for Stochastic Online Scheduling. Math. Oper. Res. 31 (3) (2006)
Alexander Grigoriev, Maxim Sviridenko, Marc Uetz
LP Rounding and an Almost Harmonic Algorithm for Scheduling with Resource Dependent Processing Times. APPROX-RANDOM (2006)
Alexander Grigoriev, Joyce van Loon, René Sitters, Marc Uetz
How to Sell a Graph: Guidelines for Graph Retailers. WG (2006)
Birgit Heydenreich, Rudolf Müller, Marc Uetz
Decentralization and Mechanism Design for Online Machine Scheduling. SWAT (2006)
Birgit Heydenreich, Rudolf Müller, Marc Uetz
Decentralization and Mechanism Design for Online Machine Scheduling. Negotiation and Market Engineering (2006)
Frederik Stork, Marc Uetz
On the generation of circuits and minimal forbidden sets. Math. Program. 102 (1) (2005)
Alexander Grigoriev, Maxim Sviridenko, Marc Uetz
Unrelated Parallel Machine Scheduling with Resource Dependent Processing Times. IPCO (2005)
Martin Skutella, Marc Uetz
Stochastic Machine Scheduling with Precedence Constraints. SIAM J. Comput. 34 (4) (2005)
Frederik Stork, Marc Uetz
On the generation of circuits and minimal forbidden sets. Math. Program. 102 (1) (2005)
Nicole Megow, Marc Uetz, Tjark Vredeveld
Models and Algorithms for Stochastic Online Scheduling. Algorithms for Optimization with Incomplete Information (2005)
Herman Sontrop, Pieter van der Horn, Marc Uetz
Fast Ejection Chain Algorithms for Vehicle Routing with Time Windows. Hybrid Metaheuristics (2005)
Alexander Grigoriev, Marc Uetz
Scheduling Parallel Jobs with Linear Speedup. WAOA (2005)
Alexander Grigoriev, Stan P. M. van Hoesel, Anton F. van der Kraaij, Marc Uetz, Mustapha Bouhtou
Pricing Network Edges to Cross a River. WAOA (2004)
Nicole Megow, Marc Uetz, Tjark Vredeveld
Stochastic Online Scheduling on Parallel Machines. WAOA (2004)
Marc Uetz
When greediness fails: examples from stochastic scheduling. Oper. Res. Lett. 31 (3) (2003)
Rolf H. Möhring, Andreas S. Schulz, Frederik Stork, Marc Uetz
Solving Project Scheduling Problems by Minimum Cut Computations. Manag. Sci. 49 (3) (2003)
Frederik Stork, Marc Uetz
Enumeration of Circuits and Minimal Forbidden Sets. Electron. Notes Discret. Math. 13 (2003)
Rolf H. Möhring, Andreas S. Schulz, Frederik Stork, Marc Uetz
On project scheduling with irregular starting time costs. Oper. Res. Lett. 28 (4) (2001)
Martin Skutella, Marc Uetz
Scheduling precedence-constrained jobs with stochastic processing times on parallel machines. SODA (2001)
Rolf H. Möhring, Andreas S. Schulz, Marc Uetz
Stochastic Machine Scheduling: Performance Guarantees for LP-based Priority Policies. RANDOM-APPROX (1999)
Rolf H. Möhring, Andreas S. Schulz, Frederik Stork, Marc Uetz
Resource-Constrained Project Scheduling: Computing Lower Bounds by Solving Minimum Cut Problems. ESA (1999)
Rolf H. Möhring, Andreas S. Schulz, Marc Uetz
Approximation in stochastic scheduling: the power of LP-based priority policies. J. ACM 46 (6) (1999)