×

zbMATH — the first resource for mathematics

Uetz, Marc

Compute Distance To:
Author ID: uetz.marc Recent zbMATH articles by "Uetz, Marc"
Published as: Uetz, M.; Uetz, Marc
Documents Indexed: 54 Publications since 1999, including 1 Book

Publications by Year

Citations contained in zbMATH Open

44 Publications have been cited 308 times in 206 Documents Cited by Year
Solving project scheduling problems by minimum cut computations. Zbl 1232.90213
Möhring, Rolf H.; Schulz, Andreas S.; Stork, Frederik; Uetz, Marc
35
2003
Characterization of revenue equivalence. Zbl 1160.91343
Heydenreich, Birgit; Müller, Rudolf; Uetz, Marc; Vohra, Rakesh V.
25
2009
Approximation in stochastic scheduling: the power of LP-based priority policies. Zbl 1176.90262
Möhring, Rolf H.; Schulz, Andreas S.; Uetz, Marc
25
1999
Models and algorithms for stochastic online scheduling. Zbl 1278.90182
Megow, Nicole; Uetz, Marc; Vredeveld, Tjark
22
2006
Stochastic machine scheduling with precedence constraints. Zbl 1075.68008
Skutella, Martin; Uetz, Marc
16
2005
Machine scheduling with resource dependent processing times. Zbl 1192.90073
Grigoriev, Alexander; Sviridenko, Maxim; Uetz, Marc
15
2007
On project scheduling with irregular starting time costs. Zbl 1027.90040
Möhring, Rolf H.; Schulz, Andreas S.; Stork, Frederik; Uetz, Marc
11
2001
Pricing bridges to cross a river. Zbl 1210.91024
Bouhtou, Mustapha; Grigoriev, Alexander; van Hoesel, Stan; van der Kraaij, Anton F.; Spieksma, Frits C. R.; Uetz, Marc
10
2007
Resource-constrained project scheduling: Computing lower bounds by solving minimum cut problems. Zbl 0946.90027
Möhring, Rolf H.; Schulz, Andreas S.; Stork, Frederik; Uetz, Marc
10
1999
The curse of sequentiality in routing games. Zbl 1404.91047
Correa, José; de Jong, Jasper; de Keijzer, Bart; Uetz, Marc
9
2015
Unrelated machine scheduling with stochastic processing times. Zbl 1342.90072
Skutella, Martin; Sviridenko, Maxim; Uetz, Marc
8
2016
Unrelated parallel machine scheduling with resource dependent processing times. Zbl 1119.90315
Grigoriev, Alexander; Sviridenko, Maxim; Uetz, Marc
8
2005
Pricing network edges to cross a river. Zbl 1124.90302
Grigoriev, Alexander; Hoesel, Stan; Kraaij, Anton F.; Uetz, Marc; Bouhtou, Mustapha
8
2005
The sequential price of anarchy for atomic congestion games. Zbl 1404.91062
de Jong, Jasper; Uetz, Marc
7
2014
The price of anarchy for minsum related machine scheduling. Zbl 1242.90076
Hoeksma, Ruben; Uetz, Marc
7
2012
How to sell a graph: Guidelines for graph retailers. Zbl 1167.91380
Grigoriev, Alexander; van Loon, Joyce; Sitters, René; Uetz, Marc
7
2006
On the generation of circuits and minimal forbidden sets. Zbl 1062.90029
Stork, Frederik; Uetz, Marc
7
2005
Scheduling precedence-constrained jobs with stochastic processing times on parallel machines. Zbl 1018.90016
Skutella, Martin; Uetz, Marc
6
2001
On optimal mechanism design for a sequencing problem. Zbl 1310.90052
Duives, Jelle; Heydenreich, Birgit; Mishra, Debasis; Müller, Rudolf; Uetz, Marc
5
2015
Decentralized throughput scheduling. Zbl 1384.90052
de Jong, Jasper; Uetz, Marc; Wombacher, Andreas
5
2013
Mechanism design for decentralized online machine scheduling. Zbl 1233.90157
Heydenreich, Birgit; Müller, Rudolf; Uetz, Marc
5
2010
Stochastic online scheduling on unrelated machines. Zbl 1416.90018
Gupta, Varun; Moseley, Benjamin; Uetz, Marc; Xie, Qiaomin
4
2017
Two dimensional optimal mechanism design for a sequencing problem. Zbl 1372.90047
Hoeksma, Ruben; Uetz, Marc
4
2013
Scheduling jobs with time-resource tradeoff via nonlinear programming. Zbl 1175.90166
Grigoriev, Alexander; Uetz, Marc
4
2009
Optimal bundle pricing with monotonicity constraint. Zbl 1153.91437
Grigoriev, A.; van Loon, J.; Sviridenko, M.; Uetz, M.; Vredeveld, T.
4
2008
Decentralization and mechanism design for online machine scheduling. Zbl 1141.90428
Heydenreich, Birgit; Müller, Rudolf; Uetz, Marc
4
2006
Scheduling parallel jobs with linear speedup. Zbl 1177.90160
Grigoriev, Alexander; Uetz, Marc
4
2006
When greediness fails: examples from stochastic scheduling. Zbl 1052.90039
Uetz, Marc
4
2003
The price of anarchy for utilitarian scheduling games on related machines. Zbl 07065740
Hoeksma, Ruben; Uetz, Marc
3
2019
Efficiency of equilibria in uniform matroid congestion games. Zbl 1403.91072
de Jong, Jasper; Klimm, Max; Uetz, Marc
3
2016
Optimal pricing of capacitated networks. Zbl 1176.90069
Grigoriev, Alexander; van Loon, Joyce; Sitters, René; Uetz, Marc
3
2009
LP rounding and an almost harmonic algorithm for scheduling with resource dependent processing times. Zbl 1155.90382
Grigoriev, Alexander; Sviridenko, Maxim; Uetz, Marc
3
2006
Lower bounds for Smith’s rule in stochastic machine scheduling. Zbl 1314.90044
Jagtenberg, Caroline; Schwiegelshohn, Uwe; Uetz, Marc
2
2011
On the complexity of the highway pricing problem. Zbl 1274.68139
Grigoriev, Alexander; van Loon, Joyce; Uetz, Marc
2
2010
Optimal mechanisms for single machine scheduling. Zbl 1372.90046
Heydenreich, Birgit; Mishra, Debasis; Müller, Rudolf; Uetz, Marc
2
2008
Bundle pricing with comparable items. Zbl 1151.91445
Grigoriev, Alexander; van Loon, Joyce; Sviridenko, Maxim; Uetz, Marc; Vredeveld, Tjark
2
2007
Stochastic online scheduling on parallel machines. Zbl 1124.90325
Megow, Nicole; Uetz, Marc; Vredeveld, Tjark
2
2005
Greed works – online algorithms for unrelated machine stochastic scheduling. Zbl 1440.90012
Gupta, Varun; Moseley, Benjamin; Uetz, Marc; Xie, Qiaomin
1
2020
The asymptotic price of anarchy for \(k\)-uniform congestion games. Zbl 06893228
de Jong, Jasper; Kern, Walter; Steenhuisen, Berend; Uetz, Marc
1
2018
Efficient implementation of Carathéodory’s theorem for the single machine scheduling polytope. Zbl 1354.90109
Hoeksma, Ruben; Manthey, Bodo; Uetz, Marc
1
2016
Stochastic scheduling on unrelated machines. Zbl 1359.68039
Skutella, Martin; Sviridenko, Maxim; Uetz, Marc
1
2014
Decomposition algorithm for the single machine scheduling polytope. Zbl 1445.90034
Hoeksma, Ruben; Manthey, Bodo; Uetz, Marc
1
2014
Scheduling scarce resources in chemical engineering. Zbl 1077.90531
Möhring, Rolf H.; Uetz, Marc
1
2003
Scheduling scarce resources in chemical engineering. Zbl 1140.90408
Möhring, Rolf H.; Uetz, Marc
1
2001
Greed works – online algorithms for unrelated machine stochastic scheduling. Zbl 1440.90012
Gupta, Varun; Moseley, Benjamin; Uetz, Marc; Xie, Qiaomin
1
2020
The price of anarchy for utilitarian scheduling games on related machines. Zbl 07065740
Hoeksma, Ruben; Uetz, Marc
3
2019
The asymptotic price of anarchy for \(k\)-uniform congestion games. Zbl 06893228
de Jong, Jasper; Kern, Walter; Steenhuisen, Berend; Uetz, Marc
1
2018
Stochastic online scheduling on unrelated machines. Zbl 1416.90018
Gupta, Varun; Moseley, Benjamin; Uetz, Marc; Xie, Qiaomin
4
2017
Unrelated machine scheduling with stochastic processing times. Zbl 1342.90072
Skutella, Martin; Sviridenko, Maxim; Uetz, Marc
8
2016
Efficiency of equilibria in uniform matroid congestion games. Zbl 1403.91072
de Jong, Jasper; Klimm, Max; Uetz, Marc
3
2016
Efficient implementation of Carathéodory’s theorem for the single machine scheduling polytope. Zbl 1354.90109
Hoeksma, Ruben; Manthey, Bodo; Uetz, Marc
1
2016
The curse of sequentiality in routing games. Zbl 1404.91047
Correa, José; de Jong, Jasper; de Keijzer, Bart; Uetz, Marc
9
2015
On optimal mechanism design for a sequencing problem. Zbl 1310.90052
Duives, Jelle; Heydenreich, Birgit; Mishra, Debasis; Müller, Rudolf; Uetz, Marc
5
2015
The sequential price of anarchy for atomic congestion games. Zbl 1404.91062
de Jong, Jasper; Uetz, Marc
7
2014
Stochastic scheduling on unrelated machines. Zbl 1359.68039
Skutella, Martin; Sviridenko, Maxim; Uetz, Marc
1
2014
Decomposition algorithm for the single machine scheduling polytope. Zbl 1445.90034
Hoeksma, Ruben; Manthey, Bodo; Uetz, Marc
1
2014
Decentralized throughput scheduling. Zbl 1384.90052
de Jong, Jasper; Uetz, Marc; Wombacher, Andreas
5
2013
Two dimensional optimal mechanism design for a sequencing problem. Zbl 1372.90047
Hoeksma, Ruben; Uetz, Marc
4
2013
The price of anarchy for minsum related machine scheduling. Zbl 1242.90076
Hoeksma, Ruben; Uetz, Marc
7
2012
Lower bounds for Smith’s rule in stochastic machine scheduling. Zbl 1314.90044
Jagtenberg, Caroline; Schwiegelshohn, Uwe; Uetz, Marc
2
2011
Mechanism design for decentralized online machine scheduling. Zbl 1233.90157
Heydenreich, Birgit; Müller, Rudolf; Uetz, Marc
5
2010
On the complexity of the highway pricing problem. Zbl 1274.68139
Grigoriev, Alexander; van Loon, Joyce; Uetz, Marc
2
2010
Characterization of revenue equivalence. Zbl 1160.91343
Heydenreich, Birgit; Müller, Rudolf; Uetz, Marc; Vohra, Rakesh V.
25
2009
Scheduling jobs with time-resource tradeoff via nonlinear programming. Zbl 1175.90166
Grigoriev, Alexander; Uetz, Marc
4
2009
Optimal pricing of capacitated networks. Zbl 1176.90069
Grigoriev, Alexander; van Loon, Joyce; Sitters, René; Uetz, Marc
3
2009
Optimal bundle pricing with monotonicity constraint. Zbl 1153.91437
Grigoriev, A.; van Loon, J.; Sviridenko, M.; Uetz, M.; Vredeveld, T.
4
2008
Optimal mechanisms for single machine scheduling. Zbl 1372.90046
Heydenreich, Birgit; Mishra, Debasis; Müller, Rudolf; Uetz, Marc
2
2008
Machine scheduling with resource dependent processing times. Zbl 1192.90073
Grigoriev, Alexander; Sviridenko, Maxim; Uetz, Marc
15
2007
Pricing bridges to cross a river. Zbl 1210.91024
Bouhtou, Mustapha; Grigoriev, Alexander; van Hoesel, Stan; van der Kraaij, Anton F.; Spieksma, Frits C. R.; Uetz, Marc
10
2007
Bundle pricing with comparable items. Zbl 1151.91445
Grigoriev, Alexander; van Loon, Joyce; Sviridenko, Maxim; Uetz, Marc; Vredeveld, Tjark
2
2007
Models and algorithms for stochastic online scheduling. Zbl 1278.90182
Megow, Nicole; Uetz, Marc; Vredeveld, Tjark
22
2006
How to sell a graph: Guidelines for graph retailers. Zbl 1167.91380
Grigoriev, Alexander; van Loon, Joyce; Sitters, René; Uetz, Marc
7
2006
Decentralization and mechanism design for online machine scheduling. Zbl 1141.90428
Heydenreich, Birgit; Müller, Rudolf; Uetz, Marc
4
2006
Scheduling parallel jobs with linear speedup. Zbl 1177.90160
Grigoriev, Alexander; Uetz, Marc
4
2006
LP rounding and an almost harmonic algorithm for scheduling with resource dependent processing times. Zbl 1155.90382
Grigoriev, Alexander; Sviridenko, Maxim; Uetz, Marc
3
2006
Stochastic machine scheduling with precedence constraints. Zbl 1075.68008
Skutella, Martin; Uetz, Marc
16
2005
Unrelated parallel machine scheduling with resource dependent processing times. Zbl 1119.90315
Grigoriev, Alexander; Sviridenko, Maxim; Uetz, Marc
8
2005
Pricing network edges to cross a river. Zbl 1124.90302
Grigoriev, Alexander; Hoesel, Stan; Kraaij, Anton F.; Uetz, Marc; Bouhtou, Mustapha
8
2005
On the generation of circuits and minimal forbidden sets. Zbl 1062.90029
Stork, Frederik; Uetz, Marc
7
2005
Stochastic online scheduling on parallel machines. Zbl 1124.90325
Megow, Nicole; Uetz, Marc; Vredeveld, Tjark
2
2005
Solving project scheduling problems by minimum cut computations. Zbl 1232.90213
Möhring, Rolf H.; Schulz, Andreas S.; Stork, Frederik; Uetz, Marc
35
2003
When greediness fails: examples from stochastic scheduling. Zbl 1052.90039
Uetz, Marc
4
2003
Scheduling scarce resources in chemical engineering. Zbl 1077.90531
Möhring, Rolf H.; Uetz, Marc
1
2003
On project scheduling with irregular starting time costs. Zbl 1027.90040
Möhring, Rolf H.; Schulz, Andreas S.; Stork, Frederik; Uetz, Marc
11
2001
Scheduling precedence-constrained jobs with stochastic processing times on parallel machines. Zbl 1018.90016
Skutella, Martin; Uetz, Marc
6
2001
Scheduling scarce resources in chemical engineering. Zbl 1140.90408
Möhring, Rolf H.; Uetz, Marc
1
2001
Approximation in stochastic scheduling: the power of LP-based priority policies. Zbl 1176.90262
Möhring, Rolf H.; Schulz, Andreas S.; Uetz, Marc
25
1999
Resource-constrained project scheduling: Computing lower bounds by solving minimum cut problems. Zbl 0946.90027
Möhring, Rolf H.; Schulz, Andreas S.; Stork, Frederik; Uetz, Marc
10
1999
all top 5

