| 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 | 107* | 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 | 101 | 2006 |
| A group-strategyproof mechanism for Steiner forests J Könemann, S Leonardi, G Schäfer SODA 5, 612-619, 2005 | 76 | 2005 |
| 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 | 68 | 2008 |
| 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 | 68 | 2004 |
| Stackelberg routing in arbitrary networks V Bonifaci, T Harks, G Schäfer Mathematics of Operations Research 35 (2), 330-346, 2010 | 67* | 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 | 64 | 2011 |
| 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 | 61 | 2002 |
| 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 | 56 | 2010 |
| 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 | 55 | 2011 |
| 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 | 53 | 2007 |
| 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 | 52 | 2013 |
| 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 | 48 | 2007 |
| Matching algorithms are fast in sparse random graphs H Bast, K Mehlhorn, G Schafer, H Tamaki Theory of Computing Systems 39, 3-14, 2006 | 47 | 2006 |
| Coordination games on graphs KR Apt, M Rahn, G Schäfer, S Simon Web and Internet Economics: 10th International Conference, WINE 2014 …, 2014 | 45 | 2014 |
| 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 | 43 | 2005 |
| 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 | 37 | 2008 |
| 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 | 35 | 2008 |
