Martin Gairing

From MaRDI portal
Person:681877

Available identifiers

zbMath Open gairing.martinMaRDI QIDQ681877

List of research outcomes





PublicationDate of PublicationType
In congestion games, taxes achieve optimal approximation2024-07-29Paper
Existence and Complexity of Approximate Equilibria in Weighted Congestion Games2024-02-23Paper
The price of stability of weighted congestion games2021-07-28Paper
Reachability Switching Games2021-07-28Paper
Reachability switching games2021-05-25Paper
Computing Stable Outcomes in Symmetric Additively Separable Hedonic Games2020-04-30Paper
Hiring secretaries over time: the benefit of concurrent employment2020-04-30Paper
Greedy metric minimum online matchings with random arrivals2020-02-10Paper
The price of stability of weighted congestion games2019-11-08Paper
Computing approximate pure Nash equilibria in Shapley value weighted congestion games2019-01-30Paper
Strategic contention resolution with limited feedback2018-03-02Paper
A 3-player protocol preventing persistence in strategic contention with limited feedback2018-02-13Paper
Complexity and approximation of the continuous network design problem2017-08-16Paper
Cost-sharing in generalised selfish routing2017-07-21Paper
Complexity and Approximation of the Continuous Network Design Problem2017-03-22Paper
Learning equilibria of games via payoff queries2016-02-19Paper
Tight bounds for cost-sharing in weighted congestion games2015-11-04Paper
Approximate Pure Nash Equilibria in Social Context Congestion Games2015-01-07Paper
Bounding the potential function in congestion games and approximate pure Nash equilibria2015-01-07Paper
Routing (un-) splittable flow in games with player-specific affine latency functions2014-09-09Paper
Quasirandom load balancing2014-05-22Paper
Congestion games with player-specific costs revisited2013-10-23Paper
Price of stability in polynomial congestion games2013-08-07Paper
Quasirandom load balancing2012-11-29Paper
Exact price of anarchy for polynomial congestion games2012-02-11Paper
Computing Stable Outcomes in Hedonic Games2010-10-19Paper
Computing Nash equilibria for scheduling on restricted parallel links2010-10-06Paper
Weighted congestion games: price of anarchy, universal worst-case examples, and tightness2010-09-06Paper
Computing Nash equilibria for scheduling on restricted parallel links2010-08-15Paper
Theoretical Computer Science2010-02-23Paper
https://portal.mardi4nfdi.de/entity/Q33959782009-09-15Paper
Routing (Un-) Splittable Flow in Games with Player-Specific Linear Latency Functions2009-03-12Paper
Malicious Bayesian Congestion Games2009-02-12Paper
Nash equilibria in discrete routing games with convex latency functions2008-11-19Paper
Exact Price of Anarchy for Polynomial Congestion Games2008-03-19Paper
Selfish routing with incomplete information2008-02-18Paper
Mathematical Foundations of Computer Science 20032007-12-07Paper
A faster combinatorial approximation algorithm for scheduling unrelated parallel machines2007-07-16Paper
The price of anarchy for polynomial social cost2007-01-09Paper
Automata, Languages and Programming2006-01-10Paper
Automata, Languages and Programming2006-01-10Paper
Structure and complexity of extreme Nash equilibria2005-10-26Paper
Automata, Languages and Programming2005-08-24Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper
https://portal.mardi4nfdi.de/entity/Q46687372005-04-15Paper
https://portal.mardi4nfdi.de/entity/Q48261102004-11-11Paper
https://portal.mardi4nfdi.de/entity/Q44572162004-03-21Paper
https://portal.mardi4nfdi.de/entity/Q44492002004-02-08Paper

Research outcomes over time

This page was built for person: Martin Gairing