Martin Gairing

Cited by

	All	Since 2018
Citations	2182	670
h-index	27	15
i10-index	40	24

140

105

20032004200520062007200820092010201120122013201420152016201720182019202020212022202310 71 92 130 86 115 104 99 100 118 85 108 132 101 124 86 123 97 94 130 139

Public access

View all

19 articles

1 article

available

not available

Based on funding mandates

Co-authors

Burkhard MonienProfessor für InformatikVerified email at upb.de
Marios MavronicolasProfessor of Computer Science, University of CyprusVerified email at cs.ucy.ac.cy
Rahul SavaniProfessor of Computer Science, University of LiverpoolVerified email at liverpool.ac.uk
Stephen T. HedetniemiProfessor Emeritus, School of Computing, Clemson UniversityVerified email at clemson.edu
Paul SpirakisProfessor of Computer Science U. Liverpool and U. PatrasVerified email at liverpool.ac.uk
Giorgos ChristodoulouAristotle University of ThessalonikiVerified email at csd.auth.gr
Grammateia KotsialouLondon School of Economics and Political ScienceVerified email at lse.ac.uk
Max KlimmTU BerlinVerified email at tu-berlin.de
John FearnleyUniversity of LiverpoolVerified email at liverpool.ac.uk
Alexander SkopalikUniversity of TwenteVerified email at utwente.nl
Wayne GoddardClemson UniversityVerified email at clemson.edu
Kostas KolliasGoogle ResearchVerified email at google.com
Tim RoughgardenColumbia UniversityVerified email at cs.columbia.edu
Kshipra BhawalkarStaff Research Scientist, Google ResearchVerified email at google.com
Dr. Matthias FeldottoPaderborn UniversityVerified email at uni-paderborn.de
Paul GoldbergProfessor of Computer Science, Oxford UniversityVerified email at cs.ox.ac.uk
Tobias FriedrichChair for Algorithm Engineering, Hasso Plattner Institute, Potsdam, GermanyVerified email at hpi.de
Thomas SauerwaldUniversity Lecturer in Computer Science, University of CambridgeVerified email at cl.cam.ac.uk
Robert ElsässerUniversity of SalzburgVerified email at cosy.sbg.ac.at
Tobias HarksProfessor of Mathematical Optimization, University of PassauVerified email at uni-passau.de

Martin Gairing

Department of Computer Science, University of Liverpool

Verified email at liverpool.ac.uk

Algorithmic Game Theory Algorithms Optimization


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	144	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	139	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	125	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	119	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	114	2006
Selfish routing with incomplete information M Gairing, B Monien, K Tiemann Proceedings of the seventeenth annual ACM symposium on Parallelism in …, 2005	109	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	92	2007
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
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	82	2006
Computing stable outcomes in hedonic games M Gairing, R Savani International Symposium on Algorithmic Game Theory, 174-185, 2010	76	2010
Extreme nash equilibria M Gairing, T Lücking, M Mavronicolas, B Monien, P Spirakis Italian Conference on Theoretical Computer Science, 1-20, 2003	76*	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	76	2003
Covering games: Approximation through non-cooperation M Gairing International Workshop on Internet and Network Economics, 184-195, 2009	75	2009
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	74	2013
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	72	2004
Quasirandom load balancing T Friedrich, M Gairing, T Sauerwald SIAM Journal on Computing 41 (4), 747-771, 2012	58	2012
Total latency in singleton congestion games M Gairing, F Schoppmann International Workshop on Web and Internet Economics, 381-387, 2007	48	2007
Price of stability in polynomial congestion games G Christodoulou, M Gairing ACM Transactions on Economics and Computation (TEAC) 4 (2), 1-17, 2015	40	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	36	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	33	2008

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors