Follow
Guido Schäfer
Title
Cited by
Cited by
Year
Altruism and its impact on the price of anarchy
PA Chen, BD Keijzer, D Kempe, G Schäfer
ACM Transactions on Economics and Computation 2 (4), 17, 2014
103*2014
Average-case and smoothed competitive analysis of the multilevel feedback algorithm
L Becchetti, S Leonardi, A Marchetti-Spaccamela, G Schäfer, T Vredeveld
Mathematics of Operations Research 31 (1), 85-108, 2006
1012006
A group-strategyproof mechanism for Steiner forests
J Könemann, S Leonardi, G Schäfer
SODA 5, 612-619, 2005
752005
Cross-monotonic cost-sharing methods for connected facility location games
S Leonardi, G Schäfer
Proceedings of the 5th ACM Conference on Electronic Commerce, 242-243, 2004
682004
Approximating connected facility location problems via random facility sampling and core detouring
F Eisenbrand, F Grandoni, T Rothvoß, G Schäfer
Proceeding of Nineteenth annual ACM-SIAM Symposium (SODA'08), 1174-1183, 2008
672008
Stackelberg routing in arbitrary networks
V Bonifaci, T Harks, G Schäfer
Mathematics of Operations Research 35 (2), 330-346, 2010
64*2010
Budgeted matching and budgeted matroid intersection via the gasoline puzzle
A Berger, V Bonifaci, F Grandoni, G Schäfer
Mathematical Programming 128, 355-372, 2011
612011
Implementation of O (nm log n) weighted matchings in general graphs: the power of data structures
K Mehlhorn, G Schäfer
Journal of Experimental Algorithmics (JEA) 7, 4, 2002
612002
Efficiency of restricted tolls in non-atomic network routing games
V Bonifaci, M Salek, G Schäfer
Algorithmic Game Theory: 4th International Symposium, SAGT 2011, Amalfi …, 2011
552011
Connected facility location via random facility sampling and core detouring
F Eisenbrand, F Grandoni, T Rothvoß, G Schäfer
Journal of Computer and System Sciences 76 (8), 709-726, 2010
552010
Strict cost sharing schemes for Steiner forest
L Fleischer, J Könemann, S Leonardi, G Schäfer
SIAM Journal on Computing 39 (8), 3616-3632, 2010
55*2010
Solutions to real-world instances of PSPACE-complete stacking
FG König, M Lübbecke, R Möhring, G Schäfer, I Spenke
Algorithms–ESA 2007: 15th Annual European Symposium, Eilat, Israel, October …, 2007
532007
Inefficiency of standard multi-unit auctions
B De Keijzer, E Markakis, G Schäfer, O Telelis
Algorithms–ESA 2013: 21st Annual European Symposium, Sophia Antipolis …, 2013
522013
An efficient cost-sharing mechanism for the prize-collecting Steiner forest problem
A Gupta, J Könemann, S Leonardi, R Ravi, G Schäfer
SODA 7, 1153-1162, 2007
482007
Matching algorithms are fast in sparse random graphs
H Bast, K Mehlhorn, G Schafer, H Tamaki
Theory of Computing Systems 39, 3-14, 2006
472006
Coordination games on graphs
KR Apt, M Rahn, G Schäfer, S Simon
Web and Internet Economics: 10th International Conference, WINE 2014 …, 2014
432014
From primal-dual to cost shares and back: a stronger LP relaxation for the Steiner forest problem
J Könemann, S Leonardi, G Schäfer, S van Zwam
Automata, Languages and Programming: 32nd International Colloquium, ICALP …, 2005
432005
Group-strategyproof cost sharing mechanisms for makespan and other scheduling problems
J Brenner, G Schäfer
Theoretical computer science 401 (1-3), 96-106, 2008
39*2008
A group-strategyproof cost sharing mechanism for the Steiner forest game
J Könemann, S Leonardi, G Schäfer, SHM van Zwam
SIAM Journal on Computing 37 (5), 1319-1341, 2008
372008
Budgeted matching and budgeted matroid intersection via the gasoline puzzle
A Berger, V Bonifaci, F Grandoni, G Schäfer
Integer Programming and Combinatorial Optimization: 13th International …, 2008
352008
The system can't perform the operation now. Try again later.
Articles 1–20