Marc Uetz

According to our database, Marc Uetz authored at least 69 papers between 1999 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Stochastic Minimum Spanning Trees with a Single Sample.

Ruben Hoeksma, Gavin Speek, Marc Uetz

CoRR, 2024

Price of Anarchy for Graphic Matroid Congestion Games.

Wouter Fokkema, Ruben Hoeksma, Marc Uetz

Proceedings of the Algorithmic Game Theory - 17th International Symposium, 2024

Sequencing Stochastic Jobs with a Single Sample.

Puck te Rietmole, Marc Uetz

Proceedings of the Combinatorial Optimization - 8th International Symposium, 2024

Equilibria in Two-Stage Facility Location with Atomic Clients.

Simon Krogmann, Pascal Lenzner, Alexander Skopalik, Marc Uetz, Marnix C. Vos

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, 2024

2023

Two-step Shapley-solidarity value for cooperative games with coalition structure.

Rong Zou, Wenzhong Li, Marc Uetz, Genjiu Xu

OR Spectr., March, 2023

Algorithmic Solutions for Maximizing Shareable Costs.

Rong Zou, Boyue Lin, Marc Uetz, Matthias Walter

CoRR, 2023

2022

In memoriam Gerhard Woeginger.

Jan Karel Lenstra, Franz Rendl, Frits C. R. Spieksma, Marc Uetz

Oper. Res. Lett., 2022

Power surplus solutions for weighted hypergraph communication situations.

Xianghui Li, Reinoud Joosten, Marc Uetz, Yang Li

Int. Trans. Oper. Res., 2022

Exact Price of Anarchy for Weighted Congestion Games with Two Players.

Joran van den Bosse, Marc Uetz, Matthias Walter

Proceedings of the Combinatorial Optimization - 7th International Symposium, 2022

2021

Corrigendum: Greed Works - Online Algorithms for Unrelated Machine Stochastic Scheduling.

Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie

Math. Oper. Res., 2021

Solving the shift and break design problem using integer linear programming.

Arjan Akkermans, Gerhard Post, Marc Uetz

Ann. Oper. Res., 2021

2020

Cooperative sequencing games with position-dependent learning effect.

Guangjing Yang, Hao Sun, Marc Uetz

Oper. Res. Lett., 2020

Greed Works - Online Algorithms for Unrelated Machine Stochastic Scheduling.

Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie

Math. Oper. Res., 2020

The quality of equilibria for set packing and throughput scheduling games.

Jasper de Jong, Marc Uetz

Int. J. Game Theory, 2020

2019

The sequential price of anarchy for affine congestion games with few players.

Jasper de Jong, Marc Uetz

Oper. Res. Lett., 2019

The Inefficiency of Nash and Subgame Perfect Equilibria for Network Routing.

José Correa, Jasper de Jong, Bart de Keijzer, Marc Uetz

Math. Oper. Res., 2019

The price of anarchy for utilitarian scheduling games on related machines.

Ruben Hoeksma, Marc Uetz

Discret. Optim., 2019

2017

The Quality of Equilibria for Set Packing Games.

Jasper de Jong, Marc Uetz

CoRR, 2017

The Asymptotic Price of Anarchy for k-uniform Congestion Games.

Jasper de Jong, Walter Kern, Berend Steenhuisen, Marc Uetz

Proceedings of the Approximation and Online Algorithms - 15th International Workshop, 2017

Stochastic Online Scheduling on Unrelated Machines.

Varun Gupta, Benjamin Moseley, Marc Uetz, Qiaomin Xie

Proceedings of the Integer Programming and Combinatorial Optimization, 2017

2016

Unrelated Machine Scheduling with Stochastic Processing Times.

Martin Skutella, Maxim Sviridenko, Marc Uetz

Math. Oper. Res., 2016

Optimal Mechanism Design for a Sequencing Problem with Two-Dimensional Types.

Ruben Hoeksma, Marc Uetz

Oper. Res., 2016

Efficient implementation of Carathéodory's theorem for the single machine scheduling polytope.

Ruben Hoeksma, Bodo Manthey, Marc Uetz

