×
Author ID: schafer.guido Recent zbMATH articles by "Schafer, Guido"
Published as: Schäfer, Guido; Schäfer, G.; Schafer, Guido

Publications by Year

Citations contained in zbMATH Open

51 Publications have been cited 281 times in 209 Documents Cited by Year
The fifth-order post-newtonian Hamiltonian dynamics of two-body systems from an effective field theory approach: potential contributions. Zbl 1489.83002
Blümlein, J.; Maier, A.; Marquard, P.; Schäfer, G.
27
2021
Testing binary dynamics in gravity at the sixth post-Newtonian level. Zbl 1473.83011
Blümlein, J.; Maier, A.; Marquard, P.; Schäfer, G.
24
2020
Budgeted matching and budgeted matroid intersection via the gasoline puzzle. Zbl 1223.05222
Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido
19
2011
Connected facility location via random facility sampling and core detouring. Zbl 1208.68236
Eisenbrand, Friedrich; Grandoni, Fabrizio; Rothvoß, Thomas; Schäfer, Guido
19
2010
A group-strategyproof cost sharing mechanism for the Steiner forest game. Zbl 1225.68272
Könemann, Jochen; Leonardi, Stefano; Schäfer, Guido; van Zwam, Stefan H. M.
16
2008
Approximating connected facility location problems via random facility sampling and core detouring. Zbl 1192.90103
Eisenbrand, Friedrich; Grandoni, Fabrizio; Rothvoß, Thomas; Schäfer, Guido
15
2008
Fourth post-Newtonian Hamiltonian dynamics of two-body systems from an effective field theory approach. Zbl 1473.83010
Blümlein, J.; Maier, A.; Marquard, P.; Schäfer, G.
15
2020
The 6th post-Newtonian potential terms at \(O( G_N^4)\). Zbl 07408724
Blümlein, J.; Maier, A.; Marquard, P.; Schäfer, G.
14
2021
Average-case and smoothed competitive analysis of the multilevel feedback algorithm. Zbl 1278.90143
Becchetti, Luca; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Schäfer, Guido; Vredeveld, Tjark
13
2006
Efficiency of restricted tolls in non-atomic network routing games. Zbl 1233.90077
Bonifaci, Vincenzo; Salek, Mahyar; Schäfer, Guido
13
2011
A group-strategyproof mechanism for Steiner forests. Zbl 1297.91017
Könemann, Jochen; Leonardi, Stefano; Schäfer, Guido
12
2005
An efficient cost-sharing mechanism for the prize-collecting Steiner forest problem. Zbl 1302.90235
Gupta, A.; Könemann, J.; Leonardi, S.; Ravi, R.; Schäfer, G.
11
2007
Inefficiency of standard multi-unit auctions. Zbl 1395.91244
de Keijzer, Bart; Markakis, Evangelos; Schäfer, Guido; Telelis, Orestis
11
2013
Bounding the inefficiency of altruism through social contribution games. Zbl 1404.91061
Rahn, Mona; Schäfer, Guido
10
2013
Solutions to real-world instances of PSPACE-complete stacking. Zbl 1151.90528
König, Felix G.; Lübbecke, Macro; Möhring, Rolf; Schäfer, Guido; Spenke, Ines
10
2007
From momentum expansions to post-Minkowskian Hamiltonians by computer algebra algorithms. Zbl 1435.83039
Blümlein, J.; Maier, A.; Marquard, P.; Schäfer, G.; Schneider, C.
10
2020
Cost sharing methods for makespan and completion time scheduling. Zbl 1186.90049
Brenner, Janina; Schäfer, Guido
9
2007
Cross-monotonic cost sharing methods for connected facility location games. Zbl 1071.90023
Leonardi, Stefano; Schäfer, Guido
9
2004
Budgeted matching and budgeted matroid intersection via the Gasoline puzzle. Zbl 1143.90373
Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido
8
2008
Stackelberg routing in arbitrary networks. Zbl 1232.91016
Bonifaci, Vincenzo; Harks, Tobias; Schäfer, Guido
8
2010
Singleton acyclic mechanisms and their applications to scheduling problems. Zbl 1136.91495
Brenner, Janina; Schäfer, Guido
7
2008
Topology matters: smoothed competitiveness of metrical task systems. Zbl 1142.68625
Schäfer, Guido; Sivadasan, Naveen
6
2005
Implementation of \(O(nm\log n)\) weighted matchings in general graphs: the power of data structures. Zbl 1083.68650
Mehlhorn, Kurt; Schäfer, Guido
6
2002
Coordination games on graphs. Zbl 1415.91063
Apt, Krzysztof R.; de Keijzer, Bart; Rahn, Mona; Schäfer, Guido; Simon, Sunil
6
2017
Simple cost sharing schemes for multicommodity rent-or-buy and stochastic Steiner tree. Zbl 1301.68271
Fleischer, Lisa; Könemann, Jochen; Leonardi, Stefano; Schäfer, Guido
6
2006
Coordination games on graphs (extended abstract). Zbl 1404.91040
Apt, Krzysztof R.; Rahn, Mona; Schäfer, Guido; Simon, Sunil
6
2014
Computing optimal tolls with arc restrictions and heterogeneous players. Zbl 1360.91046
Jelinek, Tomas; Klaas, Marcus; Schäfer, Guido
6
2014
The fifth-order post-Newtonian Hamiltonian dynamics of two-body systems from an effective field theory approach. Zbl 1507.81139
Blümlein, J.; Maier, A.; Marquard, P.; Schäfer, G.
6
2022
Gravitomagnetic effects. Zbl 1065.83014
Schäfer, G.
5
2004
Efficient equilibria in polymatrix coordination games. Zbl 1468.91027
Rahn, Mona; Schäfer, Guido
5
2015
Inefficiency of games with social context. Zbl 1327.91022
Anagnostopoulos, Aris; Becchetti, Luca; de Keijzer, Bart; Schäfer, Guido
5
2015
The impact of worst-case deviations in non-atomic network routing games. Zbl 1403.91069
Kleer, Pieter; Schäfer, Guido
5
2016
On the inefficiency of equilibria in linear bottleneck congestion games. Zbl 1310.91020
de Keijzer, Bart; Schäfer, Guido; Telelis, Orestis A.
5
2010
Path deviations outperform approximate stability in heterogeneous congestion games. Zbl 1403.91070
Kleer, Pieter; Schäfer, Guido
4
2017
Matching algorithms are fast in sparse random graphs. Zbl 1104.68078
Bast, Holger; Mehlhorn, Kurt; Schafer, Guido; Tamaki, Hisao
4
2006
Regimes of drop morphology in oblique impact on deep fluids. Zbl 1081.76511
Leneweit, G.; Koehler, R.; Roesner, K. G.; Schäfer, G.
4
2005
Group-strategyproof cost sharing mechanisms for makespan and other scheduling problems. Zbl 1151.90013
Brenner, Janina; Schäfer, Guido
4
2008
From primal-dual to cost shares and back: A stronger LP relaxation for the Steiner forest problem. Zbl 1084.90525
Könemann, Jochen; Leonardi, Stefano; Schäfer, Guido; van Zwam, Stefan
3
2005
Reduced Hamiltonian formalism for general-relativistic adiabatic fluids and applications. Zbl 0734.76095
Schäfer, G.
3
1990
Inefficiency of games with social context. Zbl 1319.91052
Anagnostopoulos, Aris; Becchetti, Luca; de Keijzer, Bart; Schäfer, Guido
3
2013
Computation and efficiency of potential function minimizers of combinatorial congestion games. Zbl 1485.91044
Kleer, Pieter; Schäfer, Guido
3
2021
Finding social optima in congestion games with positive externalities. Zbl 1366.91012
de Keijzer, Bart; Schäfer, Guido
2
2012
Strict cost sharing schemes for Steiner forest. Zbl 1209.68275
Fleischer, Lisa; Könemann, Jochen; Leonardi, Stefano; Schäfer, Guido
2
2010
The ground-set-cost budgeted maximum coverage problem. Zbl 1398.91302
van Heuven van Staereling, Irving; de Keijzer, Bart; Schäfer, Guido
2
2016
Efficient cost-sharing mechanisms for prize-collecting problems. Zbl 1319.90056
Gupta, A.; Könemann, Jochen; Leonardi, S.; Ravi, R.; Schäfer, G.
2
2015
Online cooperative cost sharing. Zbl 1284.91284
Brenner, Janina; Schäfer, Guido
1
2010
A heuristic for Dijkstra’s algorithm with many targets and its use in weighted matching algorithms. Zbl 1007.68520
Mehlhorn, Kurt; Schäfer, Guido
1
2001
The impact of worst-case deviations in non-atomic network routing games. Zbl 1411.90078
Kleer, Pieter; Schäfer, Guido
1
2019
Budget feasible mechanisms for procurement auctions with divisible agents. Zbl 1521.91061
Klumper, Sophie; Schäfer, Guido
1
2022
The median routing problem for simultaneous planning of emergency response and non-emergency jobs. Zbl 1441.90033
Huizing, Dylan; Schäfer, Guido; van der Mei, Rob D.; Bhulai, Sandjai
1
2020
Tight inefficiency bounds for perception-parameterized affine congestion games. Zbl 1411.91142
Kleer, Pieter; Schäfer, Guido
1
2019
The fifth-order post-Newtonian Hamiltonian dynamics of two-body systems from an effective field theory approach. Zbl 1507.81139
Blümlein, J.; Maier, A.; Marquard, P.; Schäfer, G.
6
2022
Budget feasible mechanisms for procurement auctions with divisible agents. Zbl 1521.91061
Klumper, Sophie; Schäfer, Guido
1
2022
The fifth-order post-newtonian Hamiltonian dynamics of two-body systems from an effective field theory approach: potential contributions. Zbl 1489.83002
Blümlein, J.; Maier, A.; Marquard, P.; Schäfer, G.
27
2021
The 6th post-Newtonian potential terms at \(O( G_N^4)\). Zbl 07408724
Blümlein, J.; Maier, A.; Marquard, P.; Schäfer, G.
14
2021
Computation and efficiency of potential function minimizers of combinatorial congestion games. Zbl 1485.91044
Kleer, Pieter; Schäfer, Guido
3
2021
Testing binary dynamics in gravity at the sixth post-Newtonian level. Zbl 1473.83011
Blümlein, J.; Maier, A.; Marquard, P.; Schäfer, G.
24
2020
Fourth post-Newtonian Hamiltonian dynamics of two-body systems from an effective field theory approach. Zbl 1473.83010
Blümlein, J.; Maier, A.; Marquard, P.; Schäfer, G.
15
2020
From momentum expansions to post-Minkowskian Hamiltonians by computer algebra algorithms. Zbl 1435.83039
Blümlein, J.; Maier, A.; Marquard, P.; Schäfer, G.; Schneider, C.
10
2020
The median routing problem for simultaneous planning of emergency response and non-emergency jobs. Zbl 1441.90033
Huizing, Dylan; Schäfer, Guido; van der Mei, Rob D.; Bhulai, Sandjai
1
2020
The impact of worst-case deviations in non-atomic network routing games. Zbl 1411.90078
Kleer, Pieter; Schäfer, Guido
1
2019
Tight inefficiency bounds for perception-parameterized affine congestion games. Zbl 1411.91142
Kleer, Pieter; Schäfer, Guido
1
2019
Coordination games on graphs. Zbl 1415.91063
Apt, Krzysztof R.; de Keijzer, Bart; Rahn, Mona; Schäfer, Guido; Simon, Sunil
6
2017
Path deviations outperform approximate stability in heterogeneous congestion games. Zbl 1403.91070
Kleer, Pieter; Schäfer, Guido
4
2017
The impact of worst-case deviations in non-atomic network routing games. Zbl 1403.91069
Kleer, Pieter; Schäfer, Guido
5
2016
The ground-set-cost budgeted maximum coverage problem. Zbl 1398.91302
van Heuven van Staereling, Irving; de Keijzer, Bart; Schäfer, Guido
2
2016
Efficient equilibria in polymatrix coordination games. Zbl 1468.91027
Rahn, Mona; Schäfer, Guido
5
2015
Inefficiency of games with social context. Zbl 1327.91022
Anagnostopoulos, Aris; Becchetti, Luca; de Keijzer, Bart; Schäfer, Guido
5
2015
Efficient cost-sharing mechanisms for prize-collecting problems. Zbl 1319.90056
Gupta, A.; Könemann, Jochen; Leonardi, S.; Ravi, R.; Schäfer, G.
2
2015
Coordination games on graphs (extended abstract). Zbl 1404.91040
Apt, Krzysztof R.; Rahn, Mona; Schäfer, Guido; Simon, Sunil
6
2014
Computing optimal tolls with arc restrictions and heterogeneous players. Zbl 1360.91046
Jelinek, Tomas; Klaas, Marcus; Schäfer, Guido
6
2014
Inefficiency of standard multi-unit auctions. Zbl 1395.91244
de Keijzer, Bart; Markakis, Evangelos; Schäfer, Guido; Telelis, Orestis
11
2013
Bounding the inefficiency of altruism through social contribution games. Zbl 1404.91061
Rahn, Mona; Schäfer, Guido
10
2013
Inefficiency of games with social context. Zbl 1319.91052
Anagnostopoulos, Aris; Becchetti, Luca; de Keijzer, Bart; Schäfer, Guido
3
2013
Finding social optima in congestion games with positive externalities. Zbl 1366.91012
de Keijzer, Bart; Schäfer, Guido
2
2012
Budgeted matching and budgeted matroid intersection via the gasoline puzzle. Zbl 1223.05222
Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido
19
2011
Efficiency of restricted tolls in non-atomic network routing games. Zbl 1233.90077
Bonifaci, Vincenzo; Salek, Mahyar; Schäfer, Guido
13
2011
Connected facility location via random facility sampling and core detouring. Zbl 1208.68236
Eisenbrand, Friedrich; Grandoni, Fabrizio; Rothvoß, Thomas; Schäfer, Guido
19
2010
Stackelberg routing in arbitrary networks. Zbl 1232.91016
Bonifaci, Vincenzo; Harks, Tobias; Schäfer, Guido
8
2010
On the inefficiency of equilibria in linear bottleneck congestion games. Zbl 1310.91020
de Keijzer, Bart; Schäfer, Guido; Telelis, Orestis A.
5
2010
Strict cost sharing schemes for Steiner forest. Zbl 1209.68275
Fleischer, Lisa; Könemann, Jochen; Leonardi, Stefano; Schäfer, Guido
2
2010
Online cooperative cost sharing. Zbl 1284.91284
Brenner, Janina; Schäfer, Guido
1
2010
A group-strategyproof cost sharing mechanism for the Steiner forest game. Zbl 1225.68272
Könemann, Jochen; Leonardi, Stefano; Schäfer, Guido; van Zwam, Stefan H. M.
16
2008
Approximating connected facility location problems via random facility sampling and core detouring. Zbl 1192.90103
Eisenbrand, Friedrich; Grandoni, Fabrizio; Rothvoß, Thomas; Schäfer, Guido
15
2008
Budgeted matching and budgeted matroid intersection via the Gasoline puzzle. Zbl 1143.90373
Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido
8
2008
Singleton acyclic mechanisms and their applications to scheduling problems. Zbl 1136.91495
Brenner, Janina; Schäfer, Guido
7
2008
Group-strategyproof cost sharing mechanisms for makespan and other scheduling problems. Zbl 1151.90013
Brenner, Janina; Schäfer, Guido
4
2008
An efficient cost-sharing mechanism for the prize-collecting Steiner forest problem. Zbl 1302.90235
Gupta, A.; Könemann, J.; Leonardi, S.; Ravi, R.; Schäfer, G.
11
2007
Solutions to real-world instances of PSPACE-complete stacking. Zbl 1151.90528
König, Felix G.; Lübbecke, Macro; Möhring, Rolf; Schäfer, Guido; Spenke, Ines
10
2007
Cost sharing methods for makespan and completion time scheduling. Zbl 1186.90049
Brenner, Janina; Schäfer, Guido
9
2007
Average-case and smoothed competitive analysis of the multilevel feedback algorithm. Zbl 1278.90143
Becchetti, Luca; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Schäfer, Guido; Vredeveld, Tjark
13
2006
Simple cost sharing schemes for multicommodity rent-or-buy and stochastic Steiner tree. Zbl 1301.68271
Fleischer, Lisa; Könemann, Jochen; Leonardi, Stefano; Schäfer, Guido
6
2006
Matching algorithms are fast in sparse random graphs. Zbl 1104.68078
Bast, Holger; Mehlhorn, Kurt; Schafer, Guido; Tamaki, Hisao
4
2006
A group-strategyproof mechanism for Steiner forests. Zbl 1297.91017
Könemann, Jochen; Leonardi, Stefano; Schäfer, Guido
12
2005
Topology matters: smoothed competitiveness of metrical task systems. Zbl 1142.68625
Schäfer, Guido; Sivadasan, Naveen
6
2005
Regimes of drop morphology in oblique impact on deep fluids. Zbl 1081.76511
Leneweit, G.; Koehler, R.; Roesner, K. G.; Schäfer, G.
4
2005
From primal-dual to cost shares and back: A stronger LP relaxation for the Steiner forest problem. Zbl 1084.90525
Könemann, Jochen; Leonardi, Stefano; Schäfer, Guido; van Zwam, Stefan
3
2005
Cross-monotonic cost sharing methods for connected facility location games. Zbl 1071.90023
Leonardi, Stefano; Schäfer, Guido
9
2004
Gravitomagnetic effects. Zbl 1065.83014
Schäfer, G.
5
2004
Implementation of \(O(nm\log n)\) weighted matchings in general graphs: the power of data structures. Zbl 1083.68650
Mehlhorn, Kurt; Schäfer, Guido
6
2002
A heuristic for Dijkstra’s algorithm with many targets and its use in weighted matching algorithms. Zbl 1007.68520
Mehlhorn, Kurt; Schäfer, Guido
1
2001
Reduced Hamiltonian formalism for general-relativistic adiabatic fluids and applications. Zbl 0734.76095
Schäfer, G.
3
1990
all top 5

Cited by 365 Authors

16 Schafer, Guido
12 Harks, Tobias
6 Kleer, Pieter
6 Markakis, Evangelos
5 Bilò, Vittorio
5 Bley, Andreas
5 Hoefer, Martin
5 Ljubić, Ivana
4 de Keijzer, Bart
4 Klimm, Max
4 Lianeas, Thanasis
4 Manthey, Bodo
4 Monaco, Gianpiero
4 Rezapour, Mohsen
4 Simon, Sunil
4 Swamy, Chaitanya
4 Telelis, Orestis A.
3 Apt, Krzysztof Rafal
3 Birmpas, Georgios
3 Bleischwitz, Yvonne
3 Chakrabarty, Deeparnab
3 Fotakis, Dimitris A.
3 Gourvès, Laurent
3 Grandoni, Fabrizio
3 Mehta, Aranyak
3 Monnot, Jérôme
3 Roughgarden, Tim
3 Schmidt, Daniel R.
3 Sgouritsa, Alkmini
3 Shachnai, Hadas
3 Sundararajan, Mukund
3 Surek, Manuel
3 Velaj, Yllka
3 Vredeveld, Tjark
3 Zenklusen, Rico
2 Anshelevich, Elliot
2 Bandyapadhyay, Sayan
2 Bonsma, Paul S.
2 Brenner, Janina A.
2 Cellinese, Francesco
2 Christodoulou, George C.
2 Chwa, Kyungyong
2 Correa, José R.
2 D’Angelo, Gianlorenzo
2 Deng, Xiao-Tie
2 Ding, Wei
2 Dobzinski, Shahar
2 Friggstad, Zachary
2 Fukunaga, Takuro
2 Gao, Yansong
2 Georgiou, Konstantinos
2 Gollowitzer, Stefan
2 Gupta, Anupam
2 Gutner, Shai
2 Hajiaghayi, Mohammad Taghi
2 Hasan, Mohammad Khairul
2 Inamdar, Tanmay C.
2 Jung, Hyunwoo
2 Kalimeris, Dimitris
2 Kortsarz, Guy
2 Kulik, Ariel
2 Lee, Orlando
2 Leitner, Markus
2 MacDavid, Robert
2 Maehara, Takanori
2 Margot, François
2 Moscardelli, Luca
2 Negahbani, Maryam
2 Nikolova, Evdokia
2 Pothen, Alex
2 Purohit, Manish
2 Qiu, Ke
2 Rahn, Mona
2 Rothvoß, Thomas
2 Salavatipour, Mohammad R.
2 San Felice, Mário César
2 Sarpatwar, Kanthi K.
2 Schedel, Anja
2 Schneider, Manuel K.
2 Schoppmann, Florian
2 Schröder, Marc
2 Segev, Danny
2 Shioura, Akiyoshi
2 Sitters, Rene A.
2 Soto, José A.
2 Tamir, Gal
2 Tamir, Tami
2 Tanaka, Shunji
2 Tang, Bo
2 Tardos, Éva
2 Tsikiridis, Artem
2 Uetz, Marc
2 Uhan, Nelson A.
2 van Ee, Martijn
2 van Zuylen, Anke
2 Vanderpooten, Daniel
2 Vinci, Cosimo
2 Voß, Stefan
2 Williamson, David P.
2 Wojtczak, Dominik
...and 265 more Authors
all top 5