Cited by 410 Authors

18 Uetz, Marc
7 Grigoriev, Alexander
6 Müller, Rudolf
5 de Jong, Jasper
5 Gu, Manzhan
5 Labbé, Martine V.
5 Marcotte, Patrice
5 Savard, Gilles
5 Sourd, Francis
4 Carbajal, Juan Carlos
4 Leus, Roel
4 Mishra, Debasis
4 Schafer, Guido
3 Artigues, Christian
3 Brucker, Peter J.
3 Carlier, Jacques G.
3 Chen, Lin
3 Correa, José R.
3 de Keijzer, Bart
3 Hoeksma, Ruben
3 Joret, Gwenaël
3 Lu, Xiwen
3 Megow, Nicole
3 Néron, Emmanuel
3 Sviridenko, Maxim I.
3 Tamir, Tami
3 van Loon, Joyce
3 Vredeveld, Tjark
3 Ye, Deshi
3 Zhang, Guochuan
2 Avni, Guy
2 Ballestín, Francisco
2 Balseiro, Santiago R.
2 Baptiste, Philippe
2 Berger, André
2 Berghman, Lotte
2 Bilò, Davide
2 Bilò, Vittorio
2 Bouhtou, Mustapha
2 Brotcorne, Luce
2 Brown, David B.
2 Cardinal, Jean-Paul
2 Chang, Zhiqi
2 Chen, Cong
2 Cirinei, Fabien
2 De, Parikshit
2 Demaine, Erik D.
2 Ding, Jian-Ya
2 Du, Donglei
2 Elbassioni, Khaled M.
2 Fiorini, Samuel
2 Gu, Jinwei
2 Gu, Xingsheng
2 Gualà, Luciano
2 Hamers, Herbert
2 Hartmann, Sönke
2 Henzinger, Thomas A.
2 Kedad-Sidhoum, Safia
2 Kellerer, Johann
2 Kleer, Pieter
2 Klijn, Flip
2 Knust, Sigrid
2 Kupferman, Orna
2 Matuschke, Jannik
2 Mitra, Manipushpak
2 Nakamura, Yuta
2 Nath, Swaprava
2 Newman, Ilan I.
2 Panin, Artem A.
2 Plyasunov, Aleksandr V.
2 Pramanik, Anup
2 Proietti, Guido
2 Sacramento Quintanilla, M.
2 Ravi, Ramamoorthi
2 Ravindran Vijayalakshmi, Vipin
2 Roy, Souvik
2 Sandholm, Tuomas W.
2 Schröder, Marc
2 Slikker, Marco
2 Song, Shiji
2 Spieksma, Frits C. R.
2 Valls, Vicente
2 Vermeulen, Dries
2 Vielma, Juan Pablo
2 Vinci, Cosimo
2 Violin, Alessia
2 Weimann, Oren
2 Weymark, John Allan
2 Xu, Dachuan
2 Xu, Yinfeng
1 Ali, Shoukat
1 Alkhamis, Talal M.
1 Altner, Douglas S.
1 Anagnostopoulos, Aris
1 Androutsopoulos, Konstantinos N.
1 Angel, Eric
1 Appa, Gautam M.
1 Arbib, Claudio
1 Askin, Ronald G.
1 Ayala, Maria
...and 310 more Authors
all top 5

