×

zbMATH — the first resource for mathematics

Schafer, Guido

Compute Distance To:
Author ID: schafer.guido Recent zbMATH articles by "Schafer, Guido"
Published as: Schafer, Guido; Schäfer, G.; Schäfer, Guido
Documents Indexed: 56 Publications since 1990, including 1 Book

Publications by Year

Citations contained in zbMATH

41 Publications have been cited 211 times in 158 Documents Cited by Year
Connected facility location via random facility sampling and core detouring. Zbl 1208.68236
Eisenbrand, Friedrich; Grandoni, Fabrizio; Rothvoß, Thomas; Schäfer, Guido
17
2010
Approximating connected facility location problems via random facility sampling and core detouring. Zbl 1192.90103
Eisenbrand, Friedrich; Grandoni, Fabrizio; Rothvoß, Thomas; Schäfer, Guido
12
2008
Budgeted matching and budgeted matroid intersection via the gasoline puzzle. Zbl 1223.05222
Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido
11
2011
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.
11
2008
Cross-monotonic cost sharing methods for connected facility location games. Zbl 1071.90023
Leonardi, Stefano; Schäfer, Guido
10
2004
Stackelberg routing in arbitrary networks. Zbl 1232.91016
Bonifaci, Vincenzo; Harks, Tobias; Schäfer, Guido
9
2010
A group-strategyproof mechanism for Steiner forests. Zbl 1297.91017
Könemann, Jochen; Leonardi, Stefano; Schäfer, Guido
9
2005
Inefficiency of standard multi-unit auctions. Zbl 1395.91244
de Keijzer, Bart; Markakis, Evangelos; Schäfer, Guido; Telelis, Orestis
8
2013
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.
8
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
8
2006
Efficiency of restricted tolls in non-atomic network routing games. Zbl 1233.90077
Bonifaci, Vincenzo; Salek, Mahyar; Schäfer, Guido
7
2011
Budgeted matching and budgeted matroid intersection via the Gasoline puzzle. Zbl 1143.90373
Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido
7
2008
Bounding the inefficiency of altruism through social contribution games. Zbl 1404.91061
Rahn, Mona; Schäfer, Guido
6
2013
Singleton acyclic mechanisms and their applications to scheduling problems. Zbl 1136.91495
Brenner, Janina; Schäfer, Guido
6
2008
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
6
2007
Cost sharing methods for makespan and completion time scheduling. Zbl 1186.90049
Brenner, Janina; Schäfer, Guido
6
2007
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
On the inefficiency of equilibria in linear bottleneck congestion games. Zbl 1310.91020
de Keijzer, Bart; Schäfer, Guido; Telelis, Orestis A.
5
2010
Three-phase compressible flow in porous media: total differential compatible interpolation of relative permeabilities. Zbl 1305.76116
di Chiara Roupert, R.; Chavent, G.; Schäfer, G.
5
2010
Efficient equilibria in polymatrix coordination games. Zbl 06482836
Rahn, Mona; Schäfer, Guido
4
2015
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
Gravitomagnetic effects. Zbl 1065.83014
Schäfer, G.
4
2004
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.
3
2020
Coordination games on graphs. Zbl 1415.91063
Apt, Krzysztof R.; de Keijzer, Bart; Rahn, Mona; Schäfer, Guido; Simon, Sunil
3
2017
The impact of worst-case deviations in non-atomic network routing games. Zbl 1403.91069
Kleer, Pieter; Schäfer, Guido
3
2016
Computing optimal tolls with arc restrictions and heterogeneous players. Zbl 1360.91046
Jelinek, Tomas; Klaas, Marcus; Schäfer, Guido
3
2014
Coordination games on graphs (extended abstract). Zbl 1404.91040
Apt, Krzysztof R.; Rahn, Mona; Schäfer, Guido; Simon, Sunil
3
2014
Inefficiency of games with social context. Zbl 1319.91052
Anagnostopoulos, Aris; Becchetti, Luca; de Keijzer, Bart; Schäfer, Guido
3
2013
Group-strategyproof cost sharing mechanisms for makespan and other scheduling problems. Zbl 1151.90013
Brenner, Janina; Schäfer, Guido
3
2008
Matching algorithms are fast in sparse random graphs. Zbl 1104.68078
Bast, Holger; Mehlhorn, Kurt; Schafer, Guido; Tamaki, Hisao
3
2006
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
Topology matters: smoothed competitiveness of metrical task systems. Zbl 1142.68625
Schäfer, Guido; Sivadasan, Naveen
3
2005
Path deviations outperform approximate stability in heterogeneous congestion games. Zbl 1403.91070
Kleer, Pieter; Schäfer, Guido
2
2017
Strict cost sharing schemes for Steiner forest. Zbl 1209.68275
Fleischer, Lisa; Könemann, Jochen; Leonardi, Stefano; Schäfer, Guido
2
2010
Reduced Hamiltonian formalism for general-relativistic adiabatic fluids and applications. Zbl 0734.76095
Schäfer, G.
2
1990
Inefficiency of games with social context. Zbl 1327.91022
Anagnostopoulos, Aris; Becchetti, Luca; de Keijzer, Bart; Schäfer, Guido
1
2015
Efficient cost-sharing mechanisms for prize-collecting problems. Zbl 1319.90056
Gupta, A.; Könemann, Jochen; Leonardi, S.; Ravi, R.; Schäfer, G.
1
2015
Finding social optima in congestion games with positive externalities. Zbl 1366.91012
de Keijzer, Bart; Schäfer, Guido
1
2012
Online cooperative cost sharing. Zbl 1284.91284
Brenner, Janina; Schäfer, Guido
1
2010
Implementation of \(O(nm\log n)\) weighted matchings in general graphs: the power of data structures. Zbl 1083.68650
Mehlhorn, Kurt; Schäfer, Guido
1
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
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.
3
2020
Coordination games on graphs. Zbl 1415.91063
Apt, Krzysztof R.; de Keijzer, Bart; Rahn, Mona; Schäfer, Guido; Simon, Sunil
3
2017
Path deviations outperform approximate stability in heterogeneous congestion games. Zbl 1403.91070
Kleer, Pieter; Schäfer, Guido
2
2017
The impact of worst-case deviations in non-atomic network routing games. Zbl 1403.91069
Kleer, Pieter; Schäfer, Guido
3
2016
Efficient equilibria in polymatrix coordination games. Zbl 06482836
Rahn, Mona; Schäfer, Guido
4
2015
Inefficiency of games with social context. Zbl 1327.91022
Anagnostopoulos, Aris; Becchetti, Luca; de Keijzer, Bart; Schäfer, Guido
1
2015
Efficient cost-sharing mechanisms for prize-collecting problems. Zbl 1319.90056
Gupta, A.; Könemann, Jochen; Leonardi, S.; Ravi, R.; Schäfer, G.
1
2015
Computing optimal tolls with arc restrictions and heterogeneous players. Zbl 1360.91046
Jelinek, Tomas; Klaas, Marcus; Schäfer, Guido
3
2014
Coordination games on graphs (extended abstract). Zbl 1404.91040
Apt, Krzysztof R.; Rahn, Mona; Schäfer, Guido; Simon, Sunil
3
2014
Inefficiency of standard multi-unit auctions. Zbl 1395.91244
de Keijzer, Bart; Markakis, Evangelos; Schäfer, Guido; Telelis, Orestis
8
2013
Bounding the inefficiency of altruism through social contribution games. Zbl 1404.91061
Rahn, Mona; Schäfer, Guido
6
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
1
2012
Budgeted matching and budgeted matroid intersection via the gasoline puzzle. Zbl 1223.05222
Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido
11
2011
Efficiency of restricted tolls in non-atomic network routing games. Zbl 1233.90077
Bonifaci, Vincenzo; Salek, Mahyar; Schäfer, Guido
7
2011
Connected facility location via random facility sampling and core detouring. Zbl 1208.68236
Eisenbrand, Friedrich; Grandoni, Fabrizio; Rothvoß, Thomas; Schäfer, Guido
17
2010
Stackelberg routing in arbitrary networks. Zbl 1232.91016
Bonifaci, Vincenzo; Harks, Tobias; Schäfer, Guido
9
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
Three-phase compressible flow in porous media: total differential compatible interpolation of relative permeabilities. Zbl 1305.76116
di Chiara Roupert, R.; Chavent, G.; Schäfer, G.
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
Approximating connected facility location problems via random facility sampling and core detouring. Zbl 1192.90103
Eisenbrand, Friedrich; Grandoni, Fabrizio; Rothvoß, Thomas; Schäfer, Guido
12
2008
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.
11
2008
Budgeted matching and budgeted matroid intersection via the Gasoline puzzle. Zbl 1143.90373
Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido
7
2008
Singleton acyclic mechanisms and their applications to scheduling problems. Zbl 1136.91495
Brenner, Janina; Schäfer, Guido
6
2008
Group-strategyproof cost sharing mechanisms for makespan and other scheduling problems. Zbl 1151.90013
Brenner, Janina; Schäfer, Guido
3
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.
8
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
6
2007
Cost sharing methods for makespan and completion time scheduling. Zbl 1186.90049
Brenner, Janina; Schäfer, Guido
6
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
8
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
3
2006
A group-strategyproof mechanism for Steiner forests. Zbl 1297.91017
Könemann, Jochen; Leonardi, Stefano; Schäfer, Guido
9
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
Topology matters: smoothed competitiveness of metrical task systems. Zbl 1142.68625
Schäfer, Guido; Sivadasan, Naveen
3
2005
Cross-monotonic cost sharing methods for connected facility location games. Zbl 1071.90023
Leonardi, Stefano; Schäfer, Guido
10
2004
Gravitomagnetic effects. Zbl 1065.83014
Schäfer, G.
4
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
1
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.
2
1990
all top 5

