Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Elias Koutsoupias
@inproceedings{DBLP:conf/sigecom/0001FKS23,
author = {George Christodoulou and
Amos Fiat and
Elias Koutsoupias and
Alkmini Sgouritsa},
editor = {Kevin Leyton{-}Brown and
Jason D. Hartline and
Larry Samuelson},
title = {Fair allocation in graphs},
booktitle = {Proceedings of the 24th {ACM} Conference on Economics and Computation,
{EC} 2023, London, United Kingdom, July 9-12, 2023},
pages = {473--488},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3580507.3597764},
doi = {10.1145/3580507.3597764},
timestamp = {Fri, 21 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/0001FKS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/0001KK23,
author = {George Christodoulou and
Elias Koutsoupias and
Annam{\'{a}}ria Kov{\'{a}}cs},
editor = {Barna Saha and
Rocco A. Servedio},
title = {A Proof of the Nisan-Ronen Conjecture},
booktitle = {Proceedings of the 55th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2023, Orlando, FL, USA, June 20-23, 2023},
pages = {672--685},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3564246.3585176},
doi = {10.1145/3564246.3585176},
timestamp = {Mon, 22 May 2023 13:01:48 +0200},
biburl = {https://dblp.org/rec/conf/stoc/0001KK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-11905,
author = {George Christodoulou and
Elias Koutsoupias and
Annam{\'{a}}ria Kov{\'{a}}cs},
title = {A proof of the Nisan-Ronen conjecture},
journal = {CoRR},
volume = {abs/2301.11905},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2301.11905},
doi = {10.48550/ARXIV.2301.11905},
eprinttype = {arXiv},
eprint = {2301.11905},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2301-11905.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-06014,
author = {Aggelos Kiayias and
Elias Koutsoupias and
Philip Lazos and
Giorgos Panagiotakos},
title = {Tiered Mechanisms for Blockchain Transaction Fees},
journal = {CoRR},
volume = {abs/2304.06014},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.06014},
doi = {10.48550/ARXIV.2304.06014},
eprinttype = {arXiv},
eprint = {2304.06014},
timestamp = {Wed, 19 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-06014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/ChristodoulouKK22,
author = {George Christodoulou and
Elias Koutsoupias and
Annam{\'{a}}ria Kov{\'{a}}cs},
title = {On the nisan-ronen conjecture},
journal = {SIGecom Exch.},
volume = {20},
number = {1},
pages = {41--46},
year = {2022},
url = {https://doi.org/10.1145/3572885.3572888},
doi = {10.1145/3572885.3572888},
timestamp = {Sun, 22 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigecom/ChristodoulouKK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tokenomics/Koutsoupias22,
author = {Elias Koutsoupias},
editor = {Yackolley Amoussou{-}Guenou and
Aggelos Kiayias and
Marianne Verdier},
title = {Algorithmic Game Theory and Blockchains (Invited Talk)},
booktitle = {4th International Conference on Blockchain Economics, Security and
Protocols, Tokenomics 2022, December 12-13, 2022, Paris, France},
series = {OASIcs},
volume = {110},
pages = {1:1--1:2},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/OASIcs.Tokenomics.2022.1},
doi = {10.4230/OASICS.TOKENOMICS.2022.1},
timestamp = {Tue, 25 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tokenomics/Koutsoupias22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/CoesterKL21,
author = {Christian Coester and
Elias Koutsoupias and
Philip Lazos},
title = {The Infinite Server Problem},
journal = {{ACM} Trans. Algorithms},
volume = {17},
number = {3},
pages = {20:1--20:23},
year = {2021},
url = {https://doi.org/10.1145/3456632},
doi = {10.1145/3456632},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/CoesterKL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dappcon/KiayiasKS21,
author = {Aggelos Kiayias and
Elias Koutsoupias and
Aikaterini{-}Panagiota Stouka},
title = {Incentives Against Power Grabs or How to Engineer the Revolution in
a Pooled Proof of Stake System},
booktitle = {{IEEE} International Conference on Decentralized Applications and
Infrastructures, {DAPPS} 2021, Online Event, August 23-26, 2021},
pages = {1--10},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/DAPPS52256.2021.00006},
doi = {10.1109/DAPPS52256.2021.00006},
timestamp = {Fri, 04 Nov 2022 16:07:31 +0100},
biburl = {https://dblp.org/rec/conf/dappcon/KiayiasKS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/0001KK21,
author = {George Christodoulou and
Elias Koutsoupias and
Annam{\'{a}}ria Kov{\'{a}}cs},
title = {On the Nisan-Ronen conjecture},
booktitle = {62nd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2021, Denver, CO, USA, February 7-10, 2022},
pages = {839--850},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/FOCS52979.2021.00086},
doi = {10.1109/FOCS52979.2021.00086},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/0001KK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/0001KK21,
author = {George Christodoulou and
Elias Koutsoupias and
Annam{\'{a}}ria Kov{\'{a}}cs},
editor = {Nikhil Bansal and
Emanuela Merelli and
James Worrell},
title = {Truthful Allocation in Graphs and Hypergraphs},
booktitle = {48th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference)},
series = {LIPIcs},
volume = {198},
pages = {56:1--56:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2021.56},
doi = {10.4230/LIPICS.ICALP.2021.56},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/0001KK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CoesterK21,
author = {Christian Coester and
Elias Koutsoupias},
editor = {Nikhil Bansal and
Emanuela Merelli and
James Worrell},
title = {Towards the k-Server Conjecture: {A} Unifying Potential, Pushing the
Frontier to the Circle},
booktitle = {48th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference)},
series = {LIPIcs},
volume = {198},
pages = {57:1--57:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2021.57},
doi = {10.4230/LIPICS.ICALP.2021.57},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CoesterK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-10474,
author = {Christian Coester and
Elias Koutsoupias},
title = {Towards the k-server conjecture: {A} unifying potential, pushing the
frontier to the circle},
journal = {CoRR},
volume = {abs/2102.10474},
year = {2021},
url = {https://arxiv.org/abs/2102.10474},
eprinttype = {arXiv},
eprint = {2102.10474},
timestamp = {Wed, 24 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-10474.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-03724,
author = {George Christodoulou and
Elias Koutsoupias and
Annam{\'{a}}ria Kov{\'{a}}cs},
title = {Truthful allocation in graphs and hypergraphs},
journal = {CoRR},
volume = {abs/2106.03724},
year = {2021},
url = {https://arxiv.org/abs/2106.03724},
eprinttype = {arXiv},
eprint = {2106.03724},
timestamp = {Thu, 10 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-03724.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-08562,
author = {Aggelos Kiayias and
Elias Koutsoupias and
Aikaterini{-}Panagiota Stouka},
title = {Incentives Against Power Grabs or How to Engineer the Revolution in
a Pooled Proof of Stake System},
journal = {CoRR},
volume = {abs/2111.08562},
year = {2021},
url = {https://arxiv.org/abs/2111.08562},
eprinttype = {arXiv},
eprint = {2111.08562},
timestamp = {Mon, 22 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-08562.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BhattacharyaKKL20,
author = {Sayan Bhattacharya and
Elias Koutsoupias and
Janardhan Kulkarni and
Stefano Leonardi and
Tim Roughgarden and
Xiaoming Xu},
title = {Prior-free multi-unit auctions with ordered bidders},
journal = {Theor. Comput. Sci.},
volume = {846},
pages = {160--171},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2020.09.030},
doi = {10.1016/J.TCS.2020.09.030},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BhattacharyaKKL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurosp/BrunjesKKS20,
author = {Lars Br{\"{u}}njes and
Aggelos Kiayias and
Elias Koutsoupias and
Aikaterini{-}Panagiota Stouka},
title = {Reward Sharing Schemes for Stake Pools},
booktitle = {{IEEE} European Symposium on Security and Privacy, EuroS{\&}P
2020, Genoa, Italy, September 7-11, 2020},
pages = {256--275},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/EuroSP48549.2020.00024},
doi = {10.1109/EUROSP48549.2020.00024},
timestamp = {Tue, 10 Nov 2020 11:45:04 +0100},
biburl = {https://dblp.org/rec/conf/eurosp/BrunjesKKS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fc/BirmpasKLC20,
author = {Georgios Birmpas and
Elias Koutsoupias and
Philip Lazos and
Francisco J. Marmolejo Coss{\'{\i}}o},
editor = {Joseph Bonneau and
Nadia Heninger},
title = {Fairness and Efficiency in DAG-Based Cryptocurrencies},
booktitle = {Financial Cryptography and Data Security - 24th International Conference,
{FC} 2020, Kota Kinabalu, Malaysia, February 10-14, 2020 Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {12059},
pages = {79--96},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-51280-4\_6},
doi = {10.1007/978-3-030-51280-4\_6},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fc/BirmpasKLC20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/0001KK20,
author = {George Christodoulou and
Elias Koutsoupias and
Annam{\'{a}}ria Kov{\'{a}}cs},
editor = {Konstantin Makarychev and
Yury Makarychev and
Madhur Tulsiani and
Gautam Kamath and
Julia Chuzhoy},
title = {On the Nisan-Ronen conjecture for submodular valuations},
booktitle = {Proceedings of the 52nd Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2020, Chicago, IL, USA, June 22-26, 2020},
pages = {1086--1096},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3357713.3384299},
doi = {10.1145/3357713.3384299},
timestamp = {Mon, 18 Dec 2023 07:33:37 +0100},
biburl = {https://dblp.org/rec/conf/stoc/0001KK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/cu/20/KarlinK20,
author = {Anna R. Karlin and
Elias Koutsoupias},
editor = {Tim Roughgarden},
title = {Beyond Competitive Analysis},
booktitle = {Beyond the Worst-Case Analysis of Algorithms},
pages = {529--546},
publisher = {Cambridge University Press},
year = {2020},
url = {https://doi.org/10.1017/9781108637435.031},
doi = {10.1017/9781108637435.031},
timestamp = {Mon, 04 Jan 2021 16:41:48 +0100},
biburl = {https://dblp.org/rec/books/cu/20/KarlinK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-14434,
author = {George Christodoulou and
Elias Koutsoupias and
Annam{\'{a}}ria Kov{\'{a}}cs},
title = {On the Nisan-Ronen conjecture},
journal = {CoRR},
volume = {abs/2011.14434},
year = {2020},
url = {https://arxiv.org/abs/2011.14434},
eprinttype = {arXiv},
eprint = {2011.14434},
timestamp = {Tue, 01 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-14434.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/FiatKLMO19,
author = {Amos Fiat and
Elias Koutsoupias and
Katrina Ligett and
Yishay Mansour and
Svetlana Olonetsky},
title = {Beyond myopic best response (in Cournot competition)},
journal = {Games Econ. Behav.},
volume = {113},
pages = {38--57},
year = {2019},
url = {https://doi.org/10.1016/j.geb.2013.12.006},
doi = {10.1016/J.GEB.2013.12.006},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geb/FiatKLMO19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GiannakopoulosK19,
author = {Yiannis Giannakopoulos and
Elias Koutsoupias and
Maria Kyropoulou},
title = {The anarchy of scheduling without money},
journal = {Theor. Comput. Sci.},
volume = {778},
pages = {19--32},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2019.01.022},
doi = {10.1016/J.TCS.2019.01.022},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GiannakopoulosK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ec/FiatKKP19,
author = {Amos Fiat and
Anna R. Karlin and
Elias Koutsoupias and
Christos H. Papadimitriou},
editor = {Anna R. Karlin and
Nicole Immorlica and
Ramesh Johari},
title = {Energy Equilibria in Proof-of-Work Mining},
booktitle = {Proceedings of the 2019 {ACM} Conference on Economics and Computation,
{EC} 2019, Phoenix, AZ, USA, June 24-28, 2019},
pages = {489--502},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3328526.3329630},
doi = {10.1145/3328526.3329630},
timestamp = {Thu, 04 Apr 2024 16:56:10 +0200},
biburl = {https://dblp.org/rec/conf/ec/FiatKKP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BienkowskiBCCJK19,
author = {Marcin Bienkowski and
Jaroslaw Byrka and
Marek Chrobak and
Christian Coester and
Lukasz Jez and
Elias Koutsoupias},
editor = {Peter Rossmanith and
Pinar Heggernes and
Joost{-}Pieter Katoen},
title = {Better Bounds for Online Line Chasing},
booktitle = {44th International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2019, August 26-30, 2019, Aachen, Germany},
series = {LIPIcs},
volume = {138},
pages = {8:1--8:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2019.8},
doi = {10.4230/LIPICS.MFCS.2019.8},
timestamp = {Thu, 05 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/BienkowskiBCCJK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/GemiciKMPP19,
author = {Kurtulus Gemici and
Elias Koutsoupias and
Barnab{\'{e}} Monnot and
Christos H. Papadimitriou and
Georgios Piliouras},
editor = {Rolf Niedermeier and
Christophe Paul},
title = {Wealth Inequality and the Price of Anarchy},
booktitle = {36th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2019, March 13-16, 2019, Berlin, Germany},
series = {LIPIcs},
volume = {126},
pages = {31:1--31:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.STACS.2019.31},
doi = {10.4230/LIPICS.STACS.2019.31},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/GemiciKMPP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CoesterK19,
author = {Christian Coester and
Elias Koutsoupias},
editor = {Moses Charikar and
Edith Cohen},
title = {The online $k$-taxi problem.},
booktitle = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019},
pages = {1136--1147},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3313276.3316370},
doi = {10.1145/3313276.3316370},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CoesterK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/LazosKOS19,
author = {Elias Koutsoupias and
Philip Lazos and
Foluso Ogunlana and
Paolo Serafino},
editor = {Ling Liu and
Ryen W. White and
Amin Mantrach and
Fabrizio Silvestri and
Julian J. McAuley and
Ricardo Baeza{-}Yates and
Leila Zia},
title = {Blockchain Mining Games with Pay Forward},
booktitle = {The World Wide Web Conference, {WWW} 2019, San Francisco, CA, USA,
May 13-17, 2019},
pages = {917--927},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3308558.3313740},
doi = {10.1145/3308558.3313740},
timestamp = {Sun, 22 Sep 2019 18:12:47 +0200},
biburl = {https://dblp.org/rec/conf/www/LazosKOS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-07397,
author = {Elias Koutsoupias and
Philip Lazos and
Paolo Serafino and
Foluso Ogunlana},
title = {Blockchain Mining Games with Pay Forward},
journal = {CoRR},
volume = {abs/1905.07397},
year = {2019},
url = {http://arxiv.org/abs/1905.07397},
eprinttype = {arXiv},
eprint = {1905.07397},
timestamp = {Tue, 28 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-07397.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-12733,
author = {George Christodoulou and
Elias Koutsoupias and
Annam{\'{a}}ria Kov{\'{a}}cs},
title = {On the Nisan-Ronen conjecture for submodular valuations},
journal = {CoRR},
volume = {abs/1907.12733},
year = {2019},
url = {http://arxiv.org/abs/1907.12733},
eprinttype = {arXiv},
eprint = {1907.12733},
timestamp = {Fri, 02 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-12733.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-02059,
author = {Georgios Birmpas and
Elias Koutsoupias and
Philip Lazos and
Francisco J. Marmolejo Coss{\'{\i}}o},
title = {Fairness and Efficiency in DAG-based Cryptocurrencies},
journal = {CoRR},
volume = {abs/1910.02059},
year = {2019},
url = {http://arxiv.org/abs/1910.02059},
eprinttype = {arXiv},
eprint = {1910.02059},
timestamp = {Wed, 09 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-02059.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/GiannakopoulosK18,
author = {Yiannis Giannakopoulos and
Elias Koutsoupias},
title = {Selling two goods optimally},
journal = {Inf. Comput.},
volume = {261},
pages = {432--445},
year = {2018},
url = {https://doi.org/10.1016/j.ic.2018.02.016},
doi = {10.1016/J.IC.2018.02.016},
timestamp = {Tue, 03 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/GiannakopoulosK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GiannakopoulosK18,
author = {Yiannis Giannakopoulos and
Elias Koutsoupias},
title = {Duality and Optimality of Auctions for Uniform Distributions},
journal = {{SIAM} J. Comput.},
volume = {47},
number = {1},
pages = {121--165},
year = {2018},
url = {https://doi.org/10.1137/16M1072218},
doi = {10.1137/16M1072218},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/GiannakopoulosK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/KoutsoupiasL18,
author = {Elias Koutsoupias and
Philip Lazos},
editor = {Xiaotie Deng},
title = {Online Trading as a Secretary Problem},
booktitle = {Algorithmic Game Theory - 11th International Symposium, {SAGT} 2018,
Beijing, China, September 11-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11059},
pages = {201--212},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-99660-8\_18},
doi = {10.1007/978-3-319-99660-8\_18},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/sagt/KoutsoupiasL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-09269,
author = {Kurtulus Gemici and
Elias Koutsoupias and
Barnab{\'{e}} Monnot and
Christos H. Papadimitriou and
Georgios Piliouras},
title = {Wealth Inequality and the Price of Anarchy},
journal = {CoRR},
volume = {abs/1802.09269},
year = {2018},
url = {http://arxiv.org/abs/1802.09269},
eprinttype = {arXiv},
eprint = {1802.09269},
timestamp = {Tue, 18 Dec 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-09269.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-06645,
author = {Christian Coester and
Elias Koutsoupias},
title = {The Online k-Taxi Problem},
journal = {CoRR},
volume = {abs/1807.06645},
year = {2018},
url = {http://arxiv.org/abs/1807.06645},
eprinttype = {arXiv},
eprint = {1807.06645},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-06645.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-11218,
author = {Lars Br{\"{u}}njes and
Aggelos Kiayias and
Elias Koutsoupias and
Aikaterini{-}Panagiota Stouka},
title = {Reward Sharing Schemes for Stake Pools},
journal = {CoRR},
volume = {abs/1807.11218},
year = {2018},
url = {http://arxiv.org/abs/1807.11218},
eprinttype = {arXiv},
eprint = {1807.11218},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-11218.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-09233,
author = {Marcin Bienkowski and
Jaroslaw Byrka and
Marek Chrobak and
Christian Coester and
Lukasz Jez and
Elias Koutsoupias},
title = {Better Bounds for Online Line Chasing},
journal = {CoRR},
volume = {abs/1811.09233},
year = {2018},
url = {http://arxiv.org/abs/1811.09233},
eprinttype = {arXiv},
eprint = {1811.09233},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-09233.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-11149,
author = {Elias Koutsoupias and
Philip Lazos},
title = {Online Trading as a Secretary Problem},
journal = {CoRR},
volume = {abs/1812.11149},
year = {2018},
url = {http://arxiv.org/abs/1812.11149},
eprinttype = {arXiv},
eprint = {1812.11149},
timestamp = {Wed, 02 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-11149.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CoesterKL17,
author = {Christian Coester and
Elias Koutsoupias and
Philip Lazos},
editor = {Ioannis Chatzigiannakis and
Piotr Indyk and
Fabian Kuhn and
Anca Muscholl},
title = {The Infinite Server Problem},
booktitle = {44th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
series = {LIPIcs},
volume = {80},
pages = {14:1--14:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2017.14},
doi = {10.4230/LIPICS.ICALP.2017.14},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CoesterKL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GiannakopoulosK17,
author = {Yiannis Giannakopoulos and
Elias Koutsoupias and
Philip Lazos},
editor = {Ioannis Chatzigiannakis and
Piotr Indyk and
Fabian Kuhn and
Anca Muscholl},
title = {Online Market Intermediation},
booktitle = {44th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
series = {LIPIcs},
volume = {80},
pages = {47:1--47:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2017.47},
doi = {10.4230/LIPICS.ICALP.2017.47},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/GiannakopoulosK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CoesterKL17,
author = {Christian Coester and
Elias Koutsoupias and
Philip Lazos},
title = {The Infinite Server Problem},
journal = {CoRR},
volume = {abs/1702.08474},
year = {2017},
url = {http://arxiv.org/abs/1702.08474},
eprinttype = {arXiv},
eprint = {1702.08474},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CoesterKL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GiannakopoulosK17,
author = {Yiannis Giannakopoulos and
Elias Koutsoupias and
Philip Lazos},
title = {Online Market Intermediation},
journal = {CoRR},
volume = {abs/1703.09279},
year = {2017},
url = {http://arxiv.org/abs/1703.09279},
eprinttype = {arXiv},
eprint = {1703.09279},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GiannakopoulosK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FiatKKMZ16,
author = {Amos Fiat and
Anna R. Karlin and
Elias Koutsoupias and
Claire Mathieu and
Rotem Zach},
editor = {Ioannis Chatzigiannakis and
Michael Mitzenmacher and
Yuval Rabani and
Davide Sangiorgi},
title = {Carpooling in Social Networks},
booktitle = {43rd International Colloquium on Automata, Languages, and Programming,
{ICALP} 2016, July 11-15, 2016, Rome, Italy},
series = {LIPIcs},
volume = {55},
pages = {43:1--43:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2016.43},
doi = {10.4230/LIPICS.ICALP.2016.43},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/FiatKKMZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/GerstgrasserGK16,
author = {Matthias Gerstgrasser and
Paul W. Goldberg and
Elias Koutsoupias},
editor = {Martin Gairing and
Rahul Savani},
title = {Revenue Maximization for Market Intermediation with Correlated Priors},
booktitle = {Algorithmic Game Theory - 9th International Symposium, {SAGT} 2016,
Liverpool, UK, September 19-21, 2016. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9928},
pages = {273--285},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-53354-3\_22},
doi = {10.1007/978-3-662-53354-3\_22},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/sagt/GerstgrasserGK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/GiannakopoulosK16,
author = {Yiannis Giannakopoulos and
Elias Koutsoupias and
Maria Kyropoulou},
editor = {Martin Gairing and
Rahul Savani},
title = {The Anarchy of Scheduling Without Money},
booktitle = {Algorithmic Game Theory - 9th International Symposium, {SAGT} 2016,
Liverpool, UK, September 19-21, 2016. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9928},
pages = {302--314},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-53354-3\_24},
doi = {10.1007/978-3-662-53354-3\_24},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/GiannakopoulosK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/FiatGKK16,
author = {Amos Fiat and
Kira Goldner and
Anna R. Karlin and
Elias Koutsoupias},
editor = {Vincent Conitzer and
Dirk Bergemann and
Yiling Chen},
title = {The FedEx Problem},
booktitle = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
{EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
pages = {21--22},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2940716.2940752},
doi = {10.1145/2940716.2940752},
timestamp = {Fri, 09 Jul 2021 11:46:27 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/FiatGKK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KiayiasKKT16,
author = {Aggelos Kiayias and
Elias Koutsoupias and
Maria Kyropoulou and
Yiannis Tselekounis},
editor = {Vincent Conitzer and
Dirk Bergemann and
Yiling Chen},
title = {Blockchain Mining Games},
booktitle = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
{EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
pages = {365--382},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2940716.2940773},
doi = {10.1145/2940716.2940773},
timestamp = {Tue, 16 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/KiayiasKKT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KiayiasKKT16,
author = {Aggelos Kiayias and
Elias Koutsoupias and
Maria Kyropoulou and
Yiannis Tselekounis},
title = {Blockchain Mining Games},
journal = {CoRR},
volume = {abs/1607.02420},
year = {2016},
url = {http://arxiv.org/abs/1607.02420},
eprinttype = {arXiv},
eprint = {1607.02420},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KiayiasKKT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GiannakopoulosK16,
author = {Yiannis Giannakopoulos and
Elias Koutsoupias and
Maria Kyropoulou},
title = {The Anarchy of Scheduling Without Money},
journal = {CoRR},
volume = {abs/1607.03688},
year = {2016},
url = {http://arxiv.org/abs/1607.03688},
eprinttype = {arXiv},
eprint = {1607.03688},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GiannakopoulosK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GiannakopoulosK15,
author = {Yiannis Giannakopoulos and
Elias Koutsoupias},
title = {Competitive analysis of maintaining frequent items of a stream},
journal = {Theor. Comput. Sci.},
volume = {562},
pages = {23--32},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2014.09.011},
doi = {10.1016/J.TCS.2014.09.011},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GiannakopoulosK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GiannakopoulosK15,
author = {Yiannis Giannakopoulos and
Elias Koutsoupias},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Naoki Kobayashi and
Bettina Speckmann},
title = {Selling Two Goods Optimally},
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 = {650--662},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-47666-6\_52},
doi = {10.1007/978-3-662-47666-6\_52},
timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
biburl = {https://dblp.org/rec/conf/icalp/GiannakopoulosK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GiannakopoulosK15a,
author = {Yiannis Giannakopoulos and
Elias Koutsoupias},
title = {Selling Two Goods Optimally},
journal = {CoRR},
volume = {abs/1510.03399},
year = {2015},
url = {http://arxiv.org/abs/1510.03399},
eprinttype = {arXiv},
eprint = {1510.03399},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GiannakopoulosK15a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Koutsoupias14,
author = {Elias Koutsoupias},
title = {Scheduling Without Payments},
journal = {Theory Comput. Syst.},
volume = {54},
number = {3},
pages = {375--387},
year = {2014},
url = {https://doi.org/10.1007/s00224-013-9473-0},
doi = {10.1007/S00224-013-9473-0},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Koutsoupias14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/GiannakopoulosK14,
author = {Yiannis Giannakopoulos and
Elias Koutsoupias},
editor = {Moshe Babaioff and
Vincent Conitzer and
David A. Easley},
title = {Duality and optimality of auctions for uniform distributions},
booktitle = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford
, CA, USA, June 8-12, 2014},
pages = {259--276},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2600057.2602883},
doi = {10.1145/2600057.2602883},
timestamp = {Tue, 15 Oct 2019 12:02:28 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/GiannakopoulosK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2014-1,
editor = {Javier Esparza and
Pierre Fraigniaud and
Thore Husfeldt and
Elias Koutsoupias},
title = {Automata, Languages, and Programming - 41st International Colloquium,
{ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {8572},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-43948-7},
doi = {10.1007/978-3-662-43948-7},
isbn = {978-3-662-43947-0},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/2014-1.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2014-2,
editor = {Javier Esparza and
Pierre Fraigniaud and
Thore Husfeldt and
Elias Koutsoupias},
title = {Automata, Languages, and Programming - 41st International Colloquium,
{ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {8573},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-43951-7},
doi = {10.1007/978-3-662-43951-7},
isbn = {978-3-662-43950-0},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/2014-2.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GiannakopoulosK14,
author = {Yiannis Giannakopoulos and
Elias Koutsoupias},
title = {Duality and Optimality of Auctions for Uniform Distributions},
journal = {CoRR},
volume = {abs/1404.2329},
year = {2014},
url = {http://arxiv.org/abs/1404.2329},
eprinttype = {arXiv},
eprint = {1404.2329},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GiannakopoulosK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KoutsoupiasV13,
author = {Elias Koutsoupias and
Angelina Vidali},
title = {A Lower Bound of 1+\emph{{\(\varphi\)}} for Truthful Scheduling Mechanisms},
journal = {Algorithmica},
volume = {66},
number = {1},
pages = {211--223},
year = {2013},
url = {https://doi.org/10.1007/s00453-012-9634-6},
doi = {10.1007/S00453-012-9634-6},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/KoutsoupiasV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/KontogiannisKS13,
author = {Spyros C. Kontogiannis and
Elias Koutsoupias and
Pavlos G. Spirakis},
title = {Preface to Special Issue on Algorithmic Game Theory},
journal = {Theory Comput. Syst.},
volume = {53},
number = {1},
pages = {1--2},
year = {2013},
url = {https://doi.org/10.1007/s00224-013-9466-z},
doi = {10.1007/S00224-013-9466-Z},
timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/KontogiannisKS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/KoutsoupiasP13,
author = {Elias Koutsoupias and
George Pierrakos},
title = {On the Competitive Ratio of Online Sampling Auctions},
journal = {{ACM} Trans. Economics and Comput.},
volume = {1},
number = {2},
pages = {10:1--10:10},
year = {2013},
url = {https://doi.org/10.1145/2465769.2465775},
doi = {10.1145/2465769.2465775},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/teco/KoutsoupiasP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/FiatKKV13,
author = {Amos Fiat and
Anna R. Karlin and
Elias Koutsoupias and
Angelina Vidali},
editor = {Robert D. Kleinberg},
title = {Approaching utopia: strong truthfulness and externality-resistant
mechanisms},
booktitle = {Innovations in Theoretical Computer Science, {ITCS} '13, Berkeley,
CA, USA, January 9-12, 2013},
pages = {221--230},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2422436.2422463},
doi = {10.1145/2422436.2422463},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/FiatKKV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Koutsoupias13,
author = {Elias Koutsoupias},
editor = {Krishnendu Chatterjee and
Jir{\'{\i}} Sgall},
title = {Prior-Free Auctions of Digital Goods},
booktitle = {Mathematical Foundations of Computer Science 2013 - 38th International
Symposium, {MFCS} 2013, Klosterneuburg, Austria, August 26-30, 2013.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8087},
pages = {43--44},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40313-2\_5},
doi = {10.1007/978-3-642-40313-2\_5},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Koutsoupias13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BhattacharyaKKLRX13,
author = {Sayan Bhattacharya and
Elias Koutsoupias and
Janardhan Kulkarni and
Stefano Leonardi and
Tim Roughgarden and
Xiaoming Xu},
editor = {Michael J. Kearns and
R. Preston McAfee and
{\'{E}}va Tardos},
title = {Near-optimal multi-unit auctions with ordered bidders},
booktitle = {Proceedings of the fourteenth {ACM} Conference on Electronic Commerce,
{EC} 2013, Philadelphia, PA, USA, June 16-20, 2013},
pages = {91--102},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2492002.2482555},
doi = {10.1145/2492002.2482555},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/BhattacharyaKKLRX13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BritoKV12,
author = {Carlos Fisch Brito and
Elias Koutsoupias and
Shailesh Vaya},
title = {Competitive Analysis of Organization Networks or Multicast Acknowledgment:
How Much to Wait?},
journal = {Algorithmica},
volume = {64},
number = {4},
pages = {584--605},
year = {2012},
url = {https://doi.org/10.1007/s00453-011-9567-5},
doi = {10.1007/S00453-011-9567-5},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BritoKV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KoutsoupiasP12,
author = {Elias Koutsoupias and
Katia Papakonstantinopoulou},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {Contention Issues in Congestion Games},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {7392},
pages = {623--635},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31585-5\_55},
doi = {10.1007/978-3-642-31585-5\_55},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/KoutsoupiasP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FiatKLMO12,
author = {Amos Fiat and
Elias Koutsoupias and
Katrina Ligett and
Yishay Mansour and
Svetlana Olonetsky},
editor = {Yuval Rabani},
title = {Beyond myopic best response (in Cournot competition)},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {993--1005},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.79},
doi = {10.1137/1.9781611973099.79},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FiatKLMO12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/GiannakopoulosK12,
author = {Yiannis Giannakopoulos and
Elias Koutsoupias},
editor = {Fedor V. Fomin and
Petteri Kaski},
title = {Competitive Analysis of Maintaining Frequent Items of a Stream},
booktitle = {Algorithm Theory - {SWAT} 2012 - 13th Scandinavian Symposium and Workshops,
Helsinki, Finland, July 4-6, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7357},
pages = {340--351},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31155-0\_30},
doi = {10.1007/978-3-642-31155-0\_30},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/GiannakopoulosK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-3939,
author = {Amos Fiat and
Anna R. Karlin and
Elias Koutsoupias and
Angelina Vidali},
title = {Approaching Utopia: Strong Truthfulness and Externality-Resistant
Mechanisms},
journal = {CoRR},
volume = {abs/1208.3939},
year = {2012},
url = {http://arxiv.org/abs/1208.3939},
eprinttype = {arXiv},
eprint = {1208.3939},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1208-3939.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-2825,
author = {Elias Koutsoupias and
Stefano Leonardi and
Tim Roughgarden},
title = {Near-Optimal Multi-Unit Auctions with Ordered Bidders},
journal = {CoRR},
volume = {abs/1212.2825},
year = {2012},
url = {http://arxiv.org/abs/1212.2825},
eprinttype = {arXiv},
eprint = {1212.2825},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1212-2825.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChristodoulouKS11,
author = {George Christodoulou and
Elias Koutsoupias and
Paul G. Spirakis},
title = {On the Performance of Approximate Equilibria in Congestion Games},
journal = {Algorithmica},
volume = {61},
number = {1},
pages = {116--140},
year = {2011},
url = {https://doi.org/10.1007/s00453-010-9449-2},
doi = {10.1007/S00453-010-9449-2},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChristodoulouKS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/Koutsoupias11,
author = {Elias Koutsoupias},
editor = {Mikhail J. Atallah and
Xiang{-}Yang Li and
Binhai Zhu},
title = {Recent Developments in the Mechanism Design Problem for Scheduling},
booktitle = {Frontiers in Algorithmics and Algorithmic Aspects in Information and
Management - Joint International Conference, {FAW-AAIM} 2011, Jinhua,
China, May 28-31, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6681},
pages = {6--7},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-21204-8\_3},
doi = {10.1007/978-3-642-21204-8\_3},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/Koutsoupias11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/Koutsoupias11,
author = {Elias Koutsoupias},
editor = {Giuseppe Persiano},
title = {Scheduling without Payments},
booktitle = {Algorithmic Game Theory, 4th International Symposium, {SAGT} 2011,
Amalfi, Italy, October 17-19, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6982},
pages = {143--153},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24829-0\_14},
doi = {10.1007/978-3-642-24829-0\_14},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/sagt/Koutsoupias11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wine/2011,
editor = {Ning Chen and
Edith Elkind and
Elias Koutsoupias},
title = {Internet and Network Economics - 7th International Workshop, {WINE}
2011, Singapore, December 11-14, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7090},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25510-6},
doi = {10.1007/978-3-642-25510-6},
isbn = {978-3-642-25509-0},
timestamp = {Fri, 24 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/2011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChristodoulouKK10,
author = {George Christodoulou and
Elias Koutsoupias and
Annam{\'{a}}ria Kov{\'{a}}cs},
title = {Mechanism design for fractional scheduling on unrelated machines},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {2},
pages = {38:1--38:18},
year = {2010},
url = {https://doi.org/10.1145/1721837.1721854},
doi = {10.1145/1721837.1721854},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/ChristodoulouKK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/KoutsoupiasP10,
author = {Elias Koutsoupias and
George Pierrakos},
editor = {Amin Saberi},
title = {On the Competitive Ratio of Online Sampling Auctions},
booktitle = {Internet and Network Economics - 6th International Workshop, {WINE}
2010, Stanford, CA, USA, December 13-17, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6484},
pages = {327--338},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17572-5\_27},
doi = {10.1007/978-3-642-17572-5\_27},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/wine/KoutsoupiasP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sagt/2010,
editor = {Spyros C. Kontogiannis and
Elias Koutsoupias and
Paul G. Spirakis},
title = {Algorithmic Game Theory - Third International Symposium, {SAGT} 2010,
Athens, Greece, October 18-20, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6386},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16170-4},
doi = {10.1007/978-3-642-16170-4},
isbn = {978-3-642-16169-8},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/2010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChristodoulouKV09,
author = {George Christodoulou and
Elias Koutsoupias and
Angelina Vidali},
title = {A Lower Bound for Scheduling Mechanisms},
journal = {Algorithmica},
volume = {55},
number = {4},
pages = {729--740},
year = {2009},
url = {https://doi.org/10.1007/s00453-008-9165-3},
doi = {10.1007/S00453-008-9165-3},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChristodoulouKV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csr/KoutsoupiasP09,
author = {Elias Koutsoupias and
Christos H. Papadimitriou},
title = {Worst-case equilibria},
journal = {Comput. Sci. Rev.},
volume = {3},
number = {2},
pages = {65--69},
year = {2009},
url = {https://doi.org/10.1016/j.cosrev.2009.04.003},
doi = {10.1016/J.COSREV.2009.04.003},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csr/KoutsoupiasP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csr/Koutsoupias09,
author = {Elias Koutsoupias},
title = {The k-server problem},
journal = {Comput. Sci. Rev.},
volume = {3},
number = {2},
pages = {105--118},
year = {2009},
url = {https://doi.org/10.1016/j.cosrev.2009.04.002},
doi = {10.1016/J.COSREV.2009.04.002},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csr/Koutsoupias09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/ChristodoulouK09,
author = {George Christodoulou and
Elias Koutsoupias},
title = {Mechanism Design for Scheduling},
journal = {Bull. {EATCS}},
volume = {97},
pages = {40--59},
year = {2009},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/ChristodoulouK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FotakisKKMS09,
author = {Dimitris Fotakis and
Spyros C. Kontogiannis and
Elias Koutsoupias and
Marios Mavronicolas and
Paul G. Spirakis},
title = {The structure and complexity of Nash equilibria for a selfish routing
game},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {36},
pages = {3305--3326},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.01.004},
doi = {10.1016/J.TCS.2008.01.004},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/FotakisKKMS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChristodoulouKN09,
author = {George Christodoulou and
Elias Koutsoupias and
Akash Nanavati},
title = {Coordination mechanisms},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {36},
pages = {3327--3336},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.01.005},
doi = {10.1016/J.TCS.2009.01.005},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ChristodoulouKN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChristodoulouKS09,
author = {George Christodoulou and
Elias Koutsoupias and
Paul G. Spirakis},
editor = {Amos Fiat and
Peter Sanders},
title = {On the Performance of Approximate Equilibria in Congestion Games},
booktitle = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
Denmark, September 7-9, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5757},
pages = {251--262},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04128-0\_22},
doi = {10.1007/978-3-642-04128-0\_22},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChristodoulouKS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BecchettiK09,
author = {Luca Becchetti and
Elias Koutsoupias},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {Competitive Analysis of Aggregate Max in Windowed Streaming},
booktitle = {Automata, Languages and Programming, 36th International Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {5555},
pages = {156--170},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02927-1\_15},
doi = {10.1007/978-3-642-02927-1\_15},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BecchettiK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChristodoulouKV08,
author = {George Christodoulou and
Elias Koutsoupias and
Angelina Vidali},
editor = {Dan Halperin and
Kurt Mehlhorn},
title = {A Characterization of 2-Player Mechanisms for Scheduling},
booktitle = {Algorithms - {ESA} 2008, 16th Annual European Symposium, Karlsruhe,
Germany, September 15-17, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5193},
pages = {297--307},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-87744-8\_25},
doi = {10.1007/978-3-540-87744-8\_25},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChristodoulouKV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0804-3160,
author = {George Christodoulou and
Elias Koutsoupias and
Paul G. Spirakis},
title = {On the performance of approximate equilibria in congestion games},
journal = {CoRR},
volume = {abs/0804.3160},
year = {2008},
url = {http://arxiv.org/abs/0804.3160},
eprinttype = {arXiv},
eprint = {0804.3160},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0804-3160.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0807-3427,
author = {George Christodoulou and
Elias Koutsoupias and
Angelina Vidali},
title = {A characterization of 2-player mechanisms for scheduling},
journal = {CoRR},
volume = {abs/0807.3427},
year = {2008},
url = {http://arxiv.org/abs/0807.3427},
eprinttype = {arXiv},
eprint = {0807.3427},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0807-3427.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChristodoulouKK07,
author = {George Christodoulou and
Elias Koutsoupias and
Annam{\'{a}}ria Kov{\'{a}}cs},
editor = {Lars Arge and
Christian Cachin and
Tomasz Jurdzinski and
Andrzej Tarlecki},
title = {Mechanism Design for Fractional Scheduling on Unrelated Machines},
booktitle = {Automata, Languages and Programming, 34th International Colloquium,
{ICALP} 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4596},
pages = {40--52},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73420-8\_6},
doi = {10.1007/978-3-540-73420-8\_6},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChristodoulouKK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/KoutsoupiasV07,
author = {Elias Koutsoupias and
Angelina Vidali},
editor = {Ludek Kucera and
Anton{\'{\i}}n Kucera},
title = {A Lower Bound of 1+\emph{phi} for Truthful Scheduling Mechanisms},
booktitle = {Mathematical Foundations of Computer Science 2007, 32nd International
Symposium, {MFCS} 2007, Cesk{\'{y}} Krumlov, Czech Republic,
August 26-31, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4708},
pages = {454--464},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74456-6\_41},
doi = {10.1007/978-3-540-74456-6\_41},
timestamp = {Fri, 30 Aug 2019 10:02:28 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/KoutsoupiasV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/KoutsoupiasPS07,
author = {Elias Koutsoupias and
Panagiota N. Panagopoulou and
Paul G. Spirakis},
editor = {Ludek Kucera and
Anton{\'{\i}}n Kucera},
title = {Selfish Load Balancing Under Partial Knowledge},
booktitle = {Mathematical Foundations of Computer Science 2007, 32nd International
Symposium, {MFCS} 2007, Cesk{\'{y}} Krumlov, Czech Republic,
August 26-31, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4708},
pages = {609--620},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74456-6\_54},
doi = {10.1007/978-3-540-74456-6\_54},
timestamp = {Thu, 25 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/KoutsoupiasPS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChristodoulouKV07,
author = {George Christodoulou and
Elias Koutsoupias and
Angelina Vidali},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {A lower bound for scheduling mechanisms},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1163--1170},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283508},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChristodoulouKV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChristodoulouK05,
author = {George Christodoulou and
Elias Koutsoupias},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {On the Price of Anarchy and Stability of Correlated Equilibria of
Linear Congestion Games},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {59--70},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_8},
doi = {10.1007/11561071\_8},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/esa/ChristodoulouK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChristodoulouK05,
author = {George Christodoulou and
Elias Koutsoupias},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {The price of anarchy of finite congestion games},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {67--73},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060600},
doi = {10.1145/1060590.1060600},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/ChristodoulouK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/KouroupasKPS05,
author = {Georgios Kouroupas and
Elias Koutsoupias and
Christos H. Papadimitriou and
Martha Sideri},
editor = {Xiaotie Deng and
Yinyu Ye},
title = {Experiments with an Economic Model of the Worldwide Web},
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 = {46--54},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11600930\_6},
doi = {10.1007/11600930\_6},
timestamp = {Sun, 18 Dec 2022 19:02:44 +0100},
biburl = {https://dblp.org/rec/conf/wine/KouroupasKPS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/KouroupasKPS05,
author = {Georgios Kouroupas and
Elias Koutsoupias and
Christos H. Papadimitriou and
Martha Sideri},
editor = {Allan Ellis and
Tatsuya Hagino},
title = {An economic model of the worldwide web},
booktitle = {Proceedings of the 14th international conference on World Wide Web,
{WWW} 2005, Chiba, Japan, May 10-14, 2005 - Special interest tracks
and posters},
pages = {934--935},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1062745.1062805},
doi = {10.1145/1062745.1062805},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/KouroupasKPS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/ChrobakK04,
author = {Marek Chrobak and
Elias Koutsoupias},
title = {Coordination mechanisms for congestion games},
journal = {{SIGACT} News},
volume = {35},
number = {4},
pages = {58--71},
year = {2004},
url = {https://doi.org/10.1145/1054916.1054933},
doi = {10.1145/1054916.1054933},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/ChrobakK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BartalK04,
author = {Yair Bartal and
Elias Koutsoupias},
title = {On the competitive ratio of the work function algorithm for the k-server
problem},
journal = {Theor. Comput. Sci.},
volume = {324},
number = {2-3},
pages = {337--345},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2004.06.001},
doi = {10.1016/J.TCS.2004.06.001},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BartalK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KoutsoupiasT04,
author = {Elias Koutsoupias and
David Scot Taylor},
title = {The {CNN} problem and other k-server variants},
journal = {Theor. Comput. Sci.},
volume = {324},
number = {2-3},
pages = {347--359},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2004.06.002},
doi = {10.1016/J.TCS.2004.06.002},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KoutsoupiasT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChristodoulouKN04,
author = {George Christodoulou and
Elias Koutsoupias and
Akash Nanavati},
editor = {Josep D{\'{\i}}az and
Juhani Karhum{\"{a}}ki and
Arto Lepist{\"{o}} and
Donald Sannella},
title = {Coordination Mechanisms},
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 = {345--357},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27836-8\_31},
doi = {10.1007/978-3-540-27836-8\_31},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChristodoulouKN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Koutsoupias04,
author = {Elias Koutsoupias},
editor = {Jir{\'{\i}} Fiala and
V{\'{a}}clav Koubek and
Jan Kratochv{\'{\i}}l},
title = {Congestion Games and Coordination Mechanisms},
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 = {177--179},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-28629-5\_10},
doi = {10.1007/978-3-540-28629-5\_10},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Koutsoupias04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BritoKV04,
author = {Carlos Brito and
Elias Koutsoupias and
Shailesh Vaya},
editor = {J. Ian Munro},
title = {Competitive analysis of organization networks or multicast acknowledgement:
how much to wait?},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {627--635},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982886},
timestamp = {Sat, 04 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BritoKV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/Koutsoupias03,
author = {Elias Koutsoupias},
title = {Selfish Task Allocation},
journal = {Bull. {EATCS}},
volume = {81},
pages = {79--88},
year = {2003},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/Koutsoupias03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/KoutsoupiasMS03,
author = {Elias Koutsoupias and
Marios Mavronicolas and
Paul G. Spirakis},
title = {Approximate Equilibria and Ball Fusion},
journal = {Theory Comput. Syst.},
volume = {36},
number = {6},
pages = {683--693},
year = {2003},
url = {https://doi.org/10.1007/s00224-003-1131-5},
doi = {10.1007/S00224-003-1131-5},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/KoutsoupiasMS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChrobakKN03,
author = {Marek Chrobak and
Elias Koutsoupias and
John Noga},
title = {More on randomized on-line algorithms for caching},
journal = {Theor. Comput. Sci.},
volume = {290},
number = {3},
pages = {1997--2008},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(02)00045-2},
doi = {10.1016/S0304-3975(02)00045-2},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChrobakKN03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/KoutsoupiasN03,
author = {Elias Koutsoupias and
Akash Nanavati},
editor = {Klaus Jansen and
Roberto Solis{-}Oba},
title = {The Online Matching Problem on a Line},
booktitle = {Approximation and Online Algorithms, First International Workshop,
{WAOA} 2003, Budapest, Hungary, September 16-18, 2003, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2909},
pages = {179--191},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24592-6\_14},
doi = {10.1007/978-3-540-24592-6\_14},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/KoutsoupiasN03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/HellersteinKMPS02,
author = {Joseph M. Hellerstein and
Elias Koutsoupias and
Daniel P. Miranker and
Christos H. Papadimitriou and
Vasilis Samoladas},
title = {On a model of indexability and its bounds for range queries},
journal = {J. {ACM}},
volume = {49},
number = {1},
pages = {35--55},
year = {2002},
url = {https://doi.org/10.1145/505241.505244},
doi = {10.1145/505241.505244},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/HellersteinKMPS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FabrikantKP02,
author = {Alex Fabrikant and
Elias Koutsoupias and
Christos H. Papadimitriou},
editor = {Peter Widmayer and
Francisco Triguero Ruiz and
Rafael Morales Bueno and
Matthew Hennessy and
Stephan J. Eidenbenz and
Ricardo Conejo},
title = {Heuristically Optimized Trade-Offs: {A} New Paradigm for Power Laws
in the Internet},
booktitle = {Automata, Languages and Programming, 29th International Colloquium,
{ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2380},
pages = {110--122},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45465-9\_11},
doi = {10.1007/3-540-45465-9\_11},
timestamp = {Wed, 11 Sep 2019 13:15:53 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FabrikantKP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FotakisKKMS02,
author = {Dimitris Fotakis and
Spyros C. Kontogiannis and
Elias Koutsoupias and
Marios Mavronicolas and
Paul G. Spirakis},
editor = {Peter Widmayer and
Francisco Triguero Ruiz and
Rafael Morales Bueno and
Matthew Hennessy and
Stephan J. Eidenbenz and
Ricardo Conejo},
title = {The Structure and Complexity of Nash Equilibria for a Selfish Routing
Game},
booktitle = {Automata, Languages and Programming, 29th International Colloquium,
{ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2380},
pages = {123--134},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45465-9\_12},
doi = {10.1007/3-540-45465-9\_12},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FotakisKKMS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/KoutsoupiasMS02,
author = {Elias Koutsoupias and
Marios Mavronicolas and
Paul G. Spirakis},
editor = {Christos Kaklamanis and
Lefteris M. Kirousis},
title = {Approximate Equilibria and Ball Fusion},
booktitle = {{SIROCCO} 9, Proceedings of the 9th International Colloquium on Structural
Information and Communication Complexity, Andros, Greece, June 10-12,
2002},
series = {Proceedings in Informatics},
volume = {13},
pages = {223--235},
publisher = {Carleton Scientific},
year = {2002},
timestamp = {Thu, 05 Feb 2004 10:15:20 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/KoutsoupiasMS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KoutsoupiasP00,
author = {Elias Koutsoupias and
Christos H. Papadimitriou},
title = {Beyond Competitive Analysis},
journal = {{SIAM} J. Comput.},
volume = {30},
number = {1},
pages = {300--317},
year = {2000},
url = {https://doi.org/10.1137/S0097539796299540},
doi = {10.1137/S0097539796299540},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KoutsoupiasP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KarpKPS00,
author = {Richard M. Karp and
Elias Koutsoupias and
Christos H. Papadimitriou and
Scott Shenker},
title = {Optimization Problems in Congestion Control},
booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
12-14 November 2000, Redondo Beach, California, {USA}},
pages = {66--74},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/SFCS.2000.892066},
doi = {10.1109/SFCS.2000.892066},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KarpKPS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/KoutsoupiasT00,
author = {Elias Koutsoupias and
David Scot Taylor},
editor = {Horst Reichel and
Sophie Tison},
title = {The {CNN} Problem and Other k-Server Variants},
booktitle = {{STACS} 2000, 17th Annual Symposium on Theoretical Aspects of Computer
Science, Lille, France, February 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1770},
pages = {581--592},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-46541-3\_48},
doi = {10.1007/3-540-46541-3\_48},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/KoutsoupiasT00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BartalK00,
author = {Yair Bartal and
Elias Koutsoupias},
editor = {Horst Reichel and
Sophie Tison},
title = {On the Competitive Ratio of the Work Function Algorithm for the k-Server
Problem},
booktitle = {{STACS} 2000, 17th Annual Symposium on Theoretical Aspects of Computer
Science, Lille, France, February 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1770},
pages = {605--613},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-46541-3\_50},
doi = {10.1007/3-540-46541-3\_50},
timestamp = {Wed, 24 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/BartalK00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DengKM99,
author = {Xiaotie Deng and
Elias Koutsoupias and
Philip D. MacKenzie},
title = {Competitive Implementation of Parallel Programs},
journal = {Algorithmica},
volume = {23},
number = {1},
pages = {14--30},
year = {1999},
url = {https://doi.org/10.1007/PL00009248},
doi = {10.1007/PL00009248},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/DengKM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GafniK99,
author = {Eli Gafni and
Elias Koutsoupias},
title = {Three-Processor Tasks Are Undecidable},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {3},
pages = {970--983},
year = {1999},
url = {https://doi.org/10.1137/S0097539796305766},
doi = {10.1137/S0097539796305766},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GafniK99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Koutsoupias99,
author = {Elias Koutsoupias},
title = {Weak Adversaries for the k-Server Problem},
booktitle = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
17-18 October, 1999, New York, NY, {USA}},
pages = {444--449},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/SFFCS.1999.814616},
doi = {10.1109/SFFCS.1999.814616},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Koutsoupias99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KoutsoupiasT99,
author = {Elias Koutsoupias and
David Scot Taylor},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {Indexing Schemes for Random Points},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {596--602},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.314881},
timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
biburl = {https://dblp.org/rec/conf/soda/KoutsoupiasT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/KoutsoupiasP99,
author = {Elias Koutsoupias and
Christos H. Papadimitriou},
editor = {Christoph Meinel and
Sophie Tison},
title = {Worst-case Equilibria},
booktitle = {{STACS} 99, 16th Annual Symposium on Theoretical Aspects of Computer
Science, Trier, Germany, March 4-6, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1563},
pages = {404--413},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-49116-3\_38},
doi = {10.1007/3-540-49116-3\_38},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/KoutsoupiasP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/KoutsoupiasT98,
author = {Elias Koutsoupias and
David Scot Taylor},
editor = {Alberto O. Mendelzon and
Jan Paredaens},
title = {Tight Bounds for 2-Dimensional Indexing Schemes},
booktitle = {Proceedings of the Seventeenth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, June 1-3, 1998, Seattle, Washington,
{USA}},
pages = {52--58},
publisher = {{ACM} Press},
year = {1998},
url = {https://doi.org/10.1145/275487.275494},
doi = {10.1145/275487.275494},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/KoutsoupiasT98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/HellersteinKP97,
author = {Joseph M. Hellerstein and
Elias Koutsoupias and
Christos H. Papadimitriou},
editor = {Alberto O. Mendelzon and
Z. Meral {\"{O}}zsoyoglu},
title = {On the Analysis of Indexing Schemes},
booktitle = {Proceedings of the Sixteenth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, May 12-14, 1997, Tucson, Arizona,
{USA}},
pages = {249--256},
publisher = {{ACM} Press},
year = {1997},
url = {https://doi.org/10.1145/263661.263688},
doi = {10.1145/263661.263688},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/HellersteinKP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/KoutsoupiasP96,
author = {Elias Koutsoupias and
Christos H. Papadimitriou},
title = {The 2-Evader Problem},
journal = {Inf. Process. Lett.},
volume = {57},
number = {5},
pages = {249--252},
year = {1996},
url = {https://doi.org/10.1016/0020-0190(96)00010-5},
doi = {10.1016/0020-0190(96)00010-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/KoutsoupiasP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KoutsoupiasPY96,
author = {Elias Koutsoupias and
Christos H. Papadimitriou and
Mihalis Yannakakis},
editor = {Friedhelm Meyer auf der Heide and
Burkhard Monien},
title = {Searching a Fixed Graph},
booktitle = {Automata, Languages and Programming, 23rd International Colloquium,
ICALP96, Paderborn, Germany, 8-12 July 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1099},
pages = {280--289},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61440-0\_135},
doi = {10.1007/3-540-61440-0\_135},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KoutsoupiasPY96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KoutsoupiasP95,
author = {Elias Koutsoupias and
Christos H. Papadimitriou},
title = {On the k-Server Conjecture},
journal = {J. {ACM}},
volume = {42},
number = {5},
pages = {971--983},
year = {1995},
url = {https://doi.org/10.1145/210118.210128},
doi = {10.1145/210118.210128},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/KoutsoupiasP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GrigniKP95,
author = {Michelangelo Grigni and
Elias Koutsoupias and
Christos H. Papadimitriou},
title = {An Approximation Scheme for Planar Graph {TSP}},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
Wisconsin, USA, 23-25 October 1995},
pages = {640--645},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SFCS.1995.492665},
doi = {10.1109/SFCS.1995.492665},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GrigniKP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GafniK95,
author = {Eli Gafni and
Elias Koutsoupias},
editor = {James H. Anderson},
title = {3-Processor Tasks Are Undecidable (Abstract)},
booktitle = {Proceedings of the Fourteenth Annual {ACM} Symposium on Principles
of Distributed Computing, Ottawa, Ontario, Canada, August 20-23, 1995},
pages = {271},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/224964.225009},
doi = {10.1145/224964.225009},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/GafniK95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KoutsoupiasP94,
author = {Elias Koutsoupias and
Christos H. Papadimitriou},
title = {Beyond Competitive Analysis},
booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
New Mexico, USA, 20-22 November 1994},
pages = {394--400},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SFCS.1994.365677},
doi = {10.1109/SFCS.1994.365677},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KoutsoupiasP94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Koutsoupias93,
author = {Elias Koutsoupias},
title = {Improvements on Khrapchenko's theorem},
journal = {Theor. Comput. Sci.},
volume = {116},
number = {2},
pages = {399--403},
year = {1993},
url = {https://doi.org/10.1016/0304-3975(93)90330-V},
doi = {10.1016/0304-3975(93)90330-V},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Koutsoupias93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DengK93,
author = {Xiaotie Deng and
Elias Koutsoupias},
editor = {Vijaya Ramachandran},
title = {Competitive Implementation of Parallel Programs},
booktitle = {Proceedings of the Fourth Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 25-27 January 1993, Austin, Texas, {USA}},
pages = {455--461},
publisher = {{ACM/SIAM}},
year = {1993},
url = {http://dl.acm.org/citation.cfm?id=313559.313853},
timestamp = {Thu, 05 Jul 2018 07:29:11 +0200},
biburl = {https://dblp.org/rec/conf/soda/DengK93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/informs/KoutsoupiasPS92,
author = {Elias Koutsoupias and
Christos H. Papadimitriou and
Martha Sideri},
title = {On the Optimal Bisection of a Polygon},
journal = {{INFORMS} J. Comput.},
volume = {4},
number = {4},
pages = {435--438},
year = {1992},
url = {https://doi.org/10.1287/ijoc.4.4.435},
doi = {10.1287/IJOC.4.4.435},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/informs/KoutsoupiasPS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/KoutsoupiasP92,
author = {Elias Koutsoupias and
Christos H. Papadimitriou},
title = {On the Greedy Algorithm for Satisfiability},
journal = {Inf. Process. Lett.},
volume = {43},
number = {1},
pages = {53--55},
year = {1992},
url = {https://doi.org/10.1016/0020-0190(92)90029-U},
doi = {10.1016/0020-0190(92)90029-U},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/KoutsoupiasP92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KoutsoupiasPS90,
author = {Elias Koutsoupias and
Christos H. Papadimitriou and
Martha Sideri},
editor = {Raimund Seidel},
title = {On the Optimal Bisection of a Polygon (Extended Abstract)},
booktitle = {Proceedings of the Sixth Annual Symposium on Computational Geometry,
Berkeley, CA, USA, June 6-8, 1990},
pages = {198--202},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/98524.98565},
doi = {10.1145/98524.98565},
timestamp = {Mon, 14 Jun 2021 16:24:54 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/KoutsoupiasPS90.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-04-25 05:41 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:
