Travelled to:1 × Finland
1 × Italy
1 × Japan
1 × Latvia
1 × Portugal
1 × The Netherlands
1 × USA
Collaborated with:B.Monien T.Lücking K.Tiemann G.Christodoulou M.Mavronicolas M.Rode K.Kollias G.Kotsialou A.Woclaw R.Feldmann
Talks about:game (5) nash (4) equilibria (3) rout (3) parallel (2) function (2) schedul (2) congest (2) latenc (2) price (2)
Person: Martin Gairing
DBLP: Gairing:Martin
Contributed to:
20152013200620052004
20042003Wrote 8 papers:
- ICALP-v2-2015-GairingKK #bound #game studies
- Tight Bounds for Cost-Sharing in Weighted Congestion Games (MG, KK, GK), pp. 626–637.
- ICALP-v2-2013-ChristodoulouG #game studies #polynomial
- Price of Stability in Polynomial Congestion Games (GC, MG), pp. 496–507.
- ICALP-v1-2006-GairingMT #game studies #latency #linear
- Routing (Un-) Splittable Flow in Games with Player-Specific Linear Latency Functions (MG, BM, KT), pp. 501–512.
- ICALP-2005-GairingLMT #equilibrium #nash
- Nash Equilibria, the Price of Anarchy and the Fully Mixed Nash Equilibrium Conjecture (MG, TL, BM, KT), pp. 51–65.
- ICALP-2005-GairingMW #algorithm #approximate #combinator #parallel #performance #scheduling
- A Faster Combinatorial Approximation Algorithm for Scheduling Unrelated Parallel Machines (MG, BM, AW), pp. 828–839.
- ICALP-2004-GairingLMMR #game studies #latency #nash
- Nash Equilibria in Discrete Routing Games with Convex Latency Functions (MG, TL, MM, BM, MR), pp. 645–657.
- STOC-2004-GairingLMM #nash #parallel #scheduling #strict
- Computing Nash equilibria for scheduling on restricted parallel links (MG, TL, MM, BM), pp. 613–622.
- ICALP-2003-FeldmannGLMR #coordination #game studies
- Nashification and the Coordination Ratio for a Selfish Routing Game (RF, MG, TL, BM, MR), pp. 514–526.