2023
Existence and Complexity of Approximate Equilibria in Weighted Congestion Games (Conference Paper)
Christodoulou, G., Gairing, M., Giannakopoulos, Y., Pocas, D., & Waldmann, C. (2022). Existence and Complexity of Approximate Equilibria in Weighted Congestion Games. In MATHEMATICS OF OPERATIONS RESEARCH. doi:10.1287/moor.2022.1272DOI: 10.1287/moor.2022.1272
Fischer, M., Gairing, M., & Paccagnan, D. (2023). Fair Interventions in Weighted Congestion Games.. CoRR, abs/2311.16760.
Gairing, M., & Paccagnan, D. (n.d.). In Congestion Games, Taxes Achieve Optimal Approximation. Operations Research. doi:10.1287/opre.2021.0526DOI: 10.1287/opre.2021.0526
2022
Dynamic Traffic Models in Transportation Science (Dagstuhl Seminar 22192). (Journal article)
Gairing, M., Osorio, C., Peis, B., Watling, D. P., & Eickhoff, K. (2022). Dynamic Traffic Models in Transportation Science (Dagstuhl Seminar 22192).. Dagstuhl Reports, 12, 92-111.
2021
Fearnley, J., Gairing, M., Mnich, M., & Savani, R. (2021). REACHABILITY SWITCHING GAMES. In LOGICAL METHODS IN COMPUTER SCIENCE Vol. 17. doi:10.23638/LMCS-17(2:10)2021DOI: 10.23638/LMCS-17(2:10)2021
Fearnley, J., Gairing, M., Mnich, M., & Savani, A. R. (2021). Reachability switching games. Logical Methods in Computer Science, 17(2), 10:1-10:29. doi:10.23638/LMCS-17(2:10)2021DOI: 10.23638/LMCS-17(2:10)2021
2020
Existence and Efficiency of Equilibria for Cost-Sharing in Generalized Weighted Congestion Games (Journal article)
Gairing, M., Kollias, K., & Kotsialou, G. (2020). Existence and Efficiency of Equilibria for Cost-Sharing in Generalized Weighted Congestion Games. ACM Transactions on Economics and Computation, 8(2). doi:10.1145/3391434DOI: 10.1145/3391434
Alves, F., Gairing, M., Oliehoek, F. A., & Do, T. -T. (2020). Sensor Data for Human Activity Recognition: Feature Representation and Benchmarking. In 2020 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN). doi:10.1109/ijcnn48605.2020.9207068DOI: 10.1109/ijcnn48605.2020.9207068
Christodoulou, G., Gairing, M., Giannakopoulos, Y., Poças, D., & Waldmann, C. (2020). Existence and Complexity of Approximate Equilibria in Weighted Congestion Games. Retrieved from http://arxiv.org/abs/2002.07466v3
Disser, Y., Fearnley, J., Gairing, M., Goebel, O., Klimm, M., Schmand, D., . . . Toennis, A. (2020). Hiring Secretaries over Time: The Benefit of Concurrent Employment. Mathematics of Operations Research, 45(1), 323-352. doi:10.1287/moor.2019.0993DOI: 10.1287/moor.2019.0993
Sensor Data for Human Activity Recognition: Feature Representation and Benchmarking. (Conference Paper)
Alves, F., Gairing, M., Oliehoek, F. A., & Do, T. -T. (2020). Sensor Data for Human Activity Recognition: Feature Representation and Benchmarking.. In IJCNN (pp. 1-8). IEEE. Retrieved from https://ieeexplore.ieee.org/xpl/conhome/9200848/proceeding
2019
Gairing, M., & Klimm, M. (n.d.). Greedy Metric Minimum Online Matchings with Random Arrivals. Operations Research Letters.
Gairing, M., & Savani, R. (2019). Preface to the Special Issue on Algorithmic Game Theory. THEORY OF COMPUTING SYSTEMS, 63(1), 2-3. doi:10.1007/s00224-018-9869-yDOI: 10.1007/s00224-018-9869-y
Gairing, M., & Savani, R. (2019). Computing Stable Outcomes in Symmetric Additively Separable Hedonic Games.. Math. Oper. Res., 44, 1101-1121. doi:10.1287/moor.2018.0960DOI: 10.1287/moor.2018.0960
Preface to the Special Issue on Algorithmic Game Theory. (Journal article)
Gairing, M., & Savani, R. (2019). Preface to the Special Issue on Algorithmic Game Theory.. Theory Comput. Syst., 63, 2-3. doi:10.1007/s00224-018-9869-yDOI: 10.1007/s00224-018-9869-y
The Price of Stability of Weighted Congestion Games (Journal article)
Christodoulou, G., Gairing, M., Giannakopoulos, Y., & Spirakis, P. G. (2019). The Price of Stability of Weighted Congestion Games. SIAM Journal on Computing, 48(5), 1544-1582. doi:10.1137/18M1207880DOI: 10.1137/18M1207880
2018
Christodoulou, G., Gairing, M., Giannakopoulos, Y., & Spirakis, P. G. (2018). The Price of Stability of Weighted Congestion Games. In LIPIcs : Leibniz International Proceedings in Informatics Vol. 107 (pp. 150:1-150:16). Prague: Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik. doi:10.4230/LIPIcs.ICALP.2018.150DOI: 10.4230/LIPIcs.ICALP.2018.150
Christodoulou, G., Gairing, M., Giannakopoulos, Y., & Spirakis, P. G. (2018). The Price of Stability of Weighted Congestion Games.. In I. Chatzigiannakis, C. Kaklamanis, D. Marx, & D. Sannella (Eds.), ICALP Vol. 107 (pp. 150:1). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik.
2017
Feldotto, M., Gairing, M., Kotsialou, G., & Skopalik, A. (2017). Computing Approximate Pure Nash Equilibria in Shapley Value Weighted Congestion Games. In Conference on Web and Internet Economics. Bangalore, India.
Fearnley, J., Gairing, M., Mnich, M., & Savani, R. (2017). Reachability Switching Games. In April (Vol. 22, pp. 2021). Retrieved from http://dx.doi.org/10.23638/LMCS-17(2:10)2021
Spirakis, P. G., Christodoulou, G., Gairing, M., Nikoletseas, S., & Raptopoulos, C. (2017). A 3-player protocol preventing persistence in strategic contention with limited feedback. In LNCS ARCoSS. L'Acquilla Iatly.
Gairing, M., Harks, T., & Klimm, M. (2017). Complexity and Approximation of the Continuous Network Design Problem. SIAM Journal on Optimization, 27(03), 1554-1582. doi:10.1137/15M1016461DOI: 10.1137/15M1016461
Gairing, M., Kollias, K., & Kotsialou, G. (2017). Cost-sharing in generalised selfish routing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 10236 LNCS (pp. 272-284). doi:10.1007/978-3-319-57586-5_23DOI: 10.1007/978-3-319-57586-5_23
A 3-Player Protocol Preventing Persistence in Strategic Contention with Limited Feedback. (Conference Paper)
Christodoulou, G., Gairing, M., Nikoletseas, S. E., Raptopoulos, C. L., & Spirakis, P. G. (2017). A 3-Player Protocol Preventing Persistence in Strategic Contention with Limited Feedback.. In V. Bilò, & M. Flammini (Eds.), SAGT Vol. 10504 (pp. 240-251). Springer. Retrieved from https://doi.org/10.1007/978-3-319-66700-3
Computing Approximate Pure Nash Equilibria in Shapley Value Weighted Congestion Games. (Journal article)
Feldotto, M., Gairing, M., Kotsialou, G., & Skopalik, A. (2017). Computing Approximate Pure Nash Equilibria in Shapley Value Weighted Congestion Games.. CoRR, abs/1710.01634.
2016
Christodoulou, G., Gairing, M., Nikoletseas, S., Raptopoulos, C., & Spirakis, P. G. (2016). Strategic Contention Resolution with Limited Feedback. In Leibniz International Proceedings in Informatics (LIPIcs) Vol. 57 (pp. 30:1-30:16). Aarhus , Denmark. doi:10.4230/LIPIcs.ESA.2016.30DOI: 10.4230/LIPIcs.ESA.2016.30
Hiring Secretaries over Time: The Benefit of Concurrent Employment (Report)
Disser, Y., Fearnley, J., Gairing, M., Goebel, O., Klimm, M., Schmand, D., . . . Toennis, A. (2020). Hiring Secretaries over Time: The Benefit of Concurrent Employment. doi:10.1287/moor.2019.0993DOI: 10.1287/moor.2019.0993
Price of Stability in Polynomial Congestion Games (Journal article)
Christodoulou, G., & Gairing, M. (2016). Price of Stability in Polynomial Congestion Games. ACM Transactions on Economics and Computation, 4(2), 1-17. doi:10.1145/2841229DOI: 10.1145/2841229
Preface (Book)
Gairing, M., & Savani, R. (2016). Preface (Vol. 9928 LNCS).
Christodoulou, G., Gairing, M., Nikoletseas, S. E., Raptopoulos, C. L., & Spirakis, P. G. (2016). Strategic Contention Resolution with Limited Feedback.. In P. Sankowski, & C. D. Zaroliagis (Eds.), ESA Vol. 57 (pp. 30:1). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Retrieved from http://drops.dagstuhl.de/opus/portals/lipics/index.php?semnr=16013
2015
Computing Stable Outcomes in Symmetric Additively Separable Hedonic Games (Other)
Gairing, M., & Savani, R. (2019). Computing Stable Outcomes in Symmetric Additively Separable Hedonic Games. In MATHEMATICS OF OPERATIONS RESEARCH (Vol. 44, Iss. 3, pp. 1101-1121). doi:10.1287/moor.2018.0960DOI: 10.1287/moor.2018.0960
Learning Equilibria of Games via Payoff Queries (Journal article)
Fearnley, J., Gairing, M., Goldberg, P. W., & Savani, R. (2015). Learning Equilibria of Games via Payoff Queries. JOURNAL OF MACHINE LEARNING RESEARCH, 16, 1305-1344. Retrieved from https://www.webofscience.com/
Tight Bounds for Cost-Sharing in Weighted Congestion Games (Conference Paper)
Gairing, M., Kollias, K., & Kotsialou, G. (2015). Tight Bounds for Cost-Sharing in Weighted Congestion Games. In Automata, Languages, and Programming. ICALP 2015. Proceedings, Part II. Lecture Notes in Computer Science, Vol. 9135 (pp. 626-637). Kyoto, Japan,: Springer. doi:10.1007/978-3-662-47666-6_50DOI: 10.1007/978-3-662-47666-6_50
2014
Approximate Pure Nash Equilibria in Social Context Congestion Games (Chapter)
Feldotto, M., Gairing, M., & Skopalik, A. (2014). Approximate Pure Nash Equilibria in Social Context Congestion Games. In Web and Internet Economics - 10th International Conference, WINE 2014 (pp. 30-43). Springer. Retrieved from http://dx.doi.org/10.1007/978-3-319-13129-0_43
Weighted Congestion Games (Journal article)
Bhawalkar, K., Gairing, M., & Roughgarden, T. (2014). Weighted Congestion Games. ACM Transactions on Economics and Computation, 2(4), 1-23. doi:10.1145/2629666DOI: 10.1145/2629666
Approximate Pure Nash Equilibria in Social Context Congestion Games (Chapter)
Gairing, M., Kotsialou, G., & Skopalik, A. (2014). Approximate Pure Nash Equilibria in Social Context Congestion Games. In Unknown Book (Vol. 8877, pp. 480-485). Retrieved from https://www.webofscience.com/
Bounding the Potential Function in Congestion Games and Approximate Pure Nash Equilibria (Conference Paper)
Feldotto, M., Gairing, M., & Skopalik, A. (2014). Bounding the Potential Function in Congestion Games and Approximate Pure Nash Equilibria. In WEB AND INTERNET ECONOMICS Vol. 8877 (pp. 30-43). Retrieved from https://www.webofscience.com/
2013
Congestion Games with Player-Specific Costs Revisited (Conference Paper)
Gairing, M., & Klimm, M. (2013). Congestion Games with Player-Specific Costs Revisited. In ALGORITHMIC GAME THEORY, SAGT 2013 Vol. 8146 (pp. 98-109). Retrieved from https://www.webofscience.com/
Price of Stability in Polynomial Congestion Games (Conference Paper)
Christodoulou, G., & Gairing, M. (2013). Price of Stability in Polynomial Congestion Games. In AUTOMATA, LANGUAGES, AND PROGRAMMING, PT II Vol. 7966 (pp. 496-507). Retrieved from https://www.webofscience.com/
Learning equilibria of games via payoff queries (Conference Paper)
Fearnley, J., Gairing, M., Goldberg, P., & Savani, R. (2013). Learning equilibria of games via payoff queries. In Proceedings of the fourteenth ACM conference on Electronic commerce. ACM. doi:10.1145/2482540.2482558DOI: 10.1145/2482540.2482558
Fearnley, J., Gairing, M., Goldberg, P., & Savani, R. (2013). Learning Equilibria of Games via Payoff Queries. Retrieved from http://arxiv.org/abs/1302.3116v4
Congestion Games with Player-Specific Costs Revisited (Conference Paper)
Gairing, M., & Klimm, M. (2013). Congestion Games with Player-Specific Costs Revisited. In Symposium on Algorithmic Game Theory (pp. 12). Aachen: Springer.
2011
Exact Price of Anarchy for Polynomial Congestion Games (Journal article)
Aland, S., Dumrauf, D., Gairing, M., Monien, B., & Schoppmann, F. (2011). Exact Price of Anarchy for Polynomial Congestion Games. SIAM Journal on Computing, 40(5), 1211-1233. doi:10.1137/090748986DOI: 10.1137/090748986
Routing (un-) splittable flow in games with player-specific affine latency functions (Journal article)
Gairing, M., Monien, B., & Tiemann, K. (2011). Routing (un-) splittable flow in games with player-specific affine latency functions. ACM Transactions on Algorithms, 7(3), 1-31. doi:10.1145/1978782.1978786DOI: 10.1145/1978782.1978786
Computing Stable Outcomes in Hedonic Games with Voting-Based Deviations (Conference Paper)
Gairing, M., & Savani, R. (2011). Computing Stable Outcomes in Hedonic Games with Voting-Based Deviations. In International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011) (pp. 559-566). Taipei: -. Retrieved from http://portal.acm.org/
Computing stable outcomes in hedonic games with voting-based deviations (Conference Paper)
Gairing, M., & Savani, R. (2011). Computing stable outcomes in hedonic games with voting-based deviations. In 10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011 Vol. 1 (pp. 521-528).
2010
Computing Stable Outcomes in Hedonic Games (Conference Paper)
Gairing, M., & Savani, R. (2010). Computing Stable Outcomes in Hedonic Games. In ALGORITHMIC GAME THEORY Vol. 6386 (pp. 174-185). Retrieved from https://www.webofscience.com/
Weighted Congestion Games: Price of Anarchy, Universal Worst-Case Examples, and Tightness (Conference Paper)
Bhawalkar, K., Gairing, M., & Roughgarden, T. (2010). Weighted Congestion Games: Price of Anarchy, Universal Worst-Case Examples, and Tightness. In Unknown Conference (pp. 17-28). Springer Berlin Heidelberg. doi:10.1007/978-3-642-15781-3_2DOI: 10.1007/978-3-642-15781-3_2
Computing Nash Equilibria for Scheduling on Restricted Parallel Links (Journal article)
Gairing, M., Lücking, T., Mavronicolas, M., & Monien, B. (2010). Computing Nash Equilibria for Scheduling on Restricted Parallel Links. Theory of Computing Systems, 47(2), 405-432. doi:10.1007/s00224-009-9191-9DOI: 10.1007/s00224-009-9191-9
Friedrich, T., Gairing, M., & Sauerwald, T. (2010). Quasirandom Load Balancing. SIAM Journal on Computing, 41, 4. Retrieved from http://dx.doi.org/10.1137/100799216
Quasirandom Load Balancing (Conference Paper)
Friedrich, T., Gairing, M., & Sauerwald, T. (2010). Quasirandom Load Balancing. In Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics. doi:10.1137/1.9781611973075.132DOI: 10.1137/1.9781611973075.132
Quasirandom Load Balancing (Conference Paper)
Friedrich, T., Gairing, M., & Sauerwald, T. (2010). Quasirandom Load Balancing. In 1st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010) (pp. 10). Austin: ACM. Retrieved from http://www.siam.org/proceedings/soda/2010/SODA10_132_friedricht.pdf
2009
Covering Games: Approximation through Non-cooperation (Conference Paper)
Gairing, M. (2009). Covering Games: Approximation through Non-cooperation. In Unknown Conference (pp. 184-195). Springer Berlin Heidelberg. doi:10.1007/978-3-642-10841-9_18DOI: 10.1007/978-3-642-10841-9_18
Malicious Bayesian Congestion Games (Chapter)
Gairing, M. (2009). Malicious Bayesian Congestion Games. In Approximation and Online Algorithms (pp. 119-132). Springer Berlin Heidelberg. doi:10.1007/978-3-540-93980-1_10DOI: 10.1007/978-3-540-93980-1_10
2008
Gairing, M. (2008). Malicious Bayesian Congestion Games. Retrieved from http://arxiv.org/abs/0805.2421v2
Nash equilibria in discrete routing games with convex latency functions (Journal article)
Gairing, M., Lücking, T., Mavronicolas, M., Monien, B., & Rode, M. (2008). Nash equilibria in discrete routing games with convex latency functions. Journal of Computer and System Sciences, 74(7), 1199-1225. doi:10.1016/j.jcss.2008.07.001DOI: 10.1016/j.jcss.2008.07.001
Selfish Routing with Incomplete Information (Journal article)
Gairing, M., Monien, B., & Tiemann, K. (2008). Selfish Routing with Incomplete Information. Theory of Computing Systems, 42(1), 91-130. doi:10.1007/s00224-007-9015-8DOI: 10.1007/s00224-007-9015-8
2007
A faster combinatorial approximation algorithm for scheduling unrelated parallel machines (Journal article)
Gairing, M., Monien, B., & Woclaw, A. (2007). A faster combinatorial approximation algorithm for scheduling unrelated parallel machines. Theoretical Computer Science, 380(1-2), 87-99. doi:10.1016/j.tcs.2007.02.056DOI: 10.1016/j.tcs.2007.02.056
Total Latency in Singleton Congestion Games (Conference Paper)
Gairing, M., & Schoppmann, F. (n.d.). Total Latency in Singleton Congestion Games. In Unknown Conference (pp. 381-387). Springer Berlin Heidelberg. doi:10.1007/978-3-540-77105-0_42DOI: 10.1007/978-3-540-77105-0_42
2006
The price of anarchy for polynomial social cost (Journal article)
Gairing, M., Lücking, T., Mavronicolas, M., & Monien, B. (2006). The price of anarchy for polynomial social cost. Theoretical Computer Science, 369(1-3), 116-135. doi:10.1016/j.tcs.2006.07.055DOI: 10.1016/j.tcs.2006.07.055
Price of Anarchy for Polynomial Wardrop Games (Conference Paper)
Dumrauf, D., & Gairing, M. (2006). Price of Anarchy for Polynomial Wardrop Games. In Unknown Conference (pp. 319-330). Springer Berlin Heidelberg. doi:10.1007/11944874_29DOI: 10.1007/11944874_29
Exact Price of Anarchy for Polynomial Congestion Games (Conference Paper)
Aland, S., Dumrauf, D., Gairing, M., Monien, B., & Schoppmann, F. (2006). Exact Price of Anarchy for Polynomial Congestion Games. In Unknown Conference (pp. 218-229). Springer Berlin Heidelberg. doi:10.1007/11672142_17DOI: 10.1007/11672142_17
THE PRICE OF ANARCHY FOR RESTRICTED PARALLEL LINKS (Journal article)
GAIRING, M., LÜCKING, T., MAVRONICOLAS, M., & MONIEN, B. (2006). THE PRICE OF ANARCHY FOR RESTRICTED PARALLEL LINKS. Parallel Processing Letters, 16(01), 117-131. doi:10.1142/s0129626406002514DOI: 10.1142/s0129626406002514
Routing (Un-) Splittable Flow in Games with Player-Specific Linear Latency Functions (Conference Paper)
Gairing, M., Monien, B., & Tiemann, K. (2006). Routing (Un-) Splittable Flow in Games with Player-Specific Linear Latency Functions. In Unknown Conference (pp. 501-512). Springer Berlin Heidelberg. doi:10.1007/11786986_44DOI: 10.1007/11786986_44
2005
Structure and complexity of extreme Nash equilibria (Journal article)
Gairing, M., Lücking, T., Mavronicolas, M., Monien, B., & Spirakis, P. (2005). Structure and complexity of extreme Nash equilibria. Theoretical Computer Science, 343(1-2), 133-157. doi:10.1016/j.tcs.2005.05.011DOI: 10.1016/j.tcs.2005.05.011
Selfish routing with incomplete information (Conference Paper)
Gairing, M., Monien, B., & Tiemann, K. (2005). Selfish routing with incomplete information. In Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures. ACM. doi:10.1145/1073970.1074000DOI: 10.1145/1073970.1074000
A Faster Combinatorial Approximation Algorithm for Scheduling Unrelated Parallel Machines (Conference Paper)
Gairing, M., Monien, B., & Woclaw, A. (2005). A Faster Combinatorial Approximation Algorithm for Scheduling Unrelated Parallel Machines. In Unknown Conference (pp. 828-839). Springer Berlin Heidelberg. doi:10.1007/11523468_67DOI: 10.1007/11523468_67
A Simple Graph-Theoretic Model for Selfish Restricted Scheduling (Conference Paper)
Elsässer, R., Gairing, M., Lücking, T., Mavronicolas, M., & Monien, B. (2005). A Simple Graph-Theoretic Model for Selfish Restricted Scheduling. In Unknown Conference (pp. 195-209). Springer Berlin Heidelberg. doi:10.1007/11600930_20DOI: 10.1007/11600930_20
Nash Equilibria, the Price of Anarchy and the Fully Mixed Nash Equilibrium Conjecture (Conference Paper)
Gairing, M., Lücking, T., Monien, B., & Tiemann, K. (2005). Nash Equilibria, the Price of Anarchy and the Fully Mixed Nash Equilibrium Conjecture. In Unknown Conference (pp. 51-65). Springer Berlin Heidelberg. doi:10.1007/11523468_5DOI: 10.1007/11523468_5
2004
DISTANCE-TWO INFORMATION IN SELF-STABILIZING ALGORITHMS (Journal article)
GAIRING, M., GODDARD, W., HEDETNIEMI, S. T., KRISTIANSEN, P., & McRAE, A. A. (2004). DISTANCE-TWO INFORMATION IN SELF-STABILIZING ALGORITHMS. Parallel Processing Letters, 14(03n04), 387-398. doi:10.1142/s0129626404001970DOI: 10.1142/s0129626404001970
Computing Nash equilibria for scheduling on restricted parallel links (Conference Paper)
Gairing, M., Lücking, T., Mavronicolas, M., & Monien, B. (2004). Computing Nash equilibria for scheduling on restricted parallel links. In Proceedings of the thirty-sixth annual ACM symposium on Theory of computing. ACM. doi:10.1145/1007352.1007446DOI: 10.1145/1007352.1007446
SELFISH ROUTING IN NON-COOPERATIVE NETWORKS: A SURVEY (Chapter)
FELDMANN, R., GAIRING, M., LÜCKING, T., MONIEN, B., & RODE, M. (2004). SELFISH ROUTING IN NON-COOPERATIVE NETWORKS: A SURVEY. In Current Trends in Theoretical Computer Science (pp. 373-401). WORLD SCIENTIFIC. doi:10.1142/9789812562494_0020DOI: 10.1142/9789812562494_0020
SELF-STABILIZING MAXIMAL k-DEPENDENT SETS IN LINEAR TIME (Journal article)
GAIRING, M., GODDARD, W., HEDETNIEMI, S. T., & JACOBS, D. P. (2004). SELF-STABILIZING MAXIMAL k-DEPENDENT SETS IN LINEAR TIME. Parallel Processing Letters, 14(01), 75-82. doi:10.1142/s0129626404001726DOI: 10.1142/s0129626404001726
A Self-Stabilizing Algorithm for Maximal 2-Packing (Journal article)
Gairing, M., Geist, R. M., Hedetniemi, S. T., & Kristiansen, P. (2004). A Self-Stabilizing Algorithm for Maximal 2-Packing. Nordic Journal of Computing, 11(1), 1-11.
Nash Equilibria in Discrete Routing Games with Convex Latency Functions (Conference Paper)
Gairing, M., Lücking, T., Mavronicolas, M., Monien, B., & Rode, M. (2004). Nash Equilibria in Discrete Routing Games with Convex Latency Functions. In Unknown Conference (pp. 645-657). Springer Berlin Heidelberg. doi:10.1007/978-3-540-27836-8_55DOI: 10.1007/978-3-540-27836-8_55
The Price of Anarchy for Polynomial Social Cost (Conference Paper)
Gairing, M., Lücking, T., Mavronicolas, M., & Monien, B. (2004). The Price of Anarchy for Polynomial Social Cost. In Unknown Conference (pp. 574-585). Springer Berlin Heidelberg. doi:10.1007/978-3-540-28629-5_44DOI: 10.1007/978-3-540-28629-5_44
2003
Extreme Nash Equilibria (Conference Paper)
Gairing, M., Lücking, T., Mavronicolas, M., Monien, B., & Spirakis, P. (2003). Extreme Nash Equilibria. In Unknown Conference (pp. 1-20). Springer Berlin Heidelberg. doi:10.1007/978-3-540-45208-9_1DOI: 10.1007/978-3-540-45208-9_1
Nashification and the Coordination Ratio for a Selfish Routing Game (Conference Paper)
Feldmann, R., Gairing, M., Lücking, T., Monien, B., & Rode, M. (2003). Nashification and the Coordination Ratio for a Selfish Routing Game. In Unknown Conference (pp. 514-526). Springer Berlin Heidelberg. doi:10.1007/3-540-45061-0_42DOI: 10.1007/3-540-45061-0_42
Self-Stabilizing Algorithms for {k}-Domination (Conference Paper)
Gairing, M., Hedetniemi, S. T., Kristiansen, P., & McRae, A. A. (2003). Self-Stabilizing Algorithms for {k}-Domination. In Unknown Conference (pp. 49-60). Springer Berlin Heidelberg. doi:10.1007/3-540-45032-7_4DOI: 10.1007/3-540-45032-7_4
Selfish Routing in Non-cooperative Networks: A Survey (Conference Paper)
Feldmann, R., Gairing, M., Lücking, T., Monien, B., & Rode, M. (2003). Selfish Routing in Non-cooperative Networks: A Survey. In Unknown Conference (pp. 21-45). Springer Berlin Heidelberg. doi:10.1007/978-3-540-45138-9_2DOI: 10.1007/978-3-540-45138-9_2
2002
Gallei Theorems Involving Domination Parameters (Journal article)
Balasubramanian, S., Bernasconi, K., Farr, J., Gairing, M., Hedetniemi, S. T., Hutson, K., . . . Villalpando, J. (2002). Gallei Theorems Involving Domination Parameters. Congressus Numerantium, 157, 149-157.
