×
Author ID: uetz.marc Recent zbMATH articles by "Uetz, Marc"
Published as: Uetz, Marc; Uetz, M.

Publications by Year

Citations contained in zbMATH Open

50 Publications have been cited 428 times in 287 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
43
2003
Characterization of revenue equivalence. Zbl 1160.91343
Heydenreich, Birgit; Müller, Rudolf; Uetz, Marc; Vohra, Rakesh V.
36
2009
Approximation in stochastic scheduling: the power of LP-based priority policies. Zbl 1176.90262
Möhring, Rolf H.; Schulz, Andreas S.; Uetz, Marc
35
1999
Models and algorithms for stochastic online scheduling. Zbl 1278.90182
Megow, Nicole; Uetz, Marc; Vredeveld, Tjark
35
2006
Machine scheduling with resource dependent processing times. Zbl 1192.90073
Grigoriev, Alexander; Sviridenko, Maxim; Uetz, Marc
22
2007
Stochastic machine scheduling with precedence constraints. Zbl 1075.68008
Skutella, Martin; Uetz, Marc
20
2005
Unrelated machine scheduling with stochastic processing times. Zbl 1342.90072
Skutella, Martin; Sviridenko, Maxim; Uetz, Marc
16
2016
On project scheduling with irregular starting time costs. Zbl 1027.90040
Möhring, Rolf H.; Schulz, Andreas S.; Stork, Frederik; Uetz, Marc
13
2001
The sequential price of anarchy for atomic congestion games. Zbl 1404.91062
de Jong, Jasper; Uetz, Marc
12
2014
The price of anarchy for minsum related machine scheduling. Zbl 1242.90076
Hoeksma, Ruben; Uetz, Marc
12
2012
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
12
2007
Unrelated parallel machine scheduling with resource dependent processing times. Zbl 1119.90315
Grigoriev, Alexander; Sviridenko, Maxim; Uetz, Marc
11
2005
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
Stochastic online scheduling on unrelated machines. Zbl 1416.90018
Gupta, Varun; Moseley, Benjamin; Uetz, Marc; Xie, Qiaomin
9
2017
Pricing network edges to cross a river. Zbl 1124.90302
Grigoriev, Alexander; Hoesel, Stan; Kraaij, Anton F.; Uetz, Marc; Bouhtou, Mustapha
9
2005
The curse of sequentiality in routing games. Zbl 1404.91047
Correa, José; de Jong, Jasper; de Keijzer, Bart; Uetz, Marc
9
2015
On the generation of circuits and minimal forbidden sets. Zbl 1062.90029
Stork, Frederik; Uetz, Marc
8
2005
How to sell a graph: Guidelines for graph retailers. Zbl 1167.91380
Grigoriev, Alexander; van Loon, Joyce; Sitters, René; Uetz, Marc
8
2006
Efficiency of equilibria in uniform matroid congestion games. Zbl 1403.91072
de Jong, Jasper; Klimm, Max; Uetz, Marc
8
2016
Scheduling jobs with time-resource tradeoff via nonlinear programming. Zbl 1175.90166
Grigoriev, Alexander; Uetz, Marc
7
2009
Decentralized throughput scheduling. Zbl 1384.90052
de Jong, Jasper; Uetz, Marc; Wombacher, Andreas
6
2013
Mechanism design for decentralized online machine scheduling. Zbl 1233.90157
Heydenreich, Birgit; Müller, Rudolf; Uetz, Marc
6
2010
On optimal mechanism design for a sequencing problem. Zbl 1310.90052
Duives, Jelle; Heydenreich, Birgit; Mishra, Debasis; Müller, Rudolf; Uetz, Marc
6
2015
Scheduling precedence-constrained jobs with stochastic processing times on parallel machines. Zbl 1018.90016
Skutella, Martin; Uetz, Marc
5
2001
Two dimensional optimal mechanism design for a sequencing problem. Zbl 1372.90047
Hoeksma, Ruben; Uetz, Marc
5
2013
Optimal bundle pricing with monotonicity constraint. Zbl 1153.91437
Grigoriev, A.; van Loon, J.; Sviridenko, M.; Uetz, M.; Vredeveld, T.
5
2008
The inefficiency of Nash and subgame perfect equilibria for network routing. Zbl 1437.91043
Correa, José; De Jong, Jasper; De Keijzer, Bart; Uetz, Marc
5
2019
The price of anarchy for utilitarian scheduling games on related machines. Zbl 1506.90103
Hoeksma, Ruben; Uetz, Marc
5
2019
When greediness fails: examples from stochastic scheduling. Zbl 1052.90039
Uetz, Marc
4
2003
Decentralization and mechanism design for online machine scheduling. Zbl 1141.90428
Heydenreich, Birgit; Müller, Rudolf; 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
4
2006
Optimal pricing of capacitated networks. Zbl 1176.90069
Grigoriev, Alexander; van Loon, Joyce; Sitters, René; Uetz, Marc
4
2009
Scheduling parallel jobs with linear speedup. Zbl 1177.90160
Grigoriev, Alexander; Uetz, Marc
4
2006
Greed works – online algorithms for unrelated machine stochastic scheduling. Zbl 1440.90012
Gupta, Varun; Moseley, Benjamin; Uetz, Marc; Xie, Qiaomin
4
2020
Stochastic online scheduling on parallel machines. Zbl 1124.90325
Megow, Nicole; Uetz, Marc; Vredeveld, Tjark
3
2005
Decomposition algorithm for the single machine scheduling polytope. Zbl 1445.90034
Hoeksma, Ruben; Manthey, Bodo; Uetz, Marc
3
2014
Scheduling scarce resources in chemical engineering. Zbl 1077.90531
Möhring, Rolf H.; Uetz, Marc
2
2003
Bundle pricing with comparable items. Zbl 1151.91445
Grigoriev, Alexander; van Loon, Joyce; Sviridenko, Maxim; Uetz, Marc; Vredeveld, Tjark
2
2007
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
The asymptotic price of anarchy for \(k\)-uniform congestion games. Zbl 1507.91015
de Jong, Jasper; Kern, Walter; Steenhuisen, Berend; Uetz, Marc
2
2018
Analysis of Smith’s rule in stochastic machine scheduling. Zbl 1287.90025
Jagtenberg, Caroline; Schwiegelshohn, Uwe; Uetz, Marc
1
2013
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
Cooperative sequencing games with position-dependent learning effect. Zbl 1478.91010
Yang, Guangjing; Sun, Hao; Uetz, Marc
1
2020
The quality of equilibria for set packing and throughput scheduling games. Zbl 1437.91113
de Jong, Jasper; Uetz, Marc
1
2020
Corrigendum to: “Greed works – online algorithms for unrelated machine stochastic scheduling”. Zbl 1479.90110
Gupta, Varun; Moseley, Benjamin; Uetz, Marc; Xie, Qiaomin
1
2021
The sequential price of anarchy for affine congestion games with few players. Zbl 1476.91008
de Jong, Jasper; Uetz, Marc
1
2019
Exact price of anarchy for weighted congestion games with two players. Zbl 1528.91002
van den Bosse, Joran; Uetz, Marc; Walter, Matthias
1
2022
Exact price of anarchy for weighted congestion games with two players. Zbl 1528.91002
van den Bosse, Joran; Uetz, Marc; Walter, Matthias
1
2022
Corrigendum to: “Greed works – online algorithms for unrelated machine stochastic scheduling”. Zbl 1479.90110
Gupta, Varun; Moseley, Benjamin; Uetz, Marc; Xie, Qiaomin
1
2021
Greed works – online algorithms for unrelated machine stochastic scheduling. Zbl 1440.90012
Gupta, Varun; Moseley, Benjamin; Uetz, Marc; Xie, Qiaomin
4
2020
Cooperative sequencing games with position-dependent learning effect. Zbl 1478.91010
Yang, Guangjing; Sun, Hao; Uetz, Marc
1
2020
The quality of equilibria for set packing and throughput scheduling games. Zbl 1437.91113
de Jong, Jasper; Uetz, Marc
1
2020
The inefficiency of Nash and subgame perfect equilibria for network routing. Zbl 1437.91043
Correa, José; De Jong, Jasper; De Keijzer, Bart; Uetz, Marc
5
2019
The price of anarchy for utilitarian scheduling games on related machines. Zbl 1506.90103
Hoeksma, Ruben; Uetz, Marc
5
2019
The sequential price of anarchy for affine congestion games with few players. Zbl 1476.91008
de Jong, Jasper; Uetz, Marc
1
2019
The asymptotic price of anarchy for \(k\)-uniform congestion games. Zbl 1507.91015
de Jong, Jasper; Kern, Walter; Steenhuisen, Berend; Uetz, Marc
2
2018
Stochastic online scheduling on unrelated machines. Zbl 1416.90018
Gupta, Varun; Moseley, Benjamin; Uetz, Marc; Xie, Qiaomin
9
2017
Unrelated machine scheduling with stochastic processing times. Zbl 1342.90072
Skutella, Martin; Sviridenko, Maxim; Uetz, Marc
16
2016
Efficiency of equilibria in uniform matroid congestion games. Zbl 1403.91072
de Jong, Jasper; Klimm, Max; Uetz, Marc
8
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
6
2015
The sequential price of anarchy for atomic congestion games. Zbl 1404.91062
de Jong, Jasper; Uetz, Marc
12
2014
Decomposition algorithm for the single machine scheduling polytope. Zbl 1445.90034
Hoeksma, Ruben; Manthey, Bodo; Uetz, Marc
3
2014
Stochastic scheduling on unrelated machines. Zbl 1359.68039
Skutella, Martin; Sviridenko, Maxim; Uetz, Marc
1
2014
Decentralized throughput scheduling. Zbl 1384.90052
de Jong, Jasper; Uetz, Marc; Wombacher, Andreas
6
2013
Two dimensional optimal mechanism design for a sequencing problem. Zbl 1372.90047
Hoeksma, Ruben; Uetz, Marc
5
2013
Analysis of Smith’s rule in stochastic machine scheduling. Zbl 1287.90025
Jagtenberg, Caroline; Schwiegelshohn, Uwe; Uetz, Marc
1
2013
The price of anarchy for minsum related machine scheduling. Zbl 1242.90076
Hoeksma, Ruben; Uetz, Marc
12
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
6
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.
36
2009
Scheduling jobs with time-resource tradeoff via nonlinear programming. Zbl 1175.90166
Grigoriev, Alexander; Uetz, Marc
7
2009
Optimal pricing of capacitated networks. Zbl 1176.90069
Grigoriev, Alexander; van Loon, Joyce; Sitters, René; Uetz, Marc
4
2009
Optimal bundle pricing with monotonicity constraint. Zbl 1153.91437
Grigoriev, A.; van Loon, J.; Sviridenko, M.; Uetz, M.; Vredeveld, T.
5
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
22
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
12
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
35
2006
How to sell a graph: Guidelines for graph retailers. Zbl 1167.91380
Grigoriev, Alexander; van Loon, Joyce; Sitters, René; Uetz, Marc
8
2006
Decentralization and mechanism design for online machine scheduling. Zbl 1141.90428
Heydenreich, Birgit; Müller, Rudolf; 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
4
2006
Scheduling parallel jobs with linear speedup. Zbl 1177.90160
Grigoriev, Alexander; Uetz, Marc
4
2006
Stochastic machine scheduling with precedence constraints. Zbl 1075.68008
Skutella, Martin; Uetz, Marc
20
2005
Unrelated parallel machine scheduling with resource dependent processing times. Zbl 1119.90315
Grigoriev, Alexander; Sviridenko, Maxim; Uetz, Marc
11
2005
Pricing network edges to cross a river. Zbl 1124.90302
Grigoriev, Alexander; Hoesel, Stan; Kraaij, Anton F.; Uetz, Marc; Bouhtou, Mustapha
9
2005
On the generation of circuits and minimal forbidden sets. Zbl 1062.90029
Stork, Frederik; Uetz, Marc
8
2005
Stochastic online scheduling on parallel machines. Zbl 1124.90325
Megow, Nicole; Uetz, Marc; Vredeveld, Tjark
3
2005
Solving project scheduling problems by minimum cut computations. Zbl 1232.90213
Möhring, Rolf H.; Schulz, Andreas S.; Stork, Frederik; Uetz, Marc
43
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
2
2003
On project scheduling with irregular starting time costs. Zbl 1027.90040
Möhring, Rolf H.; Schulz, Andreas S.; Stork, Frederik; Uetz, Marc
13
2001
Scheduling precedence-constrained jobs with stochastic processing times on parallel machines. Zbl 1018.90016
Skutella, Martin; Uetz, Marc
5
2001
Approximation in stochastic scheduling: the power of LP-based priority policies. Zbl 1176.90262
Möhring, Rolf H.; Schulz, Andreas S.; Uetz, Marc
35
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 555 Authors