Cited in 49 Serials

16 Algorithmica
13 Theoretical Computer Science
12 European Journal of Operational Research
12 Theory of Computing Systems
9 Discrete Applied Mathematics
9 Mathematics of Operations Research
9 Journal of Combinatorial Optimization
7 Operations Research Letters
7 Mathematical Programming. Series A. Series B
6 Games and Economic Behavior
4 International Journal of Game Theory
4 Computers & Operations Research
3 Information Processing Letters
2 Journal of Computer and System Sciences
2 Networks
2 Operations Research
2 Information and Computation
2 SIAM Journal on Optimization
2 Discrete Optimization
1 Acta Informatica
1 Artificial Intelligence
1 SIAM Journal on Computing
1 International Journal of Production Research
1 SIAM Journal on Discrete Mathematics
1 Science in China. Series A
1 Journal of Parallel and Distributed Computing
1 Annals of Operations Research
1 Machine Learning
1 Random Structures & Algorithms
1 International Journal of Foundations of Computer Science
1 Computational Optimization and Applications
1 Economic Theory
1 The Journal of Artificial Intelligence Research (JAIR)
1 INFORMS Journal on Computing
1 Mathematical Methods of Operations Research
1 Journal of Scheduling
1 CEJOR. Central European Journal of Operations Research
1 International Game Theory Review
1 OR Spectrum
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Journal of Discrete Algorithms
1 Acta Numerica
1 ACM Transactions on Algorithms
1 Games
1 Dynamic Games and Applications
1 EURO Journal on Computational Optimization
1 Journal of the Operations Research Society of China
1 Journal of Dynamics and Games
1 SN Operations Research Forum

Citations by Year