Computing Nash equilibria for scheduling on restricted parallel links M Gairing, T Lücking, M Mavronicolas, B Monien Proceedings of the thirty-sixth annual ACM symposium on Theory of computing …, 2004 | 150 | 2004 |
Nashification and the coordination ratio for a selfish routing game R Feldmann, M Gairing, T Lücking, B Monien, M Rode International Colloquium on Automata, Languages, and Programming, 514-526, 2003 | 140 | 2003 |
Weighted congestion games: the price of anarchy, universal worst-case examples, and tightness K Bhawalkar, M Gairing, T Roughgarden ACM Transactions on Economics and Computation (TEAC) 2 (4), 1-23, 2014 | 131 | 2014 |
Exact price of anarchy for polynomial congestion games S Aland, D Dumrauf, M Gairing, B Monien, F Schoppmann SIAM Journal on Computing 40 (5), 1211-1233, 2011 | 126 | 2011 |
Exact price of anarchy for polynomial congestion games S Aland, D Dumrauf, M Gairing, B Monien, F Schoppmann STACS 2006: 23rd Annual Symposium on Theoretical Aspects of Computer Science …, 2006 | 117 | 2006 |
Selfish routing with incomplete information M Gairing, B Monien, K Tiemann Proceedings of the seventeenth annual ACM symposium on Parallelism in …, 2005 | 117 | 2005 |
A faster combinatorial approximation algorithm for scheduling unrelated parallel machines M Gairing, B Monien, A Woclaw Theoretical Computer Science 380 (1-2), 87-99, 2007 | 93 | 2007 |
Routing (un-) splittable flow in games with player-specific linear latency functions M Gairing, B Monien, K Tiemann Automata, Languages and Programming: 33rd International Colloquium, ICALP …, 2006 | 86 | 2006 |
Distance-two information in self-stabilizing algorithms M Gairing, W Goddard, ST Hedetniemi, P Kristiansen, AA McRae Parallel Processing Letters 14 (03n04), 387-398, 2004 | 84 | 2004 |
Computing stable outcomes in hedonic games M Gairing, R Savani International Symposium on Algorithmic Game Theory, 174-185, 2010 | 81 | 2010 |
Covering games: Approximation through non-cooperation M Gairing International Workshop on Internet and Network Economics, 184-195, 2009 | 79 | 2009 |
Extreme nash equilibria M Gairing, T Lücking, M Mavronicolas, B Monien, P Spirakis Italian Conference on Theoretical Computer Science, 1-20, 2003 | 79* | 2003 |
Selfish routing in non-cooperative networks: A survey R Feldmann, M Gairing, T Lücking, B Monien, M Rode Mathematical Foundations of Computer Science 2003: 28th International …, 2003 | 79 | 2003 |
Nash equilibria in discrete routing games with convex latency functions M Gairing, T Lücking, M Mavronicolas, B Monien, M Rode Automata, Languages and Programming: 31st International Colloquium, ICALP …, 2004 | 74 | 2004 |
Learning equilibria of games via payoff queries J Fearnley, M Gairing, P Goldberg, R Savani Proceedings of the fourteenth ACM conference on Electronic commerce, 397-414, 2013 | 73 | 2013 |
Quasirandom load balancing T Friedrich, M Gairing, T Sauerwald SIAM Journal on Computing 41 (4), 747-771, 2012 | 60 | 2012 |
Total latency in singleton congestion games M Gairing, F Schoppmann International Workshop on Web and Internet Economics, 381-387, 2007 | 50 | 2007 |
Price of stability in polynomial congestion games G Christodoulou, M Gairing ACM Transactions on Economics and Computation (TEAC) 4 (2), 1-17, 2015 | 45 | 2015 |
The price of anarchy for restricted parallel links M Gairing, T Lücking, M Mavronicolas, B Monien Parallel Processing Letters 16 (01), 117-131, 2006 | 37 | 2006 |
Nash equilibria in discrete routing games with convex latency functions M Gairing, T Lücking, M Mavronicolas, B Monien, M Rode Journal of Computer and System Sciences 74 (7), 1199-1225, 2008 | 36 | 2008 |