Discret. Appl. Math., 2016

Note on VCG vs. Price Raising for Matching Markets.

Walter Kern, Bodo Manthey, Marc Uetz

CoRR, 2016

Efficiency of Equilibria in Uniform Matroid Congestion Games.

Jasper de Jong, Max Klimm, Marc Uetz

Proceedings of the Algorithmic Game Theory - 9th International Symposium, 2016

2015

On optimal mechanism design for a sequencing problem.

Jelle Duives, Birgit Heydenreich, Debasis Mishra, Rudolf Müller, Marc Uetz

J. Sched., 2015

The Curse of Sequentiality in Routing Games.

José Correa, Jasper de Jong, Bart de Keijzer, Marc Uetz

Proceedings of the Web and Internet Economics - 11th International Conference, 2015

Shortest Path to Mechanism Design.

Rudolf Müller, Marc Uetz

Proceedings of the Gems of Combinatorial Optimization and Graph Algorithms, 2015

2014

The Sequential Price of Anarchy for Atomic Congestion Games.

Jasper de Jong, Marc Uetz

Proceedings of the Web and Internet Economics - 10th International Conference, 2014

Stochastic Scheduling on Unrelated Machines.

Martin Skutella, Maxim Sviridenko, Marc Uetz

Proceedings of the 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), 2014

Decomposition Algorithm for the Single Machine Scheduling Polytope.

Ruben Hoeksma, Bodo Manthey, Marc Uetz

Proceedings of the Combinatorial Optimization - Third International Symposium, 2014

2013

Analysis of Smith's rule in stochastic machine scheduling.

Caroline J. Jagtenberg, Uwe Schwiegelshohn, Marc Uetz

Oper. Res. Lett., 2013

Two Dimensional Optimal Mechanism Design for a Sequencing Problem.

Ruben Hoeksma, Marc Uetz

Proceedings of the Integer Programming and Combinatorial Optimization, 2013

Two-dimensional optimal mechanism design for a single machine scheduling problem.

Ruben Hoeksma, Marc Uetz

Proceedings of the 12th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2013

Decentralized Throughput Scheduling.

Jasper de Jong, Marc Uetz, Andreas Wombacher

Proceedings of the Algorithms and Complexity, 8th International Conference, 2013

2011

On the complexity of a bundle pricing problem.

Alexander Grigoriev, Joyce van Loon, Marc Uetz

4OR, 2011

The Price of Anarchy for Minsum Related Machine Scheduling.

Ruben Hoeksma, Marc Uetz

Proceedings of the Approximation and Online Algorithms - 9th International Workshop, 2011

2010

Mechanism Design for Decentralized Online Machine Scheduling.

Birgit Heydenreich, Rudolf Müller, Marc Uetz

Oper. Res., 2010

Lower Bounds for Smith's Rule in Stochastic Machine Scheduling.

Caroline J. Jagtenberg, Uwe Schwiegelshohn, Marc Uetz

Proceedings of the Approximation and Online Algorithms - 8th International Workshop, 2010

On the Complexity of the Highway Pricing Problem.

Alexander Grigoriev, Joyce van Loon, Marc Uetz

Proceedings of the SOFSEM 2010: Theory and Practice of Computer Science, 2010

Optimal Mechanisms for Scheduling.

Birgit Heydenreich, Debasis Mishra, Rudolf Müller, Marc Uetz

Proceedings of the Scheduling, 14.02. - 19.02.2010, 2010

2009

Optimal pricing of capacitated networks.

Alexander Grigoriev, Joyce van Loon, René Sitters, Marc Uetz

Networks, 2009

Scheduling jobs with time-resource tradeoff via nonlinear programming.

Alexander Grigoriev, Marc Uetz

Discret. Optim., 2009

2008

Optimal bundle pricing with monotonicity constraint.

Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld

Oper. Res. Lett., 2008

Optimal Mechanisms for Single Machine Scheduling.

Birgit Heydenreich, Debasis Mishra, Rudolf Müller, Marc Uetz

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Algorithms for Optimal Price Regulations.

