| 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 | 118* | 2014 |
| 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 | 113 | 2008 |
| 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 | 110 | 2006 |
| 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 | 77 | 2011 |
| 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 | 73 | 2004 |
| Stackelberg routing in arbitrary networks V Bonifaci, T Harks, G Schäfer Mathematics of Operations Research 35 (2), 330-346, 2010 | 72* | 2010 |
| 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 |
| 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 | 63 | 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 | 59 | 2010 |
| 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 | 57* | 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 | 56 | 2011 |
| Coordination games on graphs KR Apt, B de Keijzer, M Rahn, G Schäfer, S Simon International Journal of Game Theory 46, 851-877, 2017 | 55 | 2017 |
| Inefficiency of standard multi-unit auctions B De Keijzer, E Markakis, G Schäfer, O Telelis European Symposium on Algorithms, 385-396, 2013 | 53 | 2013 |
| Solutions to real-world instances of PSPACE-complete stacking FG König, M Lübbecke, R Möhring, G Schäfer, I Spenke European Symposium on Algorithms, 729-740, 2007 | 53 | 2007 |
| 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 | 50 | 2007 |
| Matching algorithms are fast in sparse random graphs H Bast, K Mehlhorn, G Schäfer, H Tamaki Annual Symposium on Theoretical Aspects of Computer Science, 81-92, 2004 | 49 | 2004 |
| 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 | 48 | 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 | 41* | 2008 |
| Budgeted matching and budgeted matroid intersection via the gasoline puzzle A Berger, V Bonifaci, F Grandoni, G Schäfer International Conference on Integer Programming and Combinatorial …, 2008 | 35 | 2008 |
| Topology matters: Smoothed competitiveness of metrical task systems G Schäfer, N Sivadasan Theoretical Computer Science 341 (1-3), 216-246, 2005 | 35 | 2005 |