Cited by 296 Authors

11 Schafer, Guido
9 Harks, Tobias
5 Kleer, Pieter
5 Ljubić, Ivana
4 Bley, Andreas
4 de Keijzer, Bart
4 Klimm, Max
4 Markakis, Evangelos
4 Swamy, Chaitanya
4 Telelis, Orestis A.
3 Bilò, Vittorio
3 Fotakis, Dimitris A.
3 Gourvès, Laurent
3 Grandoni, Fabrizio
3 Hoefer, Martin
3 Manthey, Bodo
3 Monnot, Jérôme
3 Zenklusen, Rico
2 Amaziane, Brahim
2 Anshelevich, Elliot
2 Birmpas, Georgios
2 Bleischwitz, Yvonne
2 Bonsma, Paul S.
2 Christodoulou, George C.
2 Cristofoli, Andrea
2 Ding, Wei
2 Fukunaga, Takuro
2 Georgiou, Konstantinos
2 Gollowitzer, Stefan
2 Gupta, Anupam
2 Iorio, Lorenzo
2 Jurak, Mladen
2 Kaporis, Alexis C.
2 Könemann, Jochen
2 Lee, Orlando
2 Leitner, Markus
2 Lianeas, Thanasis
2 Maehara, Takanori
2 Mehta, Aranyak
2 Qiu, Ke
2 Ravi, Ramamoorthi
2 Rezapour, Mohsen
2 Rothvoß, Thomas
2 Roughgarden, Tim
2 San Felice, Mário César
2 Schäfer, Gerhard
2 Schneider, Manuel K.
2 Segev, Danny
2 Sgouritsa, Alkmini
2 Shachnai, Hadas
2 Sitters, Rene A.
2 Spirakis, Paul G.
2 Sundararajan, Mukund
2 Tang, Bo
2 Uetz, Marc
2 Uhan, Nelson A.
2 van Ee, Martijn
2 van Zuylen, Anke
2 Vanderpooten, Daniel
2 Vredeveld, Tjark
2 Williamson, David P.
2 Žgaljić Keko, Ana
1 Abreu, Eduardo
1 Adjiashvili, David
1 Anagnostopoulos, Aris
1 Apt, Krzysztof Rafal
1 Arulselvan, Ashwin
1 Aurora, Pawan Kumar
1 Azarmsa, Seyed Ali
1 Balireddi, Sindhura
1 Banner, Michael L.
1 Bardossy, M. Gisela
1 Bazgan, Cristina
1 Becchetti, Luca
1 Beyá, José F.
1 Bhardwaj, Onkar
1 Bhaskar, Umang
1 Borodin, Allan B.
1 Braat, Jac
1 Brenner, Janina A.
1 Bringmann, Karl
1 Brunsch, Tobias
1 Büsing, Christina
1 Cao, Jiannong
1 Cao, Zhigang
1 Caragiannis, Ioannis
1 Carosi, Raffaello
1 Carvalho Rodrigues, Félix
1 Caserta, Marco
1 Caskurlu, Bugra
1 Castiglioni, Matteo
1 Chakrabarty, Deeparnab
1 Cheng, Mingsong
1 Chestnut, Stephen R.
1 Chiara-Roupert, Raphael di
1 Christodoulou, Giorgos
1 Chwa, Kyungyong
1 Çivril, Ali
1 Clausen, Jens
1 Comis, Martin
...and 196 more Authors
all top 5

