Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Martin Gairing
@article{DBLP:journals/mor/ChristodoulouGGPW23,
author = {George Christodoulou and
Martin Gairing and
Yiannis Giannakopoulos and
Diogo Po{\c{c}}as and
Clara Waldmann},
title = {Existence and Complexity of Approximate Equilibria in Weighted Congestion
Games},
journal = {Math. Oper. Res.},
volume = {48},
number = {1},
pages = {583--602},
year = {2023},
url = {https://doi.org/10.1287/moor.2022.1272},
doi = {10.1287/MOOR.2022.1272},
timestamp = {Sat, 19 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/ChristodoulouGGPW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-16760,
author = {Miriam Fischer and
Martin Gairing and
Dario Paccagnan},
title = {Fair Interventions in Weighted Congestion Games},
journal = {CoRR},
volume = {abs/2311.16760},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.16760},
doi = {10.48550/ARXIV.2311.16760},
eprinttype = {arXiv},
eprint = {2311.16760},
timestamp = {Mon, 04 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-16760.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/GairingOPWE22,
author = {Martin Gairing and
Carolina Osorio and
Britta Peis and
David P. Watling and
Katharina Eickhoff},
title = {Dynamic Traffic Models in Transportation Science (Dagstuhl Seminar
22192)},
journal = {Dagstuhl Reports},
volume = {12},
number = {5},
pages = {92--111},
year = {2022},
url = {https://doi.org/10.4230/DagRep.12.5.92},
doi = {10.4230/DAGREP.12.5.92},
timestamp = {Fri, 16 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/GairingOPWE22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/lmcs/FearnleyGMS21,
author = {John Fearnley and
Martin Gairing and
Matthias Mnich and
Rahul Savani},
title = {Reachability Switching Games},
journal = {Log. Methods Comput. Sci.},
volume = {17},
number = {2},
year = {2021},
url = {https://lmcs.episciences.org/7392},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/lmcs/FearnleyGMS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/PaccagnanG21,
author = {Dario Paccagnan and
Martin Gairing},
editor = {P{\'{e}}ter Bir{\'{o}} and
Shuchi Chawla and
Federico Echenique},
title = {In Congestion Games, Taxes Achieve Optimal Approximation},
booktitle = {{EC} '21: The 22nd {ACM} Conference on Economics and Computation,
Budapest, Hungary, July 18-23, 2021},
pages = {743--744},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465456.3467601},
doi = {10.1145/3465456.3467601},
timestamp = {Fri, 09 Feb 2024 20:36:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/PaccagnanG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-07480,
author = {Dario Paccagnan and
Martin Gairing},
title = {In Congestion Games, Taxes Achieve Optimal Approximation},
journal = {CoRR},
volume = {abs/2105.07480},
year = {2021},
url = {https://arxiv.org/abs/2105.07480},
eprinttype = {arXiv},
eprint = {2105.07480},
timestamp = {Tue, 18 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-07480.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/DisserFGGKSST20,
author = {Yann Disser and
John Fearnley and
Martin Gairing and
Oliver G{\"{o}}bel and
Max Klimm and
Daniel Schmand and
Alexander Skopalik and
Andreas T{\"{o}}nnis},
title = {Hiring Secretaries over Time: The Benefit of Concurrent Employment},
journal = {Math. Oper. Res.},
volume = {45},
number = {1},
pages = {323--352},
year = {2020},
url = {https://doi.org/10.1287/moor.2019.0993},
doi = {10.1287/MOOR.2019.0993},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/DisserFGGKSST20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/GairingKK20,
author = {Martin Gairing and
Kostas Kollias and
Grammateia Kotsialou},
title = {Existence and Efficiency of Equilibria for Cost-Sharing in Generalized
Weighted Congestion Games},
journal = {{ACM} Trans. Economics and Comput.},
volume = {8},
number = {2},
pages = {11:1--11:28},
year = {2020},
url = {https://doi.org/10.1145/3391434},
doi = {10.1145/3391434},
timestamp = {Fri, 29 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/teco/GairingKK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/0001GGPW20,
author = {George Christodoulou and
Martin Gairing and
Yiannis Giannakopoulos and
Diogo Po{\c{c}}as and
Clara Waldmann},
editor = {Artur Czumaj and
Anuj Dawar and
Emanuela Merelli},
title = {Existence and Complexity of Approximate Equilibria in Weighted Congestion
Games},
booktitle = {47th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2020, July 8-11, 2020, Saarbr{\"{u}}cken, Germany (Virtual
Conference)},
series = {LIPIcs},
volume = {168},
pages = {32:1--32:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2020.32},
doi = {10.4230/LIPICS.ICALP.2020.32},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/0001GGPW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcnn/AlvesGOD20,
author = {Fl{\'{a}}via Alves and
Martin Gairing and
Frans A. Oliehoek and
Thanh{-}Toan Do},
title = {Sensor Data for Human Activity Recognition: Feature Representation
and Benchmarking},
booktitle = {2020 International Joint Conference on Neural Networks, {IJCNN} 2020,
Glasgow, United Kingdom, July 19-24, 2020},
pages = {1--8},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/IJCNN48605.2020.9207068},
doi = {10.1109/IJCNN48605.2020.9207068},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ijcnn/AlvesGOD20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-07466,
author = {George Christodoulou and
Martin Gairing and
Yiannis Giannakopoulos and
Diogo Po{\c{c}}as and
Clara Waldmann},
title = {Existence and Complexity of Approximate Equilibria in Weighted Congestion
Games},
journal = {CoRR},
volume = {abs/2002.07466},
year = {2020},
url = {https://arxiv.org/abs/2002.07466},
eprinttype = {arXiv},
eprint = {2002.07466},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-07466.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-07308,
author = {Fl{\'{a}}via Alves and
Martin Gairing and
Frans A. Oliehoek and
Thanh{-}Toan Do},
title = {Sensor Data for Human Activity Recognition: Feature Representation
and Benchmarking},
journal = {CoRR},
volume = {abs/2005.07308},
year = {2020},
url = {https://arxiv.org/abs/2005.07308},
eprinttype = {arXiv},
eprint = {2005.07308},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-07308.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/GairingS19,
author = {Martin Gairing and
Rahul Savani},
title = {Computing Stable Outcomes in Symmetric Additively Separable Hedonic
Games},
journal = {Math. Oper. Res.},
volume = {44},
number = {3},
pages = {1101--1121},
year = {2019},
url = {https://doi.org/10.1287/moor.2018.0960},
doi = {10.1287/MOOR.2018.0960},
timestamp = {Thu, 05 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/GairingS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GairingS19,
author = {Martin Gairing and
Rahul Savani},
title = {Preface to the Special Issue on Algorithmic Game Theory},
journal = {Theory Comput. Syst.},
volume = {63},
number = {1},
pages = {2--3},
year = {2019},
url = {https://doi.org/10.1007/s00224-018-9869-y},
doi = {10.1007/S00224-018-9869-Y},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/GairingS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/GairingK19,
author = {Martin Gairing and
Max Klimm},
title = {Greedy metric minimum online matchings with random arrivals},
journal = {Oper. Res. Lett.},
volume = {47},
number = {2},
pages = {88--91},
year = {2019},
url = {https://doi.org/10.1016/j.orl.2019.01.002},
doi = {10.1016/J.ORL.2019.01.002},
timestamp = {Wed, 27 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/orl/GairingK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChristodoulouGG19,
author = {George Christodoulou and
Martin Gairing and
Yiannis Giannakopoulos and
Paul G. Spirakis},
title = {The Price of Stability of Weighted Congestion Games},
journal = {{SIAM} J. Comput.},
volume = {48},
number = {5},
pages = {1544--1582},
year = {2019},
url = {https://doi.org/10.1137/18M1207880},
doi = {10.1137/18M1207880},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChristodoulouGG19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FearnleyGMS18,
author = {John Fearnley and
Martin Gairing and
Matthias Mnich and
Rahul Savani},
editor = {Ioannis Chatzigiannakis and
Christos Kaklamanis and
D{\'{a}}niel Marx and
Donald Sannella},
title = {Reachability Switching Games},
booktitle = {45th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
series = {LIPIcs},
volume = {107},
pages = {124:1--124:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2018.124},
doi = {10.4230/LIPICS.ICALP.2018.124},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/FearnleyGMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/0001GGS18,
author = {George Christodoulou and
Martin Gairing and
Yiannis Giannakopoulos and
Paul G. Spirakis},
editor = {Ioannis Chatzigiannakis and
Christos Kaklamanis and
D{\'{a}}niel Marx and
Donald Sannella},
title = {The Price of Stability of Weighted Congestion Games},
booktitle = {45th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
series = {LIPIcs},
volume = {107},
pages = {150:1--150:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2018.150},
doi = {10.4230/LIPICS.ICALP.2018.150},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/0001GGS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-09952,
author = {George Christodoulou and
Martin Gairing and
Yiannis Giannakopoulos and
Paul G. Spirakis},
title = {The Price of Stability of Weighted Congestion Games},
journal = {CoRR},
volume = {abs/1802.09952},
year = {2018},
url = {http://arxiv.org/abs/1802.09952},
eprinttype = {arXiv},
eprint = {1802.09952},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-09952.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/GairingHK17,
author = {Martin Gairing and
Tobias Harks and
Max Klimm},
title = {Complexity and Approximation of the Continuous Network Design Problem},
journal = {{SIAM} J. Optim.},
volume = {27},
number = {3},
pages = {1554--1582},
year = {2017},
url = {https://doi.org/10.1137/15M1016461},
doi = {10.1137/15M1016461},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamjo/GairingHK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/GairingKK17,
author = {Martin Gairing and
Konstantinos Kollias and
Grammateia Kotsialou},
editor = {Dimitris Fotakis and
Aris Pagourtzis and
Vangelis Th. Paschos},
title = {Cost-Sharing in Generalised Selfish Routing},
booktitle = {Algorithms and Complexity - 10th International Conference, {CIAC}
2017, Athens, Greece, May 24-26, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10236},
pages = {272--284},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-57586-5\_23},
doi = {10.1007/978-3-319-57586-5\_23},
timestamp = {Thu, 24 Mar 2022 11:08:56 +0100},
biburl = {https://dblp.org/rec/conf/ciac/GairingKK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/ChristodoulouGN17,
author = {George Christodoulou and
Martin Gairing and
Sotiris E. Nikoletseas and
Christoforos L. Raptopoulos and
Paul G. Spirakis},
editor = {Vittorio Bil{\`{o}} and
Michele Flammini},
title = {A 3-Player Protocol Preventing Persistence in Strategic Contention
with Limited Feedback},
booktitle = {Algorithmic Game Theory - 10th International Symposium, {SAGT} 2017,
L'Aquila, Italy, September 12-14, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10504},
pages = {240--251},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-66700-3\_19},
doi = {10.1007/978-3-319-66700-3\_19},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/ChristodoulouGN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/FeldottoGKS17,
author = {Matthias Feldotto and
Martin Gairing and
Grammateia Kotsialou and
Alexander Skopalik},
editor = {Nikhil R. Devanur and
Pinyan Lu},
title = {Computing Approximate Pure Nash Equilibria in Shapley Value Weighted
Congestion Games},
booktitle = {Web and Internet Economics - 13th International Conference, {WINE}
2017, Bangalore, India, December 17-20, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10660},
pages = {191--204},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-71924-5\_14},
doi = {10.1007/978-3-319-71924-5\_14},
timestamp = {Sun, 02 Jun 2019 21:26:02 +0200},
biburl = {https://dblp.org/rec/conf/wine/FeldottoGKS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0001GNRS17,
author = {George Christodoulou and
Martin Gairing and
Sotiris E. Nikoletseas and
Christoforos L. Raptopoulos and
Paul (Pavlos) Spirakis},
title = {A 3-player protocol preventing persistence in strategic contention
with limited feedback},
journal = {CoRR},
volume = {abs/1707.01439},
year = {2017},
url = {http://arxiv.org/abs/1707.01439},
eprinttype = {arXiv},
eprint = {1707.01439},
timestamp = {Thu, 24 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/0001GNRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-08991,
author = {John Fearnley and
Martin Gairing and
Matthias Mnich and
Rahul Savani},
title = {Reachability Switching Games},
journal = {CoRR},
volume = {abs/1709.08991},
year = {2017},
url = {http://arxiv.org/abs/1709.08991},
eprinttype = {arXiv},
eprint = {1709.08991},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1709-08991.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-01634,
author = {Matthias Feldotto and
Martin Gairing and
Grammateia Kotsialou and
Alexander Skopalik},
title = {Computing Approximate Pure Nash Equilibria in Shapley Value Weighted
Congestion Games},
journal = {CoRR},
volume = {abs/1710.01634},
year = {2017},
url = {http://arxiv.org/abs/1710.01634},
eprinttype = {arXiv},
eprint = {1710.01634},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-01634.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/0001G16,
author = {George Christodoulou and
Martin Gairing},
title = {Price of Stability in Polynomial Congestion Games},
journal = {{ACM} Trans. Economics and Comput.},
volume = {4},
number = {2},
pages = {10:1--10:17},
year = {2016},
url = {https://doi.org/10.1145/2841229},
doi = {10.1145/2841229},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/teco/0001G16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/0001GNRS16,
author = {George Christodoulou and
Martin Gairing and
Sotiris E. Nikoletseas and
Christoforos L. Raptopoulos and
Paul G. Spirakis},
editor = {Piotr Sankowski and
Christos D. Zaroliagis},
title = {Strategic Contention Resolution with Limited Feedback},
booktitle = {24th Annual European Symposium on Algorithms, {ESA} 2016, August 22-24,
2016, Aarhus, Denmark},
series = {LIPIcs},
volume = {57},
pages = {30:1--30:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ESA.2016.30},
doi = {10.4230/LIPICS.ESA.2016.30},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/0001GNRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sagt/2016,
editor = {Martin Gairing and
Rahul Savani},
title = {Algorithmic Game Theory - 9th International Symposium, {SAGT} 2016,
Liverpool, UK, September 19-21, 2016. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9928},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-53354-3},
doi = {10.1007/978-3-662-53354-3},
isbn = {978-3-662-53353-6},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/2016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DisserFG0KSST16,
author = {Yann Disser and
John Fearnley and
Martin Gairing and
Oliver G{\"{o}}bel and
Max Klimm and
Daniel Schmand and
Alexander Skopalik and
Andreas T{\"{o}}nnis},
title = {Hiring Secretaries over Time: The Benefit of Concurrent Employment},
journal = {CoRR},
volume = {abs/1604.08125},
year = {2016},
url = {http://arxiv.org/abs/1604.08125},
eprinttype = {arXiv},
eprint = {1604.08125},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DisserFG0KSST16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0001GNRS16,
author = {George Christodoulou and
Martin Gairing and
Sotiris E. Nikoletseas and
Christoforos L. Raptopoulos and
Paul G. Spirakis},
title = {Strategic Contention Resolution with Limited Feedback},
journal = {CoRR},
volume = {abs/1606.06580},
year = {2016},
url = {http://arxiv.org/abs/1606.06580},
eprinttype = {arXiv},
eprint = {1606.06580},
timestamp = {Thu, 24 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/0001GNRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/FearnleyGGS15,
author = {John Fearnley and
Martin Gairing and
Paul W. Goldberg and
Rahul Savani},
title = {Learning equilibria of games via payoff queries},
journal = {J. Mach. Learn. Res.},
volume = {16},
pages = {1305--1344},
year = {2015},
url = {https://dl.acm.org/doi/10.5555/2789272.2886792},
doi = {10.5555/2789272.2886792},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/FearnleyGGS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GairingKK15,
author = {Martin Gairing and
Konstantinos Kollias and
Grammateia Kotsialou},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Naoki Kobayashi and
Bettina Speckmann},
title = {Tight Bounds for Cost-Sharing in Weighted Congestion Games},
booktitle = {Automata, Languages, and Programming - 42nd International Colloquium,
{ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {9135},
pages = {626--637},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-47666-6\_50},
doi = {10.1007/978-3-662-47666-6\_50},
timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
biburl = {https://dblp.org/rec/conf/icalp/GairingKK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GairingS15,
author = {Martin Gairing and
Rahul Savani},
title = {Computing stable outcomes in symmetric additively-separable hedonic
games},
journal = {CoRR},
volume = {abs/1509.05322},
year = {2015},
url = {http://arxiv.org/abs/1509.05322},
eprinttype = {arXiv},
eprint = {1509.05322},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GairingS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/BhawalkarGR14,
author = {Kshipra Bhawalkar and
Martin Gairing and
Tim Roughgarden},
title = {Weighted Congestion Games: The Price of Anarchy, Universal Worst-Case
Examples, and Tightness},
journal = {{ACM} Trans. Economics and Comput.},
volume = {2},
number = {4},
pages = {14:1--14:23},
year = {2014},
url = {https://doi.org/10.1145/2629666},
doi = {10.1145/2629666},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/teco/BhawalkarGR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/GairingHK14,
author = {Martin Gairing and
Tobias Harks and
Max Klimm},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Nikhil R. Devanur and
Cristopher Moore},
title = {Complexity and Approximation of the Continuous Network Design Problem},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2014, September 4-6, 2014, Barcelona,
Spain},
series = {LIPIcs},
volume = {28},
pages = {226--241},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.226},
doi = {10.4230/LIPICS.APPROX-RANDOM.2014.226},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/GairingHK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/FeldottoGS14,
author = {Matthias Feldotto and
Martin Gairing and
Alexander Skopalik},
editor = {Tie{-}Yan Liu and
Qi Qi and
Yinyu Ye},
title = {Bounding the Potential Function in Congestion Games and Approximate
Pure Nash Equilibria},
booktitle = {Web and Internet Economics - 10th International Conference, {WINE}
2014, Beijing, China, December 14-17, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8877},
pages = {30--43},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-13129-0\_3},
doi = {10.1007/978-3-319-13129-0\_3},
timestamp = {Sun, 18 Dec 2022 19:02:44 +0100},
biburl = {https://dblp.org/rec/conf/wine/FeldottoGS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/GairingKS14,
author = {Martin Gairing and
Grammateia Kotsialou and
Alexander Skopalik},
editor = {Tie{-}Yan Liu and
Qi Qi and
Yinyu Ye},
title = {Approximate Pure Nash Equilibria in Social Context Congestion Games},
booktitle = {Web and Internet Economics - 10th International Conference, {WINE}
2014, Beijing, China, December 14-17, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8877},
pages = {480--485},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-13129-0\_43},
doi = {10.1007/978-3-319-13129-0\_43},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/GairingKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChristodoulouG13,
author = {George Christodoulou and
Martin Gairing},
editor = {Fedor V. Fomin and
Rusins Freivalds and
Marta Z. Kwiatkowska and
David Peleg},
title = {Price of Stability in Polynomial Congestion Games},
booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
{ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {7966},
pages = {496--507},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39212-2\_44},
doi = {10.1007/978-3-642-39212-2\_44},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChristodoulouG13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/GairingK13,
author = {Martin Gairing and
Max Klimm},
editor = {Berthold V{\"{o}}cking},
title = {Congestion Games with Player-Specific Costs Revisited},
booktitle = {Algorithmic Game Theory - 6th International Symposium, {SAGT} 2013,
Aachen, Germany, October 21-23, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8146},
pages = {98--109},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-41392-6\_9},
doi = {10.1007/978-3-642-41392-6\_9},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/sagt/GairingK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/FearnleyGGS13,
author = {John Fearnley and
Martin Gairing and
Paul Goldberg and
Rahul Savani},
editor = {Michael J. Kearns and
R. Preston McAfee and
{\'{E}}va Tardos},
title = {Learning equilibria of games via payoff queries},
booktitle = {Proceedings of the fourteenth {ACM} Conference on Electronic Commerce,
{EC} 2013, Philadelphia, PA, USA, June 16-20, 2013},
pages = {397--414},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2492002.2482558},
doi = {10.1145/2492002.2482558},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/FearnleyGGS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-3116,
author = {John Fearnley and
Martin Gairing and
Paul W. Goldberg and
Rahul Savani},
title = {Learning Equilibria of Games via Payoff Queries},
journal = {CoRR},
volume = {abs/1302.3116},
year = {2013},
url = {http://arxiv.org/abs/1302.3116},
eprinttype = {arXiv},
eprint = {1302.3116},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-3116.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GairingHK13,
author = {Martin Gairing and
Tobias Harks and
Max Klimm},
title = {Complexity and Approximation of the Continuous Network Design Problem},
journal = {CoRR},
volume = {abs/1307.4258},
year = {2013},
url = {http://arxiv.org/abs/1307.4258},
eprinttype = {arXiv},
eprint = {1307.4258},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GairingHK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FriedrichGS12,
author = {Tobias Friedrich and
Martin Gairing and
Thomas Sauerwald},
title = {Quasirandom Load Balancing},
journal = {{SIAM} J. Comput.},
volume = {41},
number = {4},
pages = {747--771},
year = {2012},
url = {https://doi.org/10.1137/100799216},
doi = {10.1137/100799216},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/FriedrichGS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AlandDGMS11,
author = {Sebastian Aland and
Dominic Dumrauf and
Martin Gairing and
Burkhard Monien and
Florian Schoppmann},
title = {Exact Price of Anarchy for Polynomial Congestion Games},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {5},
pages = {1211--1233},
year = {2011},
url = {https://doi.org/10.1137/090748986},
doi = {10.1137/090748986},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AlandDGMS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/GairingMT11,
author = {Martin Gairing and
Burkhard Monien and
Karsten Tiemann},
title = {Routing (un-) splittable flow in games with player-specific affine
latency functions},
journal = {{ACM} Trans. Algorithms},
volume = {7},
number = {3},
pages = {31:1--31:31},
year = {2011},
url = {https://doi.org/10.1145/1978782.1978786},
doi = {10.1145/1978782.1978786},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/GairingMT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/GairingS11,
author = {Martin Gairing and
Rahul Savani},
editor = {Liz Sonenberg and
Peter Stone and
Kagan Tumer and
Pinar Yolum},
title = {Computing stable outcomes in hedonic games with voting-based deviations},
booktitle = {10th International Conference on Autonomous Agents and Multiagent
Systems {(AAMAS} 2011), Taipei, Taiwan, May 2-6, 2011, Volume 1-3},
pages = {559--566},
publisher = {{IFAAMAS}},
year = {2011},
url = {http://portal.acm.org/citation.cfm?id=2031697\&\#38;CFID=54178199\&\#38;CFTOKEN=61392764},
timestamp = {Fri, 18 Nov 2011 09:09:28 +0100},
biburl = {https://dblp.org/rec/conf/atal/GairingS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GairingLMM10,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien},
title = {Computing Nash Equilibria for Scheduling on Restricted Parallel Links},
journal = {Theory Comput. Syst.},
volume = {47},
number = {2},
pages = {405--432},
year = {2010},
url = {https://doi.org/10.1007/s00224-009-9191-9},
doi = {10.1007/S00224-009-9191-9},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/GairingLMM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BhawalkarGR10,
author = {Kshipra Bhawalkar and
Martin Gairing and
Tim Roughgarden},
editor = {Mark de Berg and
Ulrich Meyer},
title = {Weighted Congestion Games: Price of Anarchy, Universal Worst-Case
Examples, and Tightness},
booktitle = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
UK, September 6-8, 2010. Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {6347},
pages = {17--28},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15781-3\_2},
doi = {10.1007/978-3-642-15781-3\_2},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/BhawalkarGR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/GairingS10,
author = {Martin Gairing and
Rahul Savani},
editor = {Spyros C. Kontogiannis and
Elias Koutsoupias and
Paul G. Spirakis},
title = {Computing Stable Outcomes in Hedonic Games},
booktitle = {Algorithmic Game Theory - Third International Symposium, {SAGT} 2010,
Athens, Greece, October 18-20, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6386},
pages = {174--185},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16170-4\_16},
doi = {10.1007/978-3-642-16170-4\_16},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/GairingS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FriedrichGS10,
author = {Tobias Friedrich and
Martin Gairing and
Thomas Sauerwald},
editor = {Moses Charikar},
title = {Quasirandom Load Balancing},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {1620--1629},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.132},
doi = {10.1137/1.9781611973075.132},
timestamp = {Tue, 02 Feb 2021 17:07:39 +0100},
biburl = {https://dblp.org/rec/conf/soda/FriedrichGS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1006-3302,
author = {Tobias Friedrich and
Martin Gairing and
Thomas Sauerwald},
title = {Quasirandom Load Balancing},
journal = {CoRR},
volume = {abs/1006.3302},
year = {2010},
url = {http://arxiv.org/abs/1006.3302},
eprinttype = {arXiv},
eprint = {1006.3302},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1006-3302.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/Gairing09,
author = {Martin Gairing},
editor = {Stefano Leonardi},
title = {Covering Games: Approximation through Non-cooperation},
booktitle = {Internet and Network Economics, 5th International Workshop, {WINE}
2009, Rome, Italy, December 14-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5929},
pages = {184--195},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10841-9\_18},
doi = {10.1007/978-3-642-10841-9\_18},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/wine/Gairing09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GairingLMMR08,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien and
Manuel Rode},
title = {Nash equilibria in discrete routing games with convex latency functions},
journal = {J. Comput. Syst. Sci.},
volume = {74},
number = {7},
pages = {1199--1225},
year = {2008},
url = {https://doi.org/10.1016/j.jcss.2008.07.001},
doi = {10.1016/J.JCSS.2008.07.001},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/GairingLMMR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GairingMT08,
author = {Martin Gairing and
Burkhard Monien and
Karsten Tiemann},
title = {Selfish Routing with Incomplete Information},
journal = {Theory Comput. Syst.},
volume = {42},
number = {1},
pages = {91--130},
year = {2008},
url = {https://doi.org/10.1007/s00224-007-9015-8},
doi = {10.1007/S00224-007-9015-8},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/GairingMT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/Gairing08,
author = {Martin Gairing},
editor = {Evripidis Bampis and
Martin Skutella},
title = {Malicious Bayesian Congestion Games},
booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA}
2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {5426},
pages = {119--132},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-93980-1\_10},
doi = {10.1007/978-3-540-93980-1\_10},
timestamp = {Thu, 23 Sep 2021 11:48:40 +0200},
biburl = {https://dblp.org/rec/conf/waoa/Gairing08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0805-2421,
author = {Martin Gairing},
title = {Malicious Bayesian Congestion Games},
journal = {CoRR},
volume = {abs/0805.2421},
year = {2008},
url = {http://arxiv.org/abs/0805.2421},
eprinttype = {arXiv},
eprint = {0805.2421},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0805-2421.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GairingMW07,
author = {Martin Gairing and
Burkhard Monien and
Andreas Woclaw},
title = {A faster combinatorial approximation algorithm for scheduling unrelated
parallel machines},
journal = {Theor. Comput. Sci.},
volume = {380},
number = {1-2},
pages = {87--99},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.02.056},
doi = {10.1016/J.TCS.2007.02.056},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GairingMW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/GairingS07,
author = {Martin Gairing and
Florian Schoppmann},
editor = {Xiaotie Deng and
Fan Chung Graham},
title = {Total Latency in Singleton Congestion Games},
booktitle = {Internet and Network Economics, Third International Workshop, {WINE}
2007, San Diego, CA, USA, December 12-14, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4858},
pages = {381--387},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77105-0\_42},
doi = {10.1007/978-3-540-77105-0\_42},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/wine/GairingS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/de/Gairing2006,
author = {Martin Gairing},
title = {Selfish routing in networks},
school = {University of Paderborn, Germany},
year = {2006},
url = {http://ubdata.uni-paderborn.de/ediss/17/2006/gairing/},
urn = {urn:nbn:de:hbz:466-2007030520},
timestamp = {Sat, 17 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/de/Gairing2006.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/GairingLMM06,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien},
title = {The Price of Anarchy for Restricted Parallel Links},
journal = {Parallel Process. Lett.},
volume = {16},
number = {1},
pages = {117--132},
year = {2006},
url = {https://doi.org/10.1142/S0129626406002514},
doi = {10.1142/S0129626406002514},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ppl/GairingLMM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GairingLMM06,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien},
title = {The price of anarchy for polynomial social cost},
journal = {Theor. Comput. Sci.},
volume = {369},
number = {1-3},
pages = {116--135},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2006.07.055},
doi = {10.1016/J.TCS.2006.07.055},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GairingLMM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GairingMT06,
author = {Martin Gairing and
Burkhard Monien and
Karsten Tiemann},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Routing (Un-) Splittable Flow in Games with Player-Specific Linear
Latency Functions},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {501--512},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_44},
doi = {10.1007/11786986\_44},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GairingMT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AlandDGMS06,
author = {Sebastian Aland and
Dominic Dumrauf and
Martin Gairing and
Burkhard Monien and
Florian Schoppmann},
editor = {Bruno Durand and
Wolfgang Thomas},
title = {Exact Price of Anarchy for Polynomial Congestion Games},
booktitle = {{STACS} 2006, 23rd Annual Symposium on Theoretical Aspects of Computer
Science, Marseille, France, February 23-25, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3884},
pages = {218--229},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11672142\_17},
doi = {10.1007/11672142\_17},
timestamp = {Wed, 19 May 2021 12:05:43 +0200},
biburl = {https://dblp.org/rec/conf/stacs/AlandDGMS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/DumraufG06,
author = {Dominic Dumrauf and
Martin Gairing},
editor = {Paul G. Spirakis and
Marios Mavronicolas and
Spyros C. Kontogiannis},
title = {Price of Anarchy for Polynomial Wardrop Games},
booktitle = {Internet and Network Economics, Second International Workshop, {WINE}
2006, Patras, Greece, December 15-17, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4286},
pages = {319--330},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11944874\_29},
doi = {10.1007/11944874\_29},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/wine/DumraufG06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GairingLMMS05,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien and
Paul G. Spirakis},
title = {Structure and complexity of extreme Nash equilibria},
journal = {Theor. Comput. Sci.},
volume = {343},
number = {1-2},
pages = {133--157},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2005.05.011},
doi = {10.1016/J.TCS.2005.05.011},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GairingLMMS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GairingLMT05,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Burkhard Monien and
Karsten Tiemann},
editor = {Lu{\'{\i}}s Caires and
Giuseppe F. Italiano and
Lu{\'{\i}}s Monteiro and
Catuscia Palamidessi and
Moti Yung},
title = {Nash Equilibria, the Price of Anarchy and the Fully Mixed Nash Equilibrium
Conjecture},
booktitle = {Automata, Languages and Programming, 32nd International Colloquium,
{ICALP} 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3580},
pages = {51--65},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11523468\_5},
doi = {10.1007/11523468\_5},
timestamp = {Tue, 26 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GairingLMT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GairingMW05,
author = {Martin Gairing and
Burkhard Monien and
Andreas Woclaw},
editor = {Lu{\'{\i}}s Caires and
Giuseppe F. Italiano and
Lu{\'{\i}}s Monteiro and
Catuscia Palamidessi and
Moti Yung},
title = {A Faster Combinatorial Approximation Algorithm for Scheduling Unrelated
Parallel Machines},
booktitle = {Automata, Languages and Programming, 32nd International Colloquium,
{ICALP} 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3580},
pages = {828--839},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11523468\_67},
doi = {10.1007/11523468\_67},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GairingMW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GairingMT05,
author = {Martin Gairing and
Burkhard Monien and
Karsten Tiemann},
editor = {Phillip B. Gibbons and
Paul G. Spirakis},
title = {Selfish routing with incomplete information},
booktitle = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
{USA}},
pages = {203--212},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1073970.1074000},
doi = {10.1145/1073970.1074000},
timestamp = {Wed, 21 Nov 2018 11:12:26 +0100},
biburl = {https://dblp.org/rec/conf/spaa/GairingMT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/ElsasserGLMM05,
author = {Robert Els{\"{a}}sser and
Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien},
editor = {Xiaotie Deng and
Yinyu Ye},
title = {A Simple Graph-Theoretic Model for Selfish Restricted Scheduling},
booktitle = {Internet and Network Economics, First International Workshop, {WINE}
2005, Hong Kong, China, December 15-17, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3828},
pages = {195--209},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11600930\_20},
doi = {10.1007/11600930\_20},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/ElsasserGLMM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/GairingLMM05,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien},
editor = {Daniel Lehmann and
Rudolf M{\"{u}}ller and
Tuomas Sandholm},
title = {The Price of Anarchy for Polynomial Social Cost},
booktitle = {Computing and Markets, 3.-7. January 2005},
series = {Dagstuhl Seminar Proceedings},
volume = {05011},
publisher = {IBFI, Schloss Dagstuhl, Germany},
year = {2005},
url = {http://drops.dagstuhl.de/opus/volltexte/2005/200},
timestamp = {Tue, 26 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/GairingLMM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/njc/GairingGHK04,
author = {Martin Gairing and
Robert Geist and
Stephen T. Hedetniemi and
Petter Kristiansen},
title = {A Self-stabilizing Algorithm for Maximal 2-packing},
journal = {Nord. J. Comput.},
volume = {11},
number = {1},
pages = {1--11},
year = {2004},
timestamp = {Wed, 03 May 2006 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/njc/GairingGHK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/GairingGHJ04,
author = {Martin Gairing and
Wayne Goddard and
Stephen T. Hedetniemi and
David Pokrass Jacobs},
title = {Self-Stabilizing Maximal K-Dependent Sets In Linear Time},
journal = {Parallel Process. Lett.},
volume = {14},
number = {1},
pages = {75--82},
year = {2004},
url = {https://doi.org/10.1142/S0129626404001726},
doi = {10.1142/S0129626404001726},
timestamp = {Tue, 24 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ppl/GairingGHJ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/GairingGHKM04,
author = {Martin Gairing and
Wayne Goddard and
Stephen T. Hedetniemi and
Petter Kristiansen and
Alice A. McRae},
title = {Distance-two information in self-stabilizing algorithms},
journal = {Parallel Process. Lett.},
volume = {14},
number = {3-4},
pages = {387--398},
year = {2004},
url = {https://doi.org/10.1142/S0129626404001970},
doi = {10.1142/S0129626404001970},
timestamp = {Tue, 24 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ppl/GairingGHKM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GairingLMMR04,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien and
Manuel Rode},
editor = {Josep D{\'{\i}}az and
Juhani Karhum{\"{a}}ki and
Arto Lepist{\"{o}} and
Donald Sannella},
title = {Nash Equilibria in Discrete Routing Games with Convex Latency Functions},
booktitle = {Automata, Languages and Programming: 31st International Colloquium,
{ICALP} 2004, Turku, Finland, July 12-16, 2004. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3142},
pages = {645--657},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27836-8\_55},
doi = {10.1007/978-3-540-27836-8\_55},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GairingLMMR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GairingLMM04,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien},
editor = {Jir{\'{\i}} Fiala and
V{\'{a}}clav Koubek and
Jan Kratochv{\'{\i}}l},
title = {The Price of Anarchy for Polynomial Social Cost},
booktitle = {Mathematical Foundations of Computer Science 2004, 29th International
Symposium, {MFCS} 2004, Prague, Czech Republic, August 22-27, 2004,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3153},
pages = {574--585},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-28629-5\_44},
doi = {10.1007/978-3-540-28629-5\_44},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/GairingLMM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GairingLMM04,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien},
editor = {L{\'{a}}szl{\'{o}} Babai},
title = {Computing Nash equilibria for scheduling on restricted parallel links},
booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
Chicago, IL, USA, June 13-16, 2004},
pages = {613--622},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007352.1007446},
doi = {10.1145/1007352.1007446},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GairingLMM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/FeldmannGLMR03,
author = {Rainer Feldmann and
Martin Gairing and
Thomas L{\"{u}}cking and
Burkhard Monien and
Manuel Rode},
title = {Selfish Routing in Non-Cooperative Networks: {A} Survey},
journal = {Bull. {EATCS}},
volume = {81},
pages = {137--164},
year = {2003},
timestamp = {Tue, 26 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/FeldmannGLMR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FeldmannGLMR03,
author = {Rainer Feldmann and
Martin Gairing and
Thomas L{\"{u}}cking and
Burkhard Monien and
Manuel Rode},
editor = {Jos C. M. Baeten and
Jan Karel Lenstra and
Joachim Parrow and
Gerhard J. Woeginger},
title = {Nashification and the Coordination Ratio for a Selfish Routing Game},
booktitle = {Automata, Languages and Programming, 30th International Colloquium,
{ICALP} 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2719},
pages = {514--526},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-45061-0\_42},
doi = {10.1007/3-540-45061-0\_42},
timestamp = {Tue, 26 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FeldmannGLMR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ictcs/GairingLMMS03,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien and
Paul G. Spirakis},
editor = {Carlo Blundo and
Cosimo Laneve},
title = {Extreme Nash Equilibria},
booktitle = {Theoretical Computer Science, 8th Italian Conference, {ICTCS} 2003,
Bertinoro, Italy, October 13-15, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2841},
pages = {1--20},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45208-9\_1},
doi = {10.1007/978-3-540-45208-9\_1},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ictcs/GairingLMMS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/FeldmannGLMR03,
author = {Rainer Feldmann and
Martin Gairing and
Thomas L{\"{u}}cking and
Burkhard Monien and
Manuel Rode},
editor = {Branislav Rovan and
Peter Vojt{\'{a}}s},
title = {Selfish Routing in Non-cooperative Networks: {A} Survey},
booktitle = {Mathematical Foundations of Computer Science 2003, 28th International
Symposium, {MFCS} 2003, Bratislava, Slovakia, August 25-29, 2003,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2747},
pages = {21--45},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45138-9\_2},
doi = {10.1007/978-3-540-45138-9\_2},
timestamp = {Tue, 26 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/FeldmannGLMR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/GairingHKM03,
author = {Martin Gairing and
Stephen T. Hedetniemi and
Petter Kristiansen and
Alice A. McRae},
editor = {Shing{-}Tsaan Huang and
Ted Herman},
title = {Self-Stabilizing Algorithms for \{k\}-Domination},
booktitle = {Self-Stabilizing Systems, 6th International Symposium, {SSS} 2003,
San Francisco, CA, USA, June 24-25, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2704},
pages = {49--60},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-45032-7\_4},
doi = {10.1007/3-540-45032-7\_4},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/sss/GairingHKM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-05-08 20:58 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