Alexander Grigoriev, Joyce van Loon, Marc Uetz

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

2007

Machine scheduling with resource dependent processing times.

Alexander Grigoriev, Maxim Sviridenko, Marc Uetz

Math. Program., 2007

Bundle Pricing with Comparable Items.

Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld

Proceedings of the Algorithms, 2007

On revenue equivalence in truthful mechanisms.

Birgit Heydenreich, Rudolf Müller, Marc Uetz, Rakesh Vohra

Proceedings of the Sixth Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2007

Optimal bundle pricing for homogeneous items.

Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld

Proceedings of the Sixth Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2007

2006

Models and Algorithms for Stochastic Online Scheduling.

Nicole Megow, Marc Uetz, Tjark Vredeveld

Math. Oper. Res., 2006

How to Sell a Graph: Guidelines for Graph Retailers.

Alexander Grigoriev, Joyce van Loon, René Sitters, Marc Uetz

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2006

Decentralization and Mechanism Design for Online Machine Scheduling.

Birgit Heydenreich, Rudolf Müller, Marc Uetz

Proceedings of the Algorithm Theory, 2006

LP Rounding and an Almost Harmonic Algorithm for Scheduling with Resource Dependent Processing Times.

Alexander Grigoriev, Maxim Sviridenko, Marc Uetz

Proceedings of the Approximation, 2006

2005

Stochastic Machine Scheduling with Precedence Constraints.

Martin Skutella, Marc Uetz

SIAM J. Comput., 2005

On the generation of circuits and minimal forbidden sets.

Frederik Stork, Marc Uetz

Math. Program., 2005

Scheduling Parallel Jobs with Linear Speedup.

Alexander Grigoriev, Marc Uetz

Proceedings of the Approximation and Online Algorithms, Third International Workshop, 2005

Unrelated Parallel Machine Scheduling with Resource Dependent Processing Times.

Alexander Grigoriev, Maxim Sviridenko, Marc Uetz

Proceedings of the Integer Programming and Combinatorial Optimization, 2005

Fast Ejection Chain Algorithms for Vehicle Routing with Time Windows.

Herman Sontrop, Pieter van der Horn, Marc Uetz

Proceedings of the Hybrid Metaheuristics, Second International Workshop, 2005

2004

Stochastic Online Scheduling on Parallel Machines.

Nicole Megow, Marc Uetz, Tjark Vredeveld

Proceedings of the Approximation and Online Algorithms, Second International Workshop, 2004

Pricing Network Edges to Cross a River.

Alexander Grigoriev, Stan P. M. van Hoesel, Anton F. van der Kraaij, Marc Uetz, Mustapha Bouhtou

Proceedings of the Approximation and Online Algorithms, Second International Workshop, 2004

2003

When greediness fails: examples from stochastic scheduling.

Marc Uetz

Oper. Res. Lett., 2003

Solving Project Scheduling Problems by Minimum Cut Computations.

Rolf H. Möhring, Andreas S. Schulz, Frederik Stork, Marc Uetz

Manag. Sci., 2003

Enumeration of Circuits and Minimal Forbidden Sets.

Frederik Stork, Marc Uetz

Electron. Notes Discret. Math., 2003

2001

On project scheduling with irregular starting time costs.

Rolf H. Möhring, Andreas S. Schulz, Frederik Stork, Marc Uetz

Oper. Res. Lett., 2001

Scheduling precedence-constrained jobs with stochastic processing times on parallel machines.

Martin Skutella, Marc Uetz

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

1999

Approximation in stochastic scheduling: the power of LP-based priority policies.

Rolf H. Möhring, Andreas S. Schulz, Marc Uetz

J. ACM, 1999

Stochastic Machine Scheduling: Performance Guarantees for LP-based Priority Policies.

Rolf H. Möhring, Andreas S. Schulz, Marc Uetz

Proceedings of the Randomization, 1999

Resource-Constrained Project Scheduling: Computing Lower Bounds by Solving Minimum Cut Problems.

Rolf H. Möhring, Andreas S. Schulz, Frederik Stork, Marc Uetz

Proceedings of the Algorithms, 1999