Cited in 49 Serials

15 Algorithmica
11 Theoretical Computer Science
10 European Journal of Operational Research
10 Theory of Computing Systems
7 Mathematical Programming. Series A. Series B
7 Journal of Combinatorial Optimization
6 Discrete Applied Mathematics
6 Mathematics of Operations Research
6 Operations Research Letters
4 International Journal of Game Theory
4 Games and Economic Behavior
3 Information Processing Letters
3 Computers & Operations Research
3 Journal of High Energy Physics
2 General Relativity and Gravitation
2 Journal of Computational Physics
2 Journal of Computer and System Sciences
2 Computational Geosciences
2 Discrete Optimization
1 Acta Informatica
1 Artificial Intelligence
1 Astrophysics and Space Science
1 Computers and Fluids
1 International Journal for Numerical Methods in Fluids
1 Journal of Fluid Mechanics
1 Physics Letters. B
1 Journal of Computational and Applied Mathematics
1 Operations Research
1 SIAM Journal on Computing
1 International Journal of Production Research
1 SIAM Journal on Discrete Mathematics
1 Journal of Scientific Computing
1 Science in China. Series A
1 Journal of Parallel and Distributed Computing
1 Annals of Operations Research
1 Random Structures & Algorithms
1 International Journal of Foundations of Computer Science
1 Computational Optimization and Applications
1 International Journal of Modern Physics D
1 Journal of Scheduling
1 Annalen der Physik. 8th Series
1 CEJOR. Central European Journal of Operations Research
1 International Game Theory Review
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Journal of Discrete Algorithms
1 Acta Numerica
1 EURO Journal on Computational Optimization
1 Journal of the Operations Research Society of China
1 Journal of Dynamics and Games

Citations by Year