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 | 121* | 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 | 115 | 2006 |
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 | 114 | 2008 |
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 | 78 | 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 | 74 | 2004 |
Stackelberg routing in arbitrary networks V Bonifaci, T Harks, G Schäfer Mathematics of Operations Research 35 (2), 330-346, 2010 | 73* | 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 | 69 | 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 | 64 | 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 |
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 | 58 | 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 | 58* | 2010 |
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 | 57 | 2017 |
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 | 55 | 2007 |
Inefficiency of standard multi-unit auctions B De Keijzer, E Markakis, G Schäfer, O Telelis European Symposium on Algorithms, 385-396, 2013 | 54 | 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 | 52 | 2007 |
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 | 49 | 2005 |
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 |
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 | 42* | 2008 |
Topology matters: Smoothed competitiveness of metrical task systems G Schäfer, N Sivadasan Theoretical Computer Science 341 (1-3), 216-246, 2005 | 38 | 2005 |
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 |