Cited in 53 Serials

29 European Journal of Operational Research
16 Computers & Operations Research
13 Operations Research Letters
11 Journal of Scheduling
10 Theoretical Computer Science
8 Games and Economic Behavior
7 Discrete Applied Mathematics
7 Annals of Operations Research
7 Discrete Optimization
6 Mathematics of Operations Research
6 Algorithmica
5 Journal of Combinatorial Optimization
4 Operations Research
3 International Journal of Game Theory
3 Journal of Economic Theory
3 Networks
3 Mathematical Social Sciences
3 Social Choice and Welfare
3 RAIRO. Operations Research
2 Acta Informatica
2 Information Processing Letters
2 Naval Research Logistics
2 Economics Letters
2 Mathematical Programming. Series A. Series B
2 Theory of Computing Systems
2 4OR
2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
2 EURO Journal on Computational Optimization
1 Artificial Intelligence
1 Discrete Mathematics
1 Journal of Mathematical Analysis and Applications
1 Journal of Computer and System Sciences
1 Journal of Mathematical Economics
1 Journal of Statistical Planning and Inference
1 SIAM Journal on Discrete Mathematics
1 Journal of Parallel and Distributed Computing
1 Real-Time Systems
1 Journal of Global Optimization
1 Applied Mathematical Modelling
1 International Journal of Computer Mathematics
1 SIAM Review
1 Computational Optimization and Applications
1 Journal of Computer and Systems Sciences International
1 Economic Theory
1 Constraints
1 Optimization Methods & Software
1 Mathematical Methods of Operations Research
1 Review of Economic Design
1 Computational Management Science
1 Journal of Industrial and Management Optimization
1 Optimization Letters
1 Algorithms
1 Numerical Algebra, Control and Optimization

Citations by Year