22 Uetz, Marc
7 Chen, Lin
7 Grigorev, Aleksandr
6 de Jong, Jasper
6 Labbé, Martine V.
6 Müller, Rudolf
6 Tamir, Tami
6 Ye, Deshi
6 Zhang, Guochuan
5 Gu, Manzhan
5 Leus, Roel
5 Marcotte, Patrice
5 Megow, Nicole
5 Mishra, Debasis
5 Savard, Gilles
5 Schafer, Guido
5 Sourd, Francis
4 Carbajal, Juan Carlos
4 Gupta, Anupam
4 Hoeksma, Ruben
4 Moseley, Benjamin
4 Vinci, Cosimo
3 Bilò, Vittorio
3 Brucker, Peter J.
3 Carlier, Jacques G.
3 Chen, Cong
3 Correa, José R.
3 de Keijzer, Bart
3 Joret, Gwenaël
3 Kleer, Pieter
3 Lu, Xiwen
3 Mitra, Manipushpak
3 Néron, Emmanuel
3 Ravi, Ramamoorthi
3 Ravindran Vijayalakshmi, Vipin
3 Roy, Souvik
3 Schröder, Marc
3 Shabtay, Dvir
3 Sviridenko, Maxim I.
3 van Loon, Joyce
3 Vredeveld, Tjark
3 Weymark, John Allan
3 Xu, Yinfeng
2 Artigues, Christian
2 Avni, Guy
2 Ballestín, Francisco
2 Balseiro, Santiago R.
2 Baptiste, Philippe
2 Berger, André
2 Berghman, Lotte
2 Bilò, Davide
2 Bouhtou, Mustapha
2 Briskorn, Dirk
2 Brotcorne, Luce
2 Brown, David B.
2 Cardinal, Jean
2 Chang, Zhiqi
2 Cirinei, Fabien
2 De, Parikshit
2 Demaine, Erik D.
2 Ding, Jian-Ya
2 Du, Donglei
2 Eberle, Franziska
2 Edelman, Paul H.
2 Elbassioni, Khaled M.
2 Fiorini, Samuel
2 Flammini, Michele
2 Gilenson, Miri
2 Gkatzelis, Vasilis
2 Goycoolea, Marcos
2 Gu, Jinwei
2 Gu, Xingsheng
2 Gualà, Luciano
2 Gupta, Varun
2 Gurevsky, Evgeny E.
2 Hamers, Herbert
2 Hao, Bainian
2 Hartmann, Sönke
2 Henzinger, Thomas A.
2 Jäger, Sven
2 Kedad-Sidhoum, Safia
2 Kellerer, Johann
2 Klijn, Flip
2 Knust, Sigrid
2 Kovalëv, Sergeĭ Protasovich
2 Kovalëv, Mikhail Yakovlevich
2 Kupferman, Orna
2 Ma, Ran
2 Ma, Will
2 Manthey, Bodo
2 Matuschke, Jannik
2 Mauro, Manuel
2 Michini, Carla
2 Nagarajan, Viswanath
2 Nakamura, Yuta
2 Nath, Swaprava
2 Newman, Ilan I.
2 Olver, Neil
2 Panin, Artem A.
2 Penna, Paolo
...and 455 more Authors
all top 5

