Martin Gairing
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
25
Venues
12
Active years
2003–2020
Best venue rank
A*
Where they publish
Papers
25 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2020 | ICALP | Existence and Complexity of Approximate Equilibria in Weighted Congestion Games. | George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Diogo Poas, Clara Waldmann |
| 2020 | IJCNN | Sensor Data for Human Activity Recognition: Feature Representation and Benchmarking. | Flvia Alves, Martin Gairing, Frans A. Oliehoek, Thanh-Toan Do |
| 2018 | ICALP | The Price of Stability of Weighted Congestion Games. | George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Paul G. Spirakis |
| 2018 | ICALP | Reachability Switching Games. | John Fearnley, Martin Gairing, Matthias Mnich, Rahul Savani |
| 2017 | CIAC | Cost-Sharing in Generalised Selfish Routing. | Martin Gairing, Konstantinos Kollias, Grammateia Kotsialou |
| 2017 | SAGT | A 3-Player Protocol Preventing Persistence in Strategic Contention with Limited Feedback. | George Christodoulou, Martin Gairing, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
| 2016 | ESA | Strategic Contention Resolution with Limited Feedback. | George Christodoulou, Martin Gairing, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis |
| 2015 | ICALP | Tight Bounds for Cost-Sharing in Weighted Congestion Games. | Martin Gairing, Konstantinos Kollias, Grammateia Kotsialou |
| 2013 | ICALP | Price of Stability in Polynomial Congestion Games. | George Christodoulou, Martin Gairing |
| 2013 | SAGT | Congestion Games with Player-Specific Costs Revisited. | Martin Gairing, Max Klimm |
| 2010 | ESA | Weighted Congestion Games: Price of Anarchy, Universal Worst-Case Examples, and Tightness. | Kshipra Bhawalkar, Martin Gairing, Tim Roughgarden |
| 2010 | SODA | Quasirandom Load Balancing. | Tobias Friedrich, Martin Gairing, Thomas Sauerwald |
| 2010 | SAGT | Computing Stable Outcomes in Hedonic Games. | Martin Gairing, Rahul Savani |
| 2008 | WAOA | Malicious Bayesian Congestion Games. | Martin Gairing |
| 2006 | ICALP | Routing (Un-) Splittable Flow in Games with Player-Specific Linear Latency Functions. | Martin Gairing, Burkhard Monien, Karsten Tiemann |
| 2006 | STACS | Exact Price of Anarchy for Polynomial Congestion Games. | Sebastian Aland, Dominic Dumrauf, Martin Gairing, Burkhard Monien, Florian Schoppmann |
| 2005 | ICALP | Nash Equilibria, the Price of Anarchy and the Fully Mixed Nash Equilibrium Conjecture. | Martin Gairing, Thomas Lcking, Burkhard Monien, Karsten Tiemann |
| 2005 | ICALP | A Faster Combinatorial Approximation Algorithm for Scheduling Unrelated Parallel Machines. | Martin Gairing, Burkhard Monien, Andreas Woclaw |
| 2005 | SPAA | Selfish routing with incomplete information. | Martin Gairing, Burkhard Monien, Karsten Tiemann |
| 2004 | ICALP | Nash Equilibria in Discrete Routing Games with Convex Latency Functions. | Martin Gairing, Thomas Lcking, Marios Mavronicolas, Burkhard Monien, Manuel Rode |
| 2004 | MFCS | The Price of Anarchy for Polynomial Social Cost. | Martin Gairing, Thomas Lcking, Marios Mavronicolas, Burkhard Monien |
| 2004 | STOC | Computing Nash equilibria for scheduling on restricted parallel links. | Martin Gairing, Thomas Lcking, Marios Mavronicolas, Burkhard Monien |
| 2003 | ICALP | Nashification and the Coordination Ratio for a Selfish Routing Game. | Rainer Feldmann, Martin Gairing, Thomas Lcking, Burkhard Monien, Manuel Rode |
| 2003 | MFCS | Selfish Routing in Non-cooperative Networks: A Survey. | Rainer Feldmann, Martin Gairing, Thomas Lcking, Burkhard Monien, Manuel Rode |
| 2003 | SSS | Self-Stabilizing Algorithms for {k}-Domination. | Martin Gairing, Stephen T. Hedetniemi, Petter Kristiansen, Alice A. McRae |