Martin Gairing

	2011
38		Martin Gairing, Rahul Savani: Computing stable outcomes in hedonic games with voting-based deviations. AAMAS 2011: 559-566
37		Martin Gairing, Burkhard Monien, Karsten Tiemann: Routing (un-) splittable flow in games with player-specific affine latency functions. ACM Transactions on Algorithms 7(3): 31 (2011)
36		Sebastian Aland, Dominic Dumrauf, Martin Gairing, Burkhard Monien, Florian Schoppmann: Exact Price of Anarchy for Polynomial Congestion Games. SIAM J. Comput. 40(5): 1211-1233 (2011)
	2010
35		Kshipra Bhawalkar, Martin Gairing, Tim Roughgarden: Weighted Congestion Games: Price of Anarchy, Universal Worst-Case Examples, and Tightness. ESA (2) 2010: 17-28
34		Martin Gairing, Rahul Savani: Computing Stable Outcomes in Hedonic Games. SAGT 2010: 174-185
33		Tobias Friedrich, Martin Gairing, Thomas Sauerwald: Quasirandom Load Balancing. SODA 2010: 1620-1629
32		Tobias Friedrich, Martin Gairing, Thomas Sauerwald: Quasirandom Load Balancing CoRR abs/1006.3302: (2010)
31		Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien: Computing Nash Equilibria for Scheduling on Restricted Parallel Links. Theory Comput. Syst. 47(2): 405-432 (2010)
	2009
30		Martin Gairing: Covering Games: Approximation through Non-cooperation. WINE 2009: 184-195
	2008
29		Martin Gairing: Malicious Bayesian Congestion Games. WAOA 2008: 119-132
28		Martin Gairing: Malicious Bayesian Congestion Games CoRR abs/0805.2421: (2008)
27		Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Manuel Rode: Nash equilibria in discrete routing games with convex latency functions. J. Comput. Syst. Sci. 74(7): 1199-1225 (2008)
26		Martin Gairing, Burkhard Monien, Karsten Tiemann: Selfish Routing with Incomplete Information. Theory Comput. Syst. 42(1): 91-130 (2008)
	2007
25		Martin Gairing, Florian Schoppmann: Total Latency in Singleton Congestion Games. WINE 2007: 381-387
24		Martin Gairing, Burkhard Monien, Andreas Woclaw: A faster combinatorial approximation algorithm for scheduling unrelated parallel machines. Theor. Comput. Sci. 380(1-2): 87-99 (2007)
	2006
23		Martin Gairing, Burkhard Monien, Karsten Tiemann: Routing (Un-) Splittable Flow in Games with Player-Specific Linear Latency Functions. ICALP (1) 2006: 501-512
22		Sebastian Aland, Dominic Dumrauf, Martin Gairing, Burkhard Monien, Florian Schoppmann: Exact Price of Anarchy for Polynomial Congestion Games. STACS 2006: 218-229
21		Dominic Dumrauf, Martin Gairing: Price of Anarchy for Polynomial Wardrop Games. WINE 2006: 319-330
20		Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien: The Price of Anarchy for Restricted Parallel Links. Parallel Processing Letters 16(1): 117-132 (2006)
19		Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien: The price of anarchy for polynomial social cost. Theor. Comput. Sci. 369(1-3): 116-135 (2006)
18		Martin Gairing: Selfish routing in networks. University of Paderborn 2006: 1-142
	2005
17		Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien: The Price of Anarchy for Polynomial Social Cost. Computing and Markets 2005
16		Martin Gairing, Thomas Lücking, Burkhard Monien, Karsten Tiemann: Nash Equilibria, the Price of Anarchy and the Fully Mixed Nash Equilibrium Conjecture. ICALP 2005: 51-65
15		Martin Gairing, Burkhard Monien, Andreas Woclaw: A Faster Combinatorial Approximation Algorithm for Scheduling Unrelated Parallel Machines. ICALP 2005: 828-839
14		Martin Gairing, Burkhard Monien, Karsten Tiemann: Selfish routing with incomplete information. SPAA 2005: 203-212
13		Robert Elsässer, Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien: A Simple Graph-Theoretic Model for Selfish Restricted Scheduling. WINE 2005: 195-209
12		Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Paul G. Spirakis: Structure and complexity of extreme Nash equilibria. Theor. Comput. Sci. 343(1-2): 133-157 (2005)
	2004
11		Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Manuel Rode: Nash Equilibria in Discrete Routing Games with Convex Latency Functions. ICALP 2004: 645-657
10		Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien: The Price of Anarchy for Polynomial Social Cost. MFCS 2004: 574-585
9		Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien: Computing Nash equilibria for scheduling on restricted parallel links. STOC 2004: 613-622
8		Martin Gairing, Robert Geist, Stephen T. Hedetniemi, Petter Kristiansen: A Self-stabilizing Algorithm for Maximal 2-packing. Nord. J. Comput. 11(1): 1-11 (2004)
7		Martin Gairing, Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs: Self-Stabilizing Maximal K-Dependent Sets In Linear Time. Parallel Processing Letters 14(1): 75-82 (2004)
6		Martin Gairing, Wayne Goddard, Stephen T. Hedetniemi, Petter Kristiansen, Alice A. McRae: Distance-two information in self-stabilizing algorithms. Parallel Processing Letters 14(3-4): 387-398 (2004)
	2003
5		Rainer Feldmann, Martin Gairing, Thomas Lücking, Burkhard Monien, Manuel Rode: Nashification and the Coordination Ratio for a Selfish Routing Game. ICALP 2003: 514-526
4		Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Paul G. Spirakis: Extreme Nash Equilibria. ICTCS 2003: 1-20
3		Rainer Feldmann, Martin Gairing, Thomas Lücking, Burkhard Monien, Manuel Rode: Selfish Routing in Non-cooperative Networks: A Survey. MFCS 2003: 21-45
2		Martin Gairing, Stephen T. Hedetniemi, Petter Kristiansen, Alice A. McRae: Self-Stabilizing Algorithms for {k}-Domination. Self-Stabilizing Systems 2003: 49-60
1		Rainer Feldmann, Martin Gairing, Thomas Lücking, Burkhard Monien, Manuel Rode: Selfish Routing in Non-Cooperative Networks: A Survey. Bulletin of the EATCS 81: 137-164 (2003)

Coauthor Index

1	Sebastian Aland	[22] [36]
2	Kshipra Bhawalkar	[35]
3	Dominic Dumrauf	[21] [22] [36]
4	Robert Elsässer	[13]
5	Rainer Feldmann	[1] [3] [5]
6	Tobias Friedrich	[32] [33]
7	Robert Geist	[8]
8	Wayne Goddard	[6] [7]
9	Stephen T. Hedetniemi	[2] [6] [7] [8]
10	David Pokrass Jacobs	[7]
11	Petter Kristiansen	[2] [6] [8]
12	Thomas Lücking	[1] [3] [4] [5] [9] [10] [11] [12] [13] [16] [17] [19] [20] [27] [31]
13	Marios Mavronicolas	[4] [9] [10] [11] [12] [13] [17] [19] [20] [27] [31]
14	Alice A. McRae	[2] [6]
15	Burkhard Monien	[1] [3] [4] [5] [9] [10] [11] [12] [13] [14] [15] [16] [17] [19] [20] [22] [23] [24] [26] [27] [31] [36] [37]
16	Manuel Rode	[1] [3] [5] [11] [27]
17	Tim Roughgarden	[35]
18	Thomas Sauerwald	[32] [33]
19	Rahul Savani	[34] [38]
20	Florian Schoppmann	[22] [25] [36]
21	Paul G. Spirakis	[4] [12]
22	Karsten Tiemann	[14] [16] [23] [26] [37]
23	Andreas Wotzlaw (Andreas Woclaw)	[15] [24]

Colors in the list of coauthors

Last update Wed May 30 22:34:44 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page