Cited in 62 Serials

45 European Journal of Operational Research
16 Computers & Operations Research
14 Operations Research Letters
11 Theoretical Computer Science
11 Journal of Scheduling
10 Games and Economic Behavior
9 Mathematics of Operations Research
9 Annals of Operations Research
8 Operations Research
8 Discrete Optimization
7 Discrete Applied Mathematics
7 Algorithmica
7 Journal of Combinatorial Optimization
5 Networks
5 Social Choice and Welfare
4 International Journal of Game Theory
4 Journal of Economic Theory
4 Mathematical Programming. Series A. Series B
4 RAIRO. Operations Research
3 Journal of Mathematical Economics
3 Mathematical Social Sciences
3 4OR
2 Acta Informatica
2 Artificial Intelligence
2 Information Processing Letters
2 Naval Research Logistics
2 Economics Letters
2 Economic Theory
2 International Transactions in Operational Research
2 INFORMS Journal on Computing
2 Theory of Computing Systems
2 Theoretical Economics
2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
2 EURO Journal on Computational Optimization
1 Discrete Mathematics
1 Journal of Mathematical Analysis and Applications
1 Journal of Computer and System Sciences
1 Journal of Statistical Planning and Inference
1 Opsearch
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 Constraints
1 Mathematical Problems in Engineering
1 Optimization Methods & Software
1 Mathematical Methods of Operations Research
1 Review of Economic Design
1 Journal of Systems Science and Complexity
1 Quantum Information Processing
1 Computational Management Science
1 Journal of Industrial and Management Optimization
1 Optimization Letters
1 Algorithms
1 ACM Transactions on Algorithms
1 Dynamic Games and Applications
1 Numerical Algebra, Control and Optimization

Citations by Year