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
https://portal.mardi4nfdi.de/entity/Q49894052021-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
https://portal.mardi4nfdi.de/entity/Q57448052016-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
https://portal.mardi4nfdi.de/entity/Q54177362014-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