Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Ioannis Caragiannis
@article{DBLP:journals/mp/CaragiannisFNV24,
author = {Ioannis Caragiannis and
Aris Filos{-}Ratsikas and
Swaprava Nath and
Alexandros A. Voudouris},
title = {Truthful ownership transfer with expert advice},
journal = {Math. Program.},
volume = {203},
number = {1},
pages = {871--900},
year = {2024},
url = {https://doi.org/10.1007/s10107-022-01834-3},
doi = {10.1007/S10107-022-01834-3},
timestamp = {Fri, 22 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/CaragiannisFNV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/CaragiannisFFHT24,
author = {Ioannis Caragiannis and
Aris Filos{-}Ratsikas and
S{\o}ren Kristoffer Stiil Frederiksen and
Kristoffer Arnsfelt Hansen and
Zihan Tan},
title = {Truthful facility assignment with resource augmentation: an exact
analysis of serial dictatorship},
journal = {Math. Program.},
volume = {203},
number = {1},
pages = {901--930},
year = {2024},
url = {https://doi.org/10.1007/s10107-022-01902-8},
doi = {10.1007/S10107-022-01902-8},
timestamp = {Sat, 16 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/CaragiannisFFHT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CaragiannisN24,
author = {Ioannis Caragiannis and
Shivika Narang},
title = {Repeatedly matching items to agents fairly and efficiently},
journal = {Theor. Comput. Sci.},
volume = {981},
pages = {114246},
year = {2024},
url = {https://doi.org/10.1016/j.tcs.2023.114246},
doi = {10.1016/J.TCS.2023.114246},
timestamp = {Tue, 28 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CaragiannisN24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/BurkhardtCFRSS24,
author = {Jakob Burkhardt and
Ioannis Caragiannis and
Karl Fehrs and
Matteo Russo and
Chris Schwiegelshohn and
Sudarshan Shyam},
editor = {Michael J. Wooldridge and
Jennifer G. Dy and
Sriraam Natarajan},
title = {Low-Distortion Clustering with Ordinal and Limited Cardinal Information},
booktitle = {Thirty-Eighth {AAAI} Conference on Artificial Intelligence, {AAAI}
2024, Thirty-Sixth Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2024, Fourteenth Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2014, February 20-27, 2024, Vancouver,
Canada},
pages = {9555--9563},
publisher = {{AAAI} Press},
year = {2024},
url = {https://doi.org/10.1609/aaai.v38i9.28811},
doi = {10.1609/AAAI.V38I9.28811},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/BurkhardtCFRSS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/CaragiannisHR24,
author = {Ioannis Caragiannis and
Kristoffer Arnsfelt Hansen and
Nidhi Rathi},
editor = {Mehdi Dastani and
Jaime Sim{\~{a}}o Sichman and
Natasha Alechina and
Virginia Dignum},
title = {On the Complexity of Pareto-Optimal and Envy-Free Lotteries},
booktitle = {Proceedings of the 23rd International Conference on Autonomous Agents
and Multiagent Systems, {AAMAS} 2024, Auckland, New Zealand, May 6-10,
2024},
pages = {244--252},
publisher = {{ACM}},
year = {2024},
url = {https://dl.acm.org/doi/10.5555/3635637.3662872},
doi = {10.5555/3635637.3662872},
timestamp = {Fri, 03 May 2024 14:27:55 +0200},
biburl = {https://dblp.org/rec/conf/atal/CaragiannisHR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2401-13384,
author = {Ioannis Caragiannis and
Georgios Kalantzis},
title = {Randomized learning-augmented auctions with revenue guarantees},
journal = {CoRR},
volume = {abs/2401.13384},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2401.13384},
doi = {10.48550/ARXIV.2401.13384},
eprinttype = {arXiv},
eprint = {2401.13384},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2401-13384.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-04035,
author = {Jakob Burkhardt and
Ioannis Caragiannis and
Karl Fehrs and
Matteo Russo and
Chris Schwiegelshohn and
Sudarshan Shyam},
title = {Low-Distortion Clustering with Ordinal and Limited Cardinal Information},
journal = {CoRR},
volume = {abs/2402.04035},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.04035},
doi = {10.48550/ARXIV.2402.04035},
eprinttype = {arXiv},
eprint = {2402.04035},
timestamp = {Sat, 17 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-04035.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-08746,
author = {Ioannis Caragiannis and
Rob LeGrand and
Evangelos Markakis and
Emmanouil Pountourakis},
title = {An impossibility result for strongly group-strategyproof multi-winner
approval-based voting},
journal = {CoRR},
volume = {abs/2402.08746},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.08746},
doi = {10.48550/ARXIV.2402.08746},
eprinttype = {arXiv},
eprint = {2402.08746},
timestamp = {Mon, 19 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-08746.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ai/AiriauACKLP23,
author = {St{\'{e}}phane Airiau and
Haris Aziz and
Ioannis Caragiannis and
Justin Kruger and
J{\'{e}}r{\^{o}}me Lang and
Dominik Peters},
title = {Portioning using ordinal preferences: Fairness and efficiency},
journal = {Artif. Intell.},
volume = {314},
pages = {103809},
year = {2023},
url = {https://doi.org/10.1016/j.artint.2022.103809},
doi = {10.1016/J.ARTINT.2022.103809},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ai/AiriauACKLP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/CaragiannisN23,
author = {Ioannis Caragiannis and
Shivika Narang},
editor = {Noa Agmon and
Bo An and
Alessandro Ricci and
William Yeoh},
title = {Repeatedly Matching Items to Agents Fairly and Efficiently},
booktitle = {Proceedings of the 2023 International Conference on Autonomous Agents
and Multiagent Systems, {AAMAS} 2023, London, United Kingdom, 29 May
2023 - 2 June 2023},
pages = {2670--2672},
publisher = {{ACM}},
year = {2023},
url = {https://dl.acm.org/doi/10.5555/3545946.3599038},
doi = {10.5555/3545946.3599038},
timestamp = {Tue, 23 May 2023 14:27:14 +0200},
biburl = {https://dblp.org/rec/conf/atal/CaragiannisN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icoin/BourasCGPSS23,
author = {Christos Bouras and
Ioannis Caragiannis and
Apostolos Gkamas and
Nicos Protopapas and
Tasos Sardelis and
Kyriakos N. Sgarbas},
title = {State of the Art Analysis of Resource Allocation Techniques in 5G
{MIMO} Networks},
booktitle = {International Conference on Information Networking, {ICOIN} 2023,
Bangkok, Thailand, January 11-14, 2023},
pages = {632--637},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/ICOIN56518.2023.10049018},
doi = {10.1109/ICOIN56518.2023.10049018},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icoin/BourasCGPSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/CaragiannisS23,
author = {Ioannis Caragiannis and
Nikolaj I. Schwartzbach},
title = {Outsourcing Adjudication to Strategic Jurors},
booktitle = {Proceedings of the Thirty-Second International Joint Conference on
Artificial Intelligence, {IJCAI} 2023, 19th-25th August 2023, Macao,
SAR, China},
pages = {2546--2553},
publisher = {ijcai.org},
year = {2023},
url = {https://doi.org/10.24963/ijcai.2023/283},
doi = {10.24963/IJCAI.2023/283},
timestamp = {Mon, 28 Aug 2023 17:23:07 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/CaragiannisS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/CaragiannisGRSV23,
author = {Ioannis Caragiannis and
Jugal Garg and
Nidhi Rathi and
Eklavya Sharma and
Giovanna Varricchio},
title = {New Fairness Concepts for Allocating Indivisible Items},
booktitle = {Proceedings of the Thirty-Second International Joint Conference on
Artificial Intelligence, {IJCAI} 2023, 19th-25th August 2023, Macao,
SAR, China},
pages = {2554--2562},
publisher = {ijcai.org},
year = {2023},
url = {https://doi.org/10.24963/ijcai.2023/284},
doi = {10.24963/IJCAI.2023/284},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/CaragiannisGRSV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/CaragiannisR23,
author = {Ioannis Caragiannis and
Nidhi Rathi},
editor = {Argyrios Deligkas and
Aris Filos{-}Ratsikas},
title = {Optimizing over Serial Dictatorships},
booktitle = {Algorithmic Game Theory - 16th International Symposium, {SAGT} 2023,
Egham, UK, September 4-7, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14238},
pages = {329--346},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-43254-5\_19},
doi = {10.1007/978-3-031-43254-5\_19},
timestamp = {Sun, 10 Sep 2023 08:54:59 +0200},
biburl = {https://dblp.org/rec/conf/sagt/CaragiannisR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/CaragiannisN23,
author = {Ioannis Caragiannis and
Shivika Narang},
editor = {Argyrios Deligkas and
Aris Filos{-}Ratsikas},
title = {Repeatedly Matching Items to Agents Fairly and Efficiently},
booktitle = {Algorithmic Game Theory - 16th International Symposium, {SAGT} 2023,
Egham, UK, September 4-7, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14238},
pages = {347--364},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-43254-5\_20},
doi = {10.1007/978-3-031-43254-5\_20},
timestamp = {Sun, 10 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/CaragiannisN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CaragiannisJ23,
author = {Ioannis Caragiannis and
Zhile Jiang},
editor = {Barna Saha and
Rocco A. Servedio},
title = {Computing Better Approximate Pure Nash Equilibria in Cut Games via
Semidefinite Programming},
booktitle = {Proceedings of the 55th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2023, Orlando, FL, USA, June 20-23, 2023},
pages = {710--722},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3564246.3585236},
doi = {10.1145/3564246.3585236},
timestamp = {Mon, 22 May 2023 13:01:48 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CaragiannisJ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/Caragiannis0P23,
author = {Ioannis Caragiannis and
George Christodoulou and
Nicos Protopapas},
editor = {Ying Ding and
Jie Tang and
Juan F. Sequeda and
Lora Aroyo and
Carlos Castillo and
Geert{-}Jan Houben},
title = {Impartial Selection with Prior Information},
booktitle = {Proceedings of the {ACM} Web Conference 2023, {WWW} 2023, Austin,
TX, USA, 30 April 2023 - 4 May 2023},
pages = {3614--3624},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3543507.3583553},
doi = {10.1145/3543507.3583553},
timestamp = {Mon, 28 Aug 2023 21:17:10 +0200},
biburl = {https://dblp.org/rec/conf/www/Caragiannis0P23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-07350,
author = {Ioannis Caragiannis and
Karl Fehrs},
title = {Beyond the worst case: Distortion in impartial culture electorate},
journal = {CoRR},
volume = {abs/2307.07350},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.07350},
doi = {10.48550/ARXIV.2307.07350},
eprinttype = {arXiv},
eprint = {2307.07350},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-07350.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-12605,
author = {Ioannis Caragiannis and
Kristoffer Arnsfelt Hansen and
Nidhi Rathi},
title = {On the complexity of Pareto-optimal and envy-free lotteries},
journal = {CoRR},
volume = {abs/2307.12605},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.12605},
doi = {10.48550/ARXIV.2307.12605},
eprinttype = {arXiv},
eprint = {2307.12605},
timestamp = {Tue, 01 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-12605.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aamas/CaragiannisKKK22,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Nikos Karanikolas and
George A. Krimpas},
title = {Evaluating approval-based multiwinner voting in terms of robustness
to noise},
journal = {Auton. Agents Multi Agent Syst.},
volume = {36},
number = {1},
pages = {1},
year = {2022},
url = {https://doi.org/10.1007/s10458-021-09530-w},
doi = {10.1007/S10458-021-09530-W},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/aamas/CaragiannisKKK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aamas/AzizCIW22,
author = {Haris Aziz and
Ioannis Caragiannis and
Ayumi Igarashi and
Toby Walsh},
title = {Fair allocation of indivisible goods and chores},
journal = {Auton. Agents Multi Agent Syst.},
volume = {36},
number = {1},
pages = {3},
year = {2022},
url = {https://doi.org/10.1007/s10458-021-09532-8},
doi = {10.1007/S10458-021-09532-8},
timestamp = {Tue, 11 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/aamas/AzizCIW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ai/CaragiannisSV22,
author = {Ioannis Caragiannis and
Nisarg Shah and
Alexandros A. Voudouris},
title = {The metric distortion of multiwinner voting},
journal = {Artif. Intell.},
volume = {313},
pages = {103802},
year = {2022},
url = {https://doi.org/10.1016/j.artint.2022.103802},
doi = {10.1016/J.ARTINT.2022.103802},
timestamp = {Sun, 13 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ai/CaragiannisSV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CaragiannisKV22,
author = {Ioannis Caragiannis and
Panagiotis Kanellopoulos and
Alexandros A. Voudouris},
title = {Bounding the Inefficiency of Compromise in Opinion Formation},
journal = {Algorithmica},
volume = {84},
number = {1},
pages = {234--271},
year = {2022},
url = {https://doi.org/10.1007/s00453-021-00892-x},
doi = {10.1007/S00453-021-00892-X},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/CaragiannisKV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/BiloCFIMPVZ22,
author = {Vittorio Bil{\`{o}} and
Ioannis Caragiannis and
Michele Flammini and
Ayumi Igarashi and
Gianpiero Monaco and
Dominik Peters and
Cosimo Vinci and
William S. Zwicker},
title = {Almost envy-free allocations with connected bundles},
journal = {Games Econ. Behav.},
volume = {131},
pages = {197--221},
year = {2022},
url = {https://doi.org/10.1016/j.geb.2021.11.006},
doi = {10.1016/J.GEB.2021.11.006},
timestamp = {Tue, 11 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/geb/BiloCFIMPVZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/CaragiannisCP22,
author = {Ioannis Caragiannis and
George Christodoulou and
Nicos Protopapas},
title = {Impartial Selection with Additive Approximation Guarantees},
journal = {Theory Comput. Syst.},
volume = {66},
number = {3},
pages = {721--742},
year = {2022},
url = {https://doi.org/10.1007/s00224-022-10081-0},
doi = {10.1007/S00224-022-10081-0},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/CaragiannisCP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/Caragiannis0V22,
author = {Ioannis Caragiannis and
Nisarg Shah and
Alexandros A. Voudouris},
title = {The Metric Distortion of Multiwinner Voting},
booktitle = {Thirty-Sixth {AAAI} Conference on Artificial Intelligence, {AAAI}
2022, Thirty-Fourth Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2022, The Twelveth Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2022 Virtual Event, February 22
- March 1, 2022},
pages = {4900--4907},
publisher = {{AAAI} Press},
year = {2022},
url = {https://doi.org/10.1609/aaai.v36i5.20419},
doi = {10.1609/AAAI.V36I5.20419},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/Caragiannis0V22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/CaragiannisM022,
author = {Ioannis Caragiannis and
Evi Micha and
Nisarg Shah},
title = {A Little Charity Guarantees Fair Connected Graph Partitioning},
booktitle = {Thirty-Sixth {AAAI} Conference on Artificial Intelligence, {AAAI}
2022, Thirty-Fourth Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2022, The Twelveth Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2022 Virtual Event, February 22
- March 1, 2022},
pages = {4908--4916},
publisher = {{AAAI} Press},
year = {2022},
url = {https://doi.org/10.1609/aaai.v36i5.20420},
doi = {10.1609/AAAI.V36I5.20420},
timestamp = {Mon, 04 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/CaragiannisM022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/Caragiannis0P22,
author = {Ioannis Caragiannis and
George Christodoulou and
Nicos Protopapas},
title = {Truthful Aggregation of Budget Proposals with Proportionality Guarantees},
booktitle = {Thirty-Sixth {AAAI} Conference on Artificial Intelligence, {AAAI}
2022, Thirty-Fourth Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2022, The Twelveth Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2022 Virtual Event, February 22
- March 1, 2022},
pages = {4917--4924},
publisher = {{AAAI} Press},
year = {2022},
url = {https://doi.org/10.1609/aaai.v36i5.20421},
doi = {10.1609/AAAI.V36I5.20421},
timestamp = {Mon, 04 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/Caragiannis0P22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/CaragiannisF22,
author = {Ioannis Caragiannis and
Karl Fehrs},
title = {The Complexity of Learning Approval-Based Multiwinner Voting Rules},
booktitle = {Thirty-Sixth {AAAI} Conference on Artificial Intelligence, {AAAI}
2022, Thirty-Fourth Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2022, The Twelveth Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2022 Virtual Event, February 22
- March 1, 2022},
pages = {4925--4932},
publisher = {{AAAI} Press},
year = {2022},
url = {https://doi.org/10.1609/aaai.v36i5.20422},
doi = {10.1609/AAAI.V36I5.20422},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/CaragiannisF22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/CaragiannisGP022,
author = {Ioannis Caragiannis and
Vasilis Gkatzelis and
Alexandros Psomas and
Daniel Schoepflin},
editor = {Piotr Faliszewski and
Viviana Mascardi and
Catherine Pelachaud and
Matthew E. Taylor},
title = {Beyond Cake Cutting: Allocating Homogeneous Divisible Goods},
booktitle = {21st International Conference on Autonomous Agents and Multiagent
Systems, {AAMAS} 2022, Auckland, New Zealand, May 9-13, 2022},
pages = {208--216},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems
{(IFAAMAS)}},
year = {2022},
url = {https://www.ifaamas.org/Proceedings/aamas2022/pdfs/p208.pdf},
doi = {10.5555/3535850.3535875},
timestamp = {Mon, 18 Jul 2022 17:13:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/CaragiannisGP022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-04662,
author = {Ioannis Caragiannis and
Vasilis Gkatzelis and
Alexandros Psomas and
Daniel Schoepflin},
title = {Beyond Cake Cutting: Allocating Homogeneous Divisible Goods},
journal = {CoRR},
volume = {abs/2201.04662},
year = {2022},
url = {https://arxiv.org/abs/2201.04662},
eprinttype = {arXiv},
eprint = {2201.04662},
timestamp = {Wed, 22 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2201-04662.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-06597,
author = {Ioannis Caragiannis and
Nikolaj I. Schwartzbach},
title = {Adjudication with Rational Jurors},
journal = {CoRR},
volume = {abs/2201.06597},
year = {2022},
url = {https://arxiv.org/abs/2201.06597},
eprinttype = {arXiv},
eprint = {2201.06597},
timestamp = {Fri, 21 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2201-06597.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-13332,
author = {Ioannis Caragiannis and
Nisarg Shah and
Alexandros A. Voudouris},
title = {The Metric Distortion of Multiwinner Voting},
journal = {CoRR},
volume = {abs/2201.13332},
year = {2022},
url = {https://arxiv.org/abs/2201.13332},
eprinttype = {arXiv},
eprint = {2201.13332},
timestamp = {Wed, 02 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2201-13332.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-08097,
author = {Ioannis Caragiannis and
Nidhi Rathi},
title = {Optimizing over Serial Dictatorships},
journal = {CoRR},
volume = {abs/2202.08097},
year = {2022},
url = {https://arxiv.org/abs/2202.08097},
eprinttype = {arXiv},
eprint = {2202.08097},
timestamp = {Tue, 01 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-08097.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-09971,
author = {Ioannis Caragiannis and
George Christodoulou and
Nicos Protopapas},
title = {Truthful Aggregation of Budget Proposals with Proportionality Guarantees},
journal = {CoRR},
volume = {abs/2203.09971},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.09971},
doi = {10.48550/ARXIV.2203.09971},
eprinttype = {arXiv},
eprint = {2203.09971},
timestamp = {Mon, 28 Mar 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-09971.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-01589,
author = {Ioannis Caragiannis and
Shivika Narang},
title = {Repeatedly Matching Items to Agents Fairly and Efficiently},
journal = {CoRR},
volume = {abs/2207.01589},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.01589},
doi = {10.48550/ARXIV.2207.01589},
eprinttype = {arXiv},
eprint = {2207.01589},
timestamp = {Wed, 06 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-01589.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-04117,
author = {Ioannis Caragiannis and
Zhile Jiang},
title = {Computing better approximate pure Nash equilibria in cut games via
semidefinite programming},
journal = {CoRR},
volume = {abs/2211.04117},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.04117},
doi = {10.48550/ARXIV.2211.04117},
eprinttype = {arXiv},
eprint = {2211.04117},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-04117.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ai/CaragiannisFKV21,
author = {Ioannis Caragiannis and
Aris Filos{-}Ratsikas and
Panagiotis Kanellopoulos and
Rohit Vaish},
title = {Stable fractional matchings},
journal = {Artif. Intell.},
volume = {295},
pages = {103416},
year = {2021},
url = {https://doi.org/10.1016/j.artint.2020.103416},
doi = {10.1016/J.ARTINT.2020.103416},
timestamp = {Sun, 16 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ai/CaragiannisFKV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CaragiannisF21,
author = {Ioannis Caragiannis and
Angelo Fanelli},
title = {On approximate pure Nash equilibria in weighted congestion games with
polynomial latencies},
journal = {J. Comput. Syst. Sci.},
volume = {117},
pages = {40--48},
year = {2021},
url = {https://doi.org/10.1016/j.jcss.2020.10.007},
doi = {10.1016/J.JCSS.2020.10.007},
timestamp = {Mon, 01 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/CaragiannisF21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/CaragiannisV21,
author = {Ioannis Caragiannis and
Alexandros A. Voudouris},
title = {The Efficiency of Resource Allocation Mechanisms for Budget-Constrained
Users},
journal = {Math. Oper. Res.},
volume = {46},
number = {2},
pages = {503--523},
year = {2021},
url = {https://doi.org/10.1287/moor.2020.1070},
doi = {10.1287/MOOR.2020.1070},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/CaragiannisV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/CaragiannisKK21,
author = {Ioannis Caragiannis and
Panagiotis Kanellopoulos and
Maria Kyropoulou},
editor = {P{\'{e}}ter Bir{\'{o}} and
Shuchi Chawla and
Federico Echenique},
title = {On Interim Envy-Free Allocation Lotteries},
booktitle = {{EC} '21: The 22nd {ACM} Conference on Economics and Computation,
Budapest, Hungary, July 18-23, 2021},
pages = {264--284},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465456.3467648},
doi = {10.1145/3465456.3467648},
timestamp = {Fri, 09 Feb 2024 20:36:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/CaragiannisKK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/CaragiannisGLW21,
author = {Ioannis Caragiannis and
Nick Gravin and
Pinyan Lu and
Zihe Wang},
editor = {Michal Feldman and
Hu Fu and
Inbal Talgam{-}Cohen},
title = {Relaxing the Independence Assumption in Sequential Posted Pricing,
Prophet Inequality, and Random Bipartite Matching},
booktitle = {Web and Internet Economics - 17th International Conference, {WINE}
2021, Potsdam, Germany, December 14-17, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13112},
pages = {131--148},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-94676-0\_8},
doi = {10.1007/978-3-030-94676-0\_8},
timestamp = {Mon, 30 Oct 2023 12:09:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/CaragiannisGLW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/CaragiannisI21,
author = {Ioannis Caragiannis and
Stavros Ioannidis},
editor = {Michal Feldman and
Hu Fu and
Inbal Talgam{-}Cohen},
title = {Computing Envy-Freeable Allocations with Limited Subsidies},
booktitle = {Web and Internet Economics - 17th International Conference, {WINE}
2021, Potsdam, Germany, December 14-17, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13112},
pages = {522--539},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-94676-0\_29},
doi = {10.1007/978-3-030-94676-0\_29},
timestamp = {Tue, 08 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/CaragiannisI21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sagt/2021,
editor = {Ioannis Caragiannis and
Kristoffer Arnsfelt Hansen},
title = {Algorithmic Game Theory - 14th International Symposium, {SAGT} 2021,
Aarhus, Denmark, September 21-24, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12885},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-85947-3},
doi = {10.1007/978-3-030-85947-3},
isbn = {978-3-030-85946-6},
timestamp = {Wed, 15 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/2021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-07839,
author = {Ioannis Caragiannis and
Panagiotis Kanellopoulos and
Maria Kyropoulou},
title = {On Interim Envy-Free Allocation Lotteries},
journal = {CoRR},
volume = {abs/2102.07839},
year = {2021},
url = {https://arxiv.org/abs/2102.07839},
eprinttype = {arXiv},
eprint = {2102.07839},
timestamp = {Mon, 01 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-07839.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-09002,
author = {Ioannis Caragiannis and
George Christodoulou and
Nicos Protopapas},
title = {Impartial selection with prior information},
journal = {CoRR},
volume = {abs/2102.09002},
year = {2021},
url = {https://arxiv.org/abs/2102.09002},
eprinttype = {arXiv},
eprint = {2102.09002},
timestamp = {Wed, 24 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-09002.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-00254,
author = {Ioannis Caragiannis and
Karl Fehrs},
title = {The Complexity of Learning Approval-Based Multiwinner Voting Rules},
journal = {CoRR},
volume = {abs/2110.00254},
year = {2021},
url = {https://arxiv.org/abs/2110.00254},
eprinttype = {arXiv},
eprint = {2110.00254},
timestamp = {Fri, 08 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-00254.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/CaragiannisKV20,
author = {Ioannis Caragiannis and
George A. Krimpas and
Alexandros A. Voudouris},
title = {How Effective Can Simple Ordinal Peer Grading Be?},
journal = {{ACM} Trans. Economics and Comput.},
volume = {8},
number = {3},
pages = {16:1--16:37},
year = {2020},
url = {https://doi.org/10.1145/3412347},
doi = {10.1145/3412347},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/teco/CaragiannisKV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/CaragiannisKKK20,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Nikos Karanikolas and
George A. Krimpas},
editor = {Christian Bessiere},
title = {Evaluating Approval-Based Multiwinner Voting in Terms of Robustness
to Noise},
booktitle = {Proceedings of the Twenty-Ninth International Joint Conference on
Artificial Intelligence, {IJCAI} 2020},
pages = {74--80},
publisher = {ijcai.org},
year = {2020},
url = {https://doi.org/10.24963/ijcai.2020/11},
doi = {10.24963/IJCAI.2020/11},
timestamp = {Mon, 20 Jul 2020 12:38:52 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/CaragiannisKKK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-01776,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Nikos Karanikolas and
George A. Krimpas},
title = {Evaluating approval-based multiwinner voting in terms of robustness
to noise},
journal = {CoRR},
volume = {abs/2002.01776},
year = {2020},
url = {https://arxiv.org/abs/2002.01776},
eprinttype = {arXiv},
eprint = {2002.01776},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-01776.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-02789,
author = {Ioannis Caragiannis and
Stavros Ioannidis},
title = {Computing envy-freeable allocations with limited subsidies},
journal = {CoRR},
volume = {abs/2002.02789},
year = {2020},
url = {https://arxiv.org/abs/2002.02789},
eprinttype = {arXiv},
eprint = {2002.02789},
timestamp = {Wed, 02 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-02789.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-08246,
author = {Ioannis Caragiannis and
Apostolis Kerentzis},
title = {Simple posted pricing mechanisms for selling a divisible item},
journal = {CoRR},
volume = {abs/2007.08246},
year = {2020},
url = {https://arxiv.org/abs/2007.08246},
eprinttype = {arXiv},
eprint = {2007.08246},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-08246.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ai/CaragiannisCKV19,
author = {Ioannis Caragiannis and
Xenophon Chatzigeorgiou and
George A. Krimpas and
Alexandros A. Voudouris},
title = {Optimizing positional scoring rules for rank aggregation},
journal = {Artif. Intell.},
volume = {267},
pages = {58--77},
year = {2019},
url = {https://doi.org/10.1016/j.artint.2018.11.001},
doi = {10.1016/J.ARTINT.2018.11.001},
timestamp = {Fri, 18 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ai/CaragiannisCKV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/CaragiannisF19,
author = {Ioannis Caragiannis and
Angelo Fanelli},
title = {An Almost Ideal Coordination Mechanism for Unrelated Machine Scheduling},
journal = {Theory Comput. Syst.},
volume = {63},
number = {1},
pages = {114--127},
year = {2019},
url = {https://doi.org/10.1007/s00224-018-9857-2},
doi = {10.1007/S00224-018-9857-2},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/CaragiannisF19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/CaragiannisKMPS19,
author = {Ioannis Caragiannis and
David Kurokawa and
Herv{\'{e}} Moulin and
Ariel D. Procaccia and
Nisarg Shah and
Junxing Wang},
title = {The Unreasonable Fairness of Maximum Nash Welfare},
journal = {{ACM} Trans. Economics and Comput.},
volume = {7},
number = {3},
pages = {12:1--12:32},
year = {2019},
url = {https://doi.org/10.1145/3355902},
doi = {10.1145/3355902},
timestamp = {Mon, 30 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/teco/CaragiannisKMPS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ec/CaragiannisFKV19,
author = {Ioannis Caragiannis and
Aris Filos{-}Ratsikas and
Panagiotis Kanellopoulos and
Rohit Vaish},
editor = {Anna R. Karlin and
Nicole Immorlica and
Ramesh Johari},
title = {Stable Fractional Matchings},
booktitle = {Proceedings of the 2019 {ACM} Conference on Economics and Computation,
{EC} 2019, Phoenix, AZ, USA, June 24-28, 2019},
pages = {21--39},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3328526.3329637},
doi = {10.1145/3328526.3329637},
timestamp = {Thu, 04 Apr 2024 16:56:10 +0200},
biburl = {https://dblp.org/rec/conf/ec/CaragiannisFKV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ec/CaragiannisGH19,
author = {Ioannis Caragiannis and
Nick Gravin and
Xin Huang},
editor = {Anna R. Karlin and
Nicole Immorlica and
Ramesh Johari},
title = {Envy-Freeness Up to Any Item with High Nash Welfare: The Virtue of
Donating Items},
booktitle = {Proceedings of the 2019 {ACM} Conference on Economics and Computation,
{EC} 2019, Phoenix, AZ, USA, June 24-28, 2019},
pages = {527--545},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3328526.3329574},
doi = {10.1145/3328526.3329574},
timestamp = {Wed, 26 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ec/CaragiannisGH19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Caragiannis019,
author = {Ioannis Caragiannis and
Angelo Fanelli},
editor = {Christel Baier and
Ioannis Chatzigiannakis and
Paola Flocchini and
Stefano Leonardi},
title = {On Approximate Pure Nash Equilibria in Weighted Congestion Games with
Polynomial Latencies},
booktitle = {46th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2019, July 9-12, 2019, Patras, Greece},
series = {LIPIcs},
volume = {132},
pages = {133:1--133:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2019.133},
doi = {10.4230/LIPICS.ICALP.2019.133},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/icalp/Caragiannis019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/Airiau0CKLP19,
author = {St{\'{e}}phane Airiau and
Haris Aziz and
Ioannis Caragiannis and
Justin Kruger and
J{\'{e}}r{\^{o}}me Lang and
Dominik Peters},
editor = {Sarit Kraus},
title = {Portioning Using Ordinal Preferences: Fairness and Efficiency},
booktitle = {Proceedings of the Twenty-Eighth International Joint Conference on
Artificial Intelligence, {IJCAI} 2019, Macao, China, August 10-16,
2019},
pages = {11--17},
publisher = {ijcai.org},
year = {2019},
url = {https://doi.org/10.24963/ijcai.2019/2},
doi = {10.24963/IJCAI.2019/2},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/Airiau0CKLP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/0001CIW19,
author = {Haris Aziz and
Ioannis Caragiannis and
Ayumi Igarashi and
Toby Walsh},
editor = {Sarit Kraus},
title = {Fair Allocation of Indivisible Goods and Chores},
booktitle = {Proceedings of the Twenty-Eighth International Joint Conference on
Artificial Intelligence, {IJCAI} 2019, Macao, China, August 10-16,
2019},
pages = {53--59},
publisher = {ijcai.org},
year = {2019},
url = {https://doi.org/10.24963/ijcai.2019/8},
doi = {10.24963/IJCAI.2019/8},
timestamp = {Tue, 11 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/0001CIW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/CaragiannisM19,
author = {Ioannis Caragiannis and
Evi Micha},
editor = {Sarit Kraus},
title = {A Contribution to the Critique of Liquid Democracy},
booktitle = {Proceedings of the Twenty-Eighth International Joint Conference on
Artificial Intelligence, {IJCAI} 2019, Macao, China, August 10-16,
2019},
pages = {116--122},
publisher = {ijcai.org},
year = {2019},
url = {https://doi.org/10.24963/ijcai.2019/17},
doi = {10.24963/IJCAI.2019/17},
timestamp = {Tue, 20 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/CaragiannisM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/CaragiannisT19,
author = {Ioannis Caragiannis and
Evanthia Tsitsoka},
editor = {Sarit Kraus},
title = {Deanonymizing Social Networks Using Structural Information},
booktitle = {Proceedings of the Twenty-Eighth International Joint Conference on
Artificial Intelligence, {IJCAI} 2019, Macao, China, August 10-16,
2019},
pages = {1213--1219},
publisher = {ijcai.org},
year = {2019},
url = {https://doi.org/10.24963/ijcai.2019/169},
doi = {10.24963/IJCAI.2019/169},
timestamp = {Tue, 20 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/CaragiannisT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BiloCFIMPVZ19,
author = {Vittorio Bil{\`{o}} and
Ioannis Caragiannis and
Michele Flammini and
Ayumi Igarashi and
Gianpiero Monaco and
Dominik Peters and
Cosimo Vinci and
William S. Zwicker},
editor = {Avrim Blum},
title = {Almost Envy-Free Allocations with Connected Bundles},
booktitle = {10th Innovations in Theoretical Computer Science Conference, {ITCS}
2019, January 10-12, 2019, San Diego, California, {USA}},
series = {LIPIcs},
volume = {124},
pages = {14:1--14:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2019.14},
doi = {10.4230/LIPICS.ITCS.2019.14},
timestamp = {Tue, 11 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/BiloCFIMPVZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/CaragiannisCP19,
author = {Ioannis Caragiannis and
George Christodoulou and
Nicos Protopapas},
editor = {Dimitris Fotakis and
Evangelos Markakis},
title = {Impartial Selection with Additive Approximation Guarantees},
booktitle = {Algorithmic Game Theory - 12th International Symposium, {SAGT} 2019,
Athens, Greece, September 30 - October 3, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11801},
pages = {269--283},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-30473-7\_18},
doi = {10.1007/978-3-030-30473-7\_18},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/CaragiannisCP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wine/2019,
editor = {Ioannis Caragiannis and
Vahab S. Mirrokni and
Evdokia Nikolova},
title = {Web and Internet Economics - 15th International Conference, {WINE}
2019, New York, NY, USA, December 10-12, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11920},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-35389-6},
doi = {10.1007/978-3-030-35389-6},
isbn = {978-3-030-35388-9},
timestamp = {Fri, 22 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/2019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-04319,
author = {Ioannis Caragiannis and
Nick Gravin and
Xin Huang},
title = {Envy-freeness up to any item with high Nash welfare: The virtue of
donating items},
journal = {CoRR},
volume = {abs/1902.04319},
year = {2019},
url = {http://arxiv.org/abs/1902.04319},
eprinttype = {arXiv},
eprint = {1902.04319},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-04319.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-06698,
author = {Ioannis Caragiannis and
Aris Filos{-}Ratsikas and
Panagiotis Kanellopoulos and
Rohit Vaish},
title = {Stable fractional matchings},
journal = {CoRR},
volume = {abs/1902.06698},
year = {2019},
url = {http://arxiv.org/abs/1902.06698},
eprinttype = {arXiv},
eprint = {1902.06698},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-06698.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-07173,
author = {Ioannis Caragiannis and
Angelo Fanelli},
title = {On approximate pure Nash equilibria in weighted congestion games with
polynomial latencies},
journal = {CoRR},
volume = {abs/1902.07173},
year = {2019},
url = {http://arxiv.org/abs/1902.07173},
eprinttype = {arXiv},
eprint = {1902.07173},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-07173.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-00135,
author = {Ioannis Caragiannis and
George Christodoulou and
Nicos Protopapas},
title = {Impartial Selection with Additive Approximation Guarantees},
journal = {CoRR},
volume = {abs/1910.00135},
year = {2019},
url = {http://arxiv.org/abs/1910.00135},
eprinttype = {arXiv},
eprint = {1910.00135},
timestamp = {Fri, 04 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-00135.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AbedCV18,
author = {Fidaa Abed and
Ioannis Caragiannis and
Alexandros A. Voudouris},
title = {Near-Optimal Asymmetric Binary Matrix Partitions},
journal = {Algorithmica},
volume = {80},
number = {1},
pages = {48--72},
year = {2018},
url = {https://doi.org/10.1007/s00453-016-0238-4},
doi = {10.1007/S00453-016-0238-4},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/AbedCV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/0001BCGL18,
author = {Haris Aziz and
Sylvain Bouveret and
Ioannis Caragiannis and
Ira Giagkousi and
J{\'{e}}r{\^{o}}me Lang},
editor = {Sheila A. McIlraith and
Kilian Q. Weinberger},
title = {Knowledge, Fairness, and Social Constraints},
booktitle = {Proceedings of the Thirty-Second {AAAI} Conference on Artificial Intelligence,
(AAAI-18), the 30th innovative Applications of Artificial Intelligence
(IAAI-18), and the 8th {AAAI} Symposium on Educational Advances in
Artificial Intelligence (EAAI-18), New Orleans, Louisiana, USA, February
2-7, 2018},
pages = {4638--4645},
publisher = {{AAAI} Press},
year = {2018},
url = {https://doi.org/10.1609/aaai.v32i1.11590},
doi = {10.1609/AAAI.V32I1.11590},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/0001BCGL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/CaragiannisV18,
author = {Ioannis Caragiannis and
Alexandros A. Voudouris},
editor = {{\'{E}}va Tardos and
Edith Elkind and
Rakesh Vohra},
title = {The Efficiency of Resource Allocation Mechanisms for Budget-Constrained
Users},
booktitle = {Proceedings of the 2018 {ACM} Conference on Economics and Computation,
Ithaca, NY, USA, June 18-22, 2018},
pages = {681--698},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3219166.3219186},
doi = {10.1145/3219166.3219186},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/CaragiannisV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-01308,
author = {Ioannis Caragiannis and
Aris Filos{-}Ratsikas and
Swaprava Nath and
Alexandros A. Voudouris},
title = {Truthful mechanisms for ownership transfer with expert advice},
journal = {CoRR},
volume = {abs/1802.01308},
year = {2018},
url = {http://arxiv.org/abs/1802.01308},
eprinttype = {arXiv},
eprint = {1802.01308},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-01308.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-10684,
author = {Haris Aziz and
Ioannis Caragiannis and
Ayumi Igarashi},
title = {Fair allocation of combinations of indivisible goods and chores},
journal = {CoRR},
volume = {abs/1807.10684},
year = {2018},
url = {http://arxiv.org/abs/1807.10684},
eprinttype = {arXiv},
eprint = {1807.10684},
timestamp = {Tue, 11 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-10684.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-09406,
author = {Vittorio Bil{\`{o}} and
Ioannis Caragiannis and
Michele Flammini and
Ayumi Igarashi and
Gianpiero Monaco and
Dominik Peters and
Cosimo Vinci and
William S. Zwicker},
title = {Almost Envy-Free Allocations with Connected Bundles},
journal = {CoRR},
volume = {abs/1808.09406},
year = {2018},
url = {http://arxiv.org/abs/1808.09406},
eprinttype = {arXiv},
eprint = {1808.09406},
timestamp = {Tue, 11 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-09406.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ai/CaragiannisCKKP17,
author = {Ioannis Caragiannis and
Xenophon Chatzigeorgiou and
Panagiotis Kanellopoulos and
George A. Krimpas and
Nikos Protopapas and
Alexandros A. Voudouris},
title = {Efficiency and complexity of price competition among single-product
vendors},
journal = {Artif. Intell.},
volume = {248},
pages = {9--25},
year = {2017},
url = {https://doi.org/10.1016/j.artint.2017.03.001},
doi = {10.1016/J.ARTINT.2017.03.001},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ai/CaragiannisCKKP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Caragiannis0G17,
author = {Ioannis Caragiannis and
Angelo Fanelli and
Nick Gravin},
title = {Short Sequences of Improvement Moves Lead to Approximate Equilibria
in Constraint Satisfaction Games},
journal = {Algorithmica},
volume = {77},
number = {4},
pages = {1143--1158},
year = {2017},
url = {https://doi.org/10.1007/s00453-016-0143-x},
doi = {10.1007/S00453-016-0143-X},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Caragiannis0G17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jair/CaragiannisNPS17,
author = {Ioannis Caragiannis and
Swaprava Nath and
Ariel D. Procaccia and
Nisarg Shah},
title = {Subset Selection Via Implicit Utilitarian Voting},
journal = {J. Artif. Intell. Res.},
volume = {58},
pages = {123--152},
year = {2017},
url = {https://doi.org/10.1613/jair.5282},
doi = {10.1613/JAIR.5282},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jair/CaragiannisNPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/CaragiannisCKV17,
author = {Ioannis Caragiannis and
Xenophon Chatzigeorgiou and
George A. Krimpas and
Alexandros A. Voudouris},
editor = {Satinder Singh and
Shaul Markovitch},
title = {Optimizing Positional Scoring Rules for Rank Aggregation},
booktitle = {Proceedings of the Thirty-First {AAAI} Conference on Artificial Intelligence,
February 4-9, 2017, San Francisco, California, {USA}},
pages = {430--436},
publisher = {{AAAI} Press},
year = {2017},
url = {https://doi.org/10.1609/aaai.v31i1.10585},
doi = {10.1609/AAAI.V31I1.10585},
timestamp = {Mon, 04 Sep 2023 14:40:32 +0200},
biburl = {https://dblp.org/rec/conf/aaai/CaragiannisCKV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/AulettaCFGP17,
author = {Vincenzo Auletta and
Ioannis Caragiannis and
Diodato Ferraioli and
Clemente Galdi and
Giuseppe Persiano},
editor = {Kate Larson and
Michael Winikoff and
Sanmay Das and
Edmund H. Durfee},
title = {Robustness in Discrete Preference Games},
booktitle = {Proceedings of the 16th Conference on Autonomous Agents and MultiAgent
Systems, {AAMAS} 2017, S{\~{a}}o Paulo, Brazil, May 8-12, 2017},
pages = {1314--1322},
publisher = {{ACM}},
year = {2017},
url = {http://dl.acm.org/citation.cfm?id=3091307},
timestamp = {Wed, 27 Sep 2017 07:24:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/AulettaCFGP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BiloC0FM17,
author = {Vittorio Bil{\`{o}} and
Ioannis Caragiannis and
Angelo Fanelli and
Michele Flammini and
Gianpiero Monaco},
editor = {Ioannis Chatzigiannakis and
Piotr Indyk and
Fabian Kuhn and
Anca Muscholl},
title = {Simple Greedy Algorithms for Fundamental Multidimensional Graph Problems},
booktitle = {44th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
series = {LIPIcs},
volume = {80},
pages = {125:1--125:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2017.125},
doi = {10.4230/LIPICS.ICALP.2017.125},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BiloC0FM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/CaragiannisKV17,
author = {Ioannis Caragiannis and
Panagiotis Kanellopoulos and
Alexandros A. Voudouris},
editor = {Carles Sierra},
title = {Bounding the Inefficiency of Compromise},
booktitle = {Proceedings of the Twenty-Sixth International Joint Conference on
Artificial Intelligence, {IJCAI} 2017, Melbourne, Australia, August
19-25, 2017},
pages = {142--148},
publisher = {ijcai.org},
year = {2017},
url = {https://doi.org/10.24963/ijcai.2017/21},
doi = {10.24963/IJCAI.2017/21},
timestamp = {Tue, 20 Aug 2019 16:16:54 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/CaragiannisKV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/CaragiannisM17,
author = {Ioannis Caragiannis and
Evi Micha},
editor = {Carles Sierra},
title = {Learning a Ground Truth Ranking Using Noisy Approval Votes},
booktitle = {Proceedings of the Twenty-Sixth International Joint Conference on
Artificial Intelligence, {IJCAI} 2017, Melbourne, Australia, August
19-25, 2017},
pages = {149--155},
publisher = {ijcai.org},
year = {2017},
url = {https://doi.org/10.24963/ijcai.2017/22},
doi = {10.24963/IJCAI.2017/22},
timestamp = {Tue, 20 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/CaragiannisM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BlumCHPPV17,
author = {Avrim Blum and
Ioannis Caragiannis and
Nika Haghtalab and
Ariel D. Procaccia and
Eviatar B. Procaccia and
Rohit Vaish},
editor = {Philip N. Klein},
title = {Opting Into Optimal Matchings},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {2351--2363},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.155},
doi = {10.1137/1.9781611974782.155},
timestamp = {Tue, 02 Feb 2021 17:07:33 +0100},
biburl = {https://dblp.org/rec/conf/soda/BlumCHPPV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/AulettaCFGP17,
author = {Vincenzo Auletta and
Ioannis Caragiannis and
Diodato Ferraioli and
Clemente Galdi and
Giuseppe Persiano},
editor = {Nikhil R. Devanur and
Pinyan Lu},
title = {Information Retention in Heterogeneous Majority Dynamics},
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 = {30--43},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-71924-5\_3},
doi = {10.1007/978-3-319-71924-5\_3},
timestamp = {Sun, 02 Jun 2019 21:26:02 +0200},
biburl = {https://dblp.org/rec/conf/wine/AulettaCFGP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/CaragiannisGV17,
author = {Ioannis Caragiannis and
Vasilis Gkatzelis and
Cosimo Vinci},
editor = {Nikhil R. Devanur and
Pinyan Lu},
title = {Coordination Mechanisms, Cost-Sharing, and Approximation Algorithms
for Scheduling},
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 = {74--87},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-71924-5\_6},
doi = {10.1007/978-3-319-71924-5\_6},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/CaragiannisGV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CaragiannisKV17,
author = {Ioannis Caragiannis and
Panagiotis Kanellopoulos and
Alexandros A. Voudouris},
title = {Bounding the inefficiency of compromise},
journal = {CoRR},
volume = {abs/1702.07309},
year = {2017},
url = {http://arxiv.org/abs/1702.07309},
eprinttype = {arXiv},
eprint = {1702.07309},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CaragiannisKV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CaragiannisV17,
author = {Ioannis Caragiannis and
Alexandros A. Voudouris},
title = {The efficiency of resource allocation mechanisms for budget-constrained
users},
journal = {CoRR},
volume = {abs/1707.03551},
year = {2017},
url = {http://arxiv.org/abs/1707.03551},
eprinttype = {arXiv},
eprint = {1707.03551},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CaragiannisV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/CaragiannisV16,
author = {Ioannis Caragiannis and
Alexandros A. Voudouris},
title = {Welfare Guarantees for Proportional Allocations},
journal = {Theory Comput. Syst.},
volume = {59},
number = {4},
pages = {581--599},
year = {2016},
url = {https://doi.org/10.1007/s00224-016-9674-4},
doi = {10.1007/S00224-016-9674-4},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/CaragiannisV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CaragiannisK16,
author = {Ioannis Caragiannis and
Christos Kalaitzis},
title = {Space lower bounds for low-stretch greedy embeddings},
journal = {Theor. Comput. Sci.},
volume = {610},
pages = {149--157},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2015.02.003},
doi = {10.1016/J.TCS.2015.02.003},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CaragiannisK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/CaragiannisPS16,
author = {Ioannis Caragiannis and
Ariel D. Procaccia and
Nisarg Shah},
title = {When Do Noisy Votes Reveal the Truth?},
journal = {{ACM} Trans. Economics and Comput.},
volume = {4},
number = {3},
pages = {15:1--15:30},
year = {2016},
url = {https://doi.org/10.1145/2892565},
doi = {10.1145/2892565},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/teco/CaragiannisPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toct/CaragiannisKK16,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Maria Kyropoulou},
title = {Limitations of Deterministic Auction Design for Correlated Bidders},
journal = {{ACM} Trans. Comput. Theory},
volume = {8},
number = {4},
pages = {13:1--13:18},
year = {2016},
url = {https://doi.org/10.1145/2934309},
doi = {10.1145/2934309},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toct/CaragiannisKK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/BranzeiCKP16,
author = {Simina Br{\^{a}}nzei and
Ioannis Caragiannis and
David Kurokawa and
Ariel D. Procaccia},
editor = {Dale Schuurmans and
Michael P. Wellman},
title = {An Algorithmic Framework for Strategic Fair Division},
booktitle = {Proceedings of the Thirtieth {AAAI} Conference on Artificial Intelligence,
February 12-17, 2016, Phoenix, Arizona, {USA}},
pages = {418--424},
publisher = {{AAAI} Press},
year = {2016},
url = {https://doi.org/10.1609/aaai.v30i1.10042},
doi = {10.1609/AAAI.V30I1.10042},
timestamp = {Mon, 04 Sep 2023 15:08:28 +0200},
biburl = {https://dblp.org/rec/conf/aaai/BranzeiCKP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/CaragiannisKPV16,
author = {Ioannis Caragiannis and
George A. Krimpas and
Marianna Panteli and
Alexandros A. Voudouris},
editor = {Dale Schuurmans and
Michael P. Wellman},
title = {co-rank: An Online Tool for Collectively Deciding Efficient Rankings
Among Peers},
booktitle = {Proceedings of the Thirtieth {AAAI} Conference on Artificial Intelligence,
February 12-17, 2016, Phoenix, Arizona, {USA}},
pages = {4351--4352},
publisher = {{AAAI} Press},
year = {2016},
url = {https://doi.org/10.1609/aaai.v30i1.9832},
doi = {10.1609/AAAI.V30I1.9832},
timestamp = {Mon, 04 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/CaragiannisKPV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/CaragiannisPS16,
author = {Ioannis Caragiannis and
Ariel D. Procaccia and
Nisarg Shah},
editor = {Maria{-}Florina Balcan and
Kilian Q. Weinberger},
title = {Truthful Univariate Estimators},
booktitle = {Proceedings of the 33nd International Conference on Machine Learning,
{ICML} 2016, New York City, NY, USA, June 19-24, 2016},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {48},
pages = {127--135},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v48/caragiannis16.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/icml/CaragiannisPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/AulettaCFGP16,
author = {Vincenzo Auletta and
Ioannis Caragiannis and
Diodato Ferraioli and
Clemente Galdi and
Giuseppe Persiano},
editor = {Subbarao Kambhampati},
title = {Generalized Discrete Preference Games},
booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
Artificial Intelligence, {IJCAI} 2016, New York, NY, USA, 9-15 July
2016},
pages = {53--59},
publisher = {{IJCAI/AAAI} Press},
year = {2016},
url = {http://www.ijcai.org/Abstract/16/015},
timestamp = {Tue, 20 Aug 2019 16:19:00 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/AulettaCFGP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/CaragiannisGM16,
author = {Ioannis Caragiannis and
Laurent Gourv{\`{e}}s and
J{\'{e}}r{\^{o}}me Monnot},
editor = {Subbarao Kambhampati},
title = {Achieving Proportional Representation in Conference Programs},
booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
Artificial Intelligence, {IJCAI} 2016, New York, NY, USA, 9-15 July
2016},
pages = {144--150},
publisher = {{IJCAI/AAAI} Press},
year = {2016},
url = {http://www.ijcai.org/Abstract/16/028},
timestamp = {Tue, 20 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/CaragiannisGM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/CaragiannisNP016,
author = {Ioannis Caragiannis and
Swaprava Nath and
Ariel D. Procaccia and
Nisarg Shah},
editor = {Subbarao Kambhampati},
title = {Subset Selection via Implicit Utilitarian Voting},
booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
Artificial Intelligence, {IJCAI} 2016, New York, NY, USA, 9-15 July
2016},
pages = {151--157},
publisher = {{IJCAI/AAAI} Press},
year = {2016},
url = {http://www.ijcai.org/Abstract/16/029},
timestamp = {Tue, 20 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/CaragiannisNP016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/CaragiannisF16,
author = {Ioannis Caragiannis and
Angelo Fanelli},
editor = {Martin Gairing and
Rahul Savani},
title = {An Almost Ideal Coordination Mechanism for Unrelated Machine Scheduling},
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 = {315--326},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-53354-3\_25},
doi = {10.1007/978-3-662-53354-3\_25},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/CaragiannisF16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/CaragiannisKMP016,
author = {Ioannis Caragiannis and
David Kurokawa and
Herv{\'{e}} Moulin and
Ariel D. Procaccia and
Nisarg Shah and
Junxing Wang},
editor = {Vincent Conitzer and
Dirk Bergemann and
Yiling Chen},
title = {The Unreasonable Fairness of Maximum Nash Welfare},
booktitle = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
{EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
pages = {305--322},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2940716.2940726},
doi = {10.1145/2940716.2940726},
timestamp = {Mon, 30 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/CaragiannisKMP016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/CaragiannisKV16,
author = {Ioannis Caragiannis and
George A. Krimpas and
Alexandros A. Voudouris},
editor = {Vincent Conitzer and
Dirk Bergemann and
Yiling Chen},
title = {How Effective Can Simple Ordinal Peer Grading Be?},
booktitle = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
{EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
pages = {323--340},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2940716.2940748},
doi = {10.1145/2940716.2940748},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/CaragiannisKV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/CaragiannisFFHT16,
author = {Ioannis Caragiannis and
Aris Filos{-}Ratsikas and
S{\o}ren Kristoffer Stiil Frederiksen and
Kristoffer Arnsfelt Hansen and
Zihan Tan},
editor = {Yang Cai and
Adrian Vetta},
title = {Truthful Facility Assignment with Resource Augmentation: An Exact
Analysis of Serial Dictatorship},
booktitle = {Web and Internet Economics - 12th International Conference, {WINE}
2016, Montreal, Canada, December 11-14, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10123},
pages = {236--250},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-54110-4\_17},
doi = {10.1007/978-3-662-54110-4\_17},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/CaragiannisFFHT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/choice/CaragiannisHH16,
author = {Ioannis Caragiannis and
Edith Hemaspaandra and
Lane A. Hemaspaandra},
editor = {Felix Brandt and
Vincent Conitzer and
Ulle Endriss and
J{\'{e}}r{\^{o}}me Lang and
Ariel D. Procaccia},
title = {Dodgson's Rule and Young's Rule},
booktitle = {Handbook of Computational Social Choice},
pages = {103--126},
publisher = {Cambridge University Press},
year = {2016},
url = {https://doi.org/10.1017/CBO9781107446984.006},
doi = {10.1017/CBO9781107446984.006},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/choice/CaragiannisHH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CaragiannisKV16,
author = {Ioannis Caragiannis and
George A. Krimpas and
Alexandros A. Voudouris},
title = {How effective can simple ordinal peer grading be?},
journal = {CoRR},
volume = {abs/1602.07985},
year = {2016},
url = {http://arxiv.org/abs/1602.07985},
eprinttype = {arXiv},
eprint = {1602.07985},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CaragiannisKV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CaragiannisFFHT16,
author = {Ioannis Caragiannis and
Aris Filos{-}Ratsikas and
S{\o}ren Kristoffer Stiil Frederiksen and
Kristoffer Arnsfelt Hansen and
Zihan Tan},
title = {Truthful Facility Assignment with Resource Augmentation: An Exact
Analysis of Serial Dictatorship},
journal = {CoRR},
volume = {abs/1602.08023},
year = {2016},
url = {http://arxiv.org/abs/1602.08023},
eprinttype = {arXiv},
eprint = {1602.08023},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CaragiannisFFHT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AulettaCFGP16,
author = {Vincenzo Auletta and
Ioannis Caragiannis and
Diodato Ferraioli and
Clemente Galdi and
Giuseppe Persiano},
title = {Discrete Preference Games in Heterogeneous Social Networks: Subverted
Majorities and the Swing Player},
journal = {CoRR},
volume = {abs/1603.02971},
year = {2016},
url = {http://arxiv.org/abs/1603.02971},
eprinttype = {arXiv},
eprint = {1603.02971},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AulettaCFGP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CaragiannisF16,
author = {Ioannis Caragiannis and
Angelo Fanelli},
title = {An almost ideal coordination mechanism for unrelated machine scheduling},
journal = {CoRR},
volume = {abs/1605.04674},
year = {2016},
url = {http://arxiv.org/abs/1605.04674},
eprinttype = {arXiv},
eprint = {1605.04674},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CaragiannisF16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BlumCHPPV16,
author = {Avrim Blum and
Ioannis Caragiannis and
Nika Haghtalab and
Ariel D. Procaccia and
Eviatar B. Procaccia and
Rohit Vaish},
title = {Opting Into Optimal Matchings},
journal = {CoRR},
volume = {abs/1609.04051},
year = {2016},
url = {http://arxiv.org/abs/1609.04051},
eprinttype = {arXiv},
eprint = {1609.04051},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BlumCHPPV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CaragiannisCKV16,
author = {Ioannis Caragiannis and
Xenophon Chatzigeorgiou and
George A. Krimpas and
Alexandros A. Voudouris},
title = {Optimizing positional scoring rules for rank aggregation},
journal = {CoRR},
volume = {abs/1609.07460},
year = {2016},
url = {http://arxiv.org/abs/1609.07460},
eprinttype = {arXiv},
eprint = {1609.07460},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CaragiannisCKV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ai/BoutilierCHLPS15,
author = {Craig Boutilier and
Ioannis Caragiannis and
Simi Haber and
Tyler Lu and
Ariel D. Procaccia and
Or Sheffet},
title = {Optimal social choice functions: {A} utilitarian view},
journal = {Artif. Intell.},
volume = {227},
pages = {190--213},
year = {2015},
url = {https://doi.org/10.1016/j.artint.2015.06.003},
doi = {10.1016/J.ARTINT.2015.06.003},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ai/BoutilierCHLPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AugustineCFK15,
author = {John Augustine and
Ioannis Caragiannis and
Angelo Fanelli and
Christos Kalaitzis},
title = {Enforcing Efficient Equilibria in Network Design Games via Subsidies},
journal = {Algorithmica},
volume = {72},
number = {1},
pages = {44--82},
year = {2015},
url = {https://doi.org/10.1007/s00453-013-9845-5},
doi = {10.1007/S00453-013-9845-5},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AugustineCFK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jet/CaragiannisKKKLLT15,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos and
Maria Kyropoulou and
Brendan Lucier and
Renato Paes Leme and
{\'{E}}va Tardos},
title = {Bounding the inefficiency of outcomes in generalized second price
auctions},
journal = {J. Econ. Theory},
volume = {156},
pages = {343--388},
year = {2015},
url = {https://doi.org/10.1016/j.jet.2014.04.010},
doi = {10.1016/J.JET.2014.04.010},
timestamp = {Mon, 24 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jet/CaragiannisKKKLLT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CaragiannisFP15,
author = {Ioannis Caragiannis and
Aris Filos{-}Ratsikas and
Ariel D. Procaccia},
title = {An improved 2-agent kidney exchange mechanism},
journal = {Theor. Comput. Sci.},
volume = {589},
pages = {53--60},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.04.013},
doi = {10.1016/J.TCS.2015.04.013},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CaragiannisFP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/CaragiannisFGS15,
author = {Ioannis Caragiannis and
Angelo Fanelli and
Nick Gravin and
Alexander Skopalik},
title = {Approximate Pure Nash Equilibria in Weighted Congestion Games: Existence,
Efficient Computation, and Structure},
journal = {{ACM} Trans. Economics and Comput.},
volume = {3},
number = {1},
pages = {2:1--2:32},
year = {2015},
url = {https://doi.org/10.1145/2614687},
doi = {10.1145/2614687},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/teco/CaragiannisFGS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/CaragiannisKV15,
author = {Ioannis Caragiannis and
George A. Krimpas and
Alexandros A. Voudouris},
editor = {Gerhard Weiss and
Pinar Yolum and
Rafael H. Bordini and
Edith Elkind},
title = {Aggregating Partial Rankings with Applications to Peer Grading in
Massive Online Open Courses},
booktitle = {Proceedings of the 2015 International Conference on Autonomous Agents
and Multiagent Systems, {AAMAS} 2015, Istanbul, Turkey, May 4-8, 2015},
pages = {675--683},
publisher = {{ACM}},
year = {2015},
url = {http://dl.acm.org/citation.cfm?id=2773241},
timestamp = {Tue, 08 Mar 2022 10:12:47 +0100},
biburl = {https://dblp.org/rec/conf/atal/CaragiannisKV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/CaragiannisCKKP15,
author = {Ioannis Caragiannis and
Xenophon Chatzigeorgiou and
Panagiotis Kanellopoulos and
George A. Krimpas and
Nikos Protopapas and
Alexandros A. Voudouris},
editor = {Qiang Yang and
Michael J. Wooldridge},
title = {Efficiency and Complexity of Price Competition Among Single-Product
Vendors},
booktitle = {Proceedings of the Twenty-Fourth International Joint Conference on
Artificial Intelligence, {IJCAI} 2015, Buenos Aires, Argentina, July
25-31, 2015},
pages = {25--31},
publisher = {{AAAI} Press},
year = {2015},
url = {http://ijcai.org/Abstract/15/011},
timestamp = {Tue, 20 Aug 2019 16:16:43 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/CaragiannisCKKP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/AbedCV15,
author = {Fidaa Abed and
Ioannis Caragiannis and
Alexandros A. Voudouris},
editor = {Giuseppe F. Italiano and
Giovanni Pighizzini and
Donald Sannella},
title = {Near-Optimal Asymmetric Binary Matrix Partitions},
booktitle = {Mathematical Foundations of Computer Science 2015 - 40th International
Symposium, {MFCS} 2015, Milan, Italy, August 24-28, 2015, Proceedings,
Part {II}},
series = {Lecture Notes in Computer Science},
volume = {9235},
pages = {1--13},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48054-0\_1},
doi = {10.1007/978-3-662-48054-0\_1},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/AbedCV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/AulettaCFGP15,
author = {Vincenzo Auletta and
Ioannis Caragiannis and
Diodato Ferraioli and
Clemente Galdi and
Giuseppe Persiano},
editor = {Evangelos Markakis and
Guido Sch{\"{a}}fer},
title = {Minority Becomes Majority in Social Networks},
booktitle = {Web and Internet Economics - 11th International Conference, {WINE}
2015, Amsterdam, The Netherlands, December 9-12, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9470},
pages = {74--88},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48995-6\_6},
doi = {10.1007/978-3-662-48995-6\_6},
timestamp = {Tue, 04 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/AulettaCFGP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CaragiannisCKKP15,
author = {Ioannis Caragiannis and
Xenophon Chatzigeorgiou and
Panagiotis Kanellopoulos and
George A. Krimpas and
Nikos Protopapas and
Alexandros A. Voudouris},
title = {Efficiency and complexity of price competition among single-product
vendors},
journal = {CoRR},
volume = {abs/1502.03945},
year = {2015},
url = {http://arxiv.org/abs/1502.03945},
eprinttype = {arXiv},
eprint = {1502.03945},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CaragiannisCKKP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/CaragiannisKKP14,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Nikos Karanikolas and
Ariel D. Procaccia},
title = {Socially desirable approximations for dodgson's voting rule},
journal = {{ACM} Trans. Algorithms},
volume = {10},
number = {2},
pages = {6:1--6:28},
year = {2014},
url = {https://doi.org/10.1145/2556950},
doi = {10.1145/2556950},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/CaragiannisKKP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toit/CaragiannisKKK14,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos and
Maria Kyropoulou},
title = {Revenue Guarantees in the Generalized Second Price Auction},
journal = {{ACM} Trans. Internet Techn.},
volume = {14},
number = {2-3},
pages = {17:1--17:19},
year = {2014},
url = {https://doi.org/10.1145/2663497},
doi = {10.1145/2663497},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toit/CaragiannisKKK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/CaragiannisKP14,
author = {Ioannis Caragiannis and
David Kurokawa and
Ariel D. Procaccia},
editor = {Carla E. Brodley and
Peter Stone},
title = {Biased Games},
booktitle = {Proceedings of the Twenty-Eighth {AAAI} Conference on Artificial Intelligence,
July 27 -31, 2014, Qu{\'{e}}bec City, Qu{\'{e}}bec, Canada},
pages = {609--615},
publisher = {{AAAI} Press},
year = {2014},
url = {https://doi.org/10.1609/aaai.v28i1.8831},
doi = {10.1609/AAAI.V28I1.8831},
timestamp = {Mon, 04 Sep 2023 15:06:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/CaragiannisKP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/CaragiannisPS14,
author = {Ioannis Caragiannis and
Ariel D. Procaccia and
Nisarg Shah},
editor = {Carla E. Brodley and
Peter Stone},
title = {Modal Ranking: {A} Uniquely Robust Voting Rule},
booktitle = {Proceedings of the Twenty-Eighth {AAAI} Conference on Artificial Intelligence,
July 27 -31, 2014, Qu{\'{e}}bec City, Qu{\'{e}}bec, Canada},
pages = {616--622},
publisher = {{AAAI} Press},
year = {2014},
url = {https://doi.org/10.1609/aaai.v28i1.8811},
doi = {10.1609/AAAI.V28I1.8811},
timestamp = {Mon, 04 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/CaragiannisPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/CaragiannisFG14,
author = {Ioannis Caragiannis and
Angelo Fanelli and
Nick Gravin},
editor = {Ron Lavi},
title = {Short Sequences of Improvement Moves Lead to Approximate Equilibria
in Constraint Satisfaction Games},
booktitle = {Algorithmic Game Theory - 7th International Symposium, {SAGT} 2014,
Haifa, Israel, September 30 - October 2, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8768},
pages = {49--60},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44803-8\_5},
doi = {10.1007/978-3-662-44803-8\_5},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/CaragiannisFG14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/CaragiannisV14,
author = {Ioannis Caragiannis and
Alexandros A. Voudouris},
editor = {Ron Lavi},
title = {Welfare Guarantees for Proportional Allocations},
booktitle = {Algorithmic Game Theory - 7th International Symposium, {SAGT} 2014,
Haifa, Israel, September 30 - October 2, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8768},
pages = {206--217},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44803-8\_18},
doi = {10.1007/978-3-662-44803-8\_18},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sagt/CaragiannisV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CaragiannisV14,
author = {Ioannis Caragiannis and
Alexandros A. Voudouris},
title = {Welfare guarantees for proportional allocations},
journal = {CoRR},
volume = {abs/1402.3447},
year = {2014},
url = {http://arxiv.org/abs/1402.3447},
eprinttype = {arXiv},
eprint = {1402.3447},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CaragiannisV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CaragiannisFG14,
author = {Ioannis Caragiannis and
Angelo Fanelli and
Nick Gravin},
title = {Short sequences of improvement moves lead to approximate equilibria
in constraint satisfaction games},
journal = {CoRR},
volume = {abs/1402.3450},
year = {2014},
url = {http://arxiv.org/abs/1402.3450},
eprinttype = {arXiv},
eprint = {1402.3450},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CaragiannisFG14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AulettaCFGP14,
author = {Vincenzo Auletta and
Ioannis Caragiannis and
Diodato Ferraioli and
Clemente Galdi and
Giuseppe Persiano},
title = {Discrete preference games: social influence through coordination,
and beyond},
journal = {CoRR},
volume = {abs/1402.4050},
year = {2014},
url = {http://arxiv.org/abs/1402.4050},
eprinttype = {arXiv},
eprint = {1402.4050},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AulettaCFGP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbedCV14,
author = {Fidaa Abed and
Ioannis Caragiannis and
Alexandros A. Voudouris},
title = {Near-optimal asymmetric binary matrix partitions},
journal = {CoRR},
volume = {abs/1407.8170},
year = {2014},
url = {http://arxiv.org/abs/1407.8170},
eprinttype = {arXiv},
eprint = {1407.8170},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbedCV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CaragiannisKV14,
author = {Ioannis Caragiannis and
George A. Krimpas and
Alexandros A. Voudouris},
title = {Aggregating partial rankings with applications to peer grading in
massive online open courses},
journal = {CoRR},
volume = {abs/1411.4619},
year = {2014},
url = {http://arxiv.org/abs/1411.4619},
eprinttype = {arXiv},
eprint = {1411.4619},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CaragiannisKV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Caragiannis13,
author = {Ioannis Caragiannis},
title = {Efficient Coordination Mechanisms for Unrelated Machine Scheduling},
journal = {Algorithmica},
volume = {66},
number = {3},
pages = {512--540},
year = {2013},
url = {https://doi.org/10.1007/s00453-012-9650-6},
doi = {10.1007/S00453-012-9650-6},
timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Caragiannis13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/CaragiannisM13,
author = {Ioannis Caragiannis and
Gianpiero Monaco},
title = {A 6/5-approximation algorithm for the maximum 3-cover problem},
journal = {J. Comb. Optim.},
volume = {25},
number = {1},
pages = {60--77},
year = {2013},
url = {https://doi.org/10.1007/s10878-011-9417-z},
doi = {10.1007/S10878-011-9417-Z},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/CaragiannisM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/CaragiannisKK13,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Maria Kyropoulou},
title = {Tight approximation bounds for combinatorial frugal coverage algorithms},
journal = {J. Comb. Optim.},
volume = {26},
number = {2},
pages = {292--309},
year = {2013},
url = {https://doi.org/10.1007/s10878-012-9464-0},
doi = {10.1007/S10878-012-9464-0},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/CaragiannisKK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AthanassopoulosCKP13,
author = {Stavros Athanassopoulos and
Ioannis Caragiannis and
Christos Kaklamanis and
Evi Papaioannou},
title = {Energy-Efficient Communication in Multi-interface Wireless Networks},
journal = {Theory Comput. Syst.},
volume = {52},
number = {2},
pages = {285--296},
year = {2013},
url = {https://doi.org/10.1007/s00224-012-9384-5},
doi = {10.1007/S00224-012-9384-5},
timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/AthanassopoulosCKP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BiloCFM13,
author = {Vittorio Bil{\`{o}} and
Ioannis Caragiannis and
Angelo Fanelli and
Gianpiero Monaco},
title = {Improved Lower Bounds on the Price of Stability of Undirected Network
Design Games},
journal = {Theory Comput. Syst.},
volume = {52},
number = {4},
pages = {668--686},
year = {2013},
url = {https://doi.org/10.1007/s00224-012-9411-6},
doi = {10.1007/S00224-012-9411-6},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BiloCFM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/CaragiannisFM13,
author = {Ioannis Caragiannis and
Michele Flammini and
Luca Moscardelli},
title = {An Exponential Improvement on the {MST} Heuristic for Minimum Energy
Broadcasting in Ad Hoc Wireless Networks},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {21},
number = {4},
pages = {1322--1331},
year = {2013},
url = {https://doi.org/10.1109/TNET.2012.2223483},
doi = {10.1109/TNET.2012.2223483},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ton/CaragiannisFM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/BranzeiCMP13,
author = {Simina Br{\^{a}}nzei and
Ioannis Caragiannis and
Jamie Morgenstern and
Ariel D. Procaccia},
editor = {Marie desJardins and
Michael L. Littman},
title = {How Bad Is Selfish Voting?},
booktitle = {Proceedings of the Twenty-Seventh {AAAI} Conference on Artificial
Intelligence, July 14-18, 2013, Bellevue, Washington, {USA}},
pages = {138--144},
publisher = {{AAAI} Press},
year = {2013},
url = {https://doi.org/10.1609/aaai.v27i1.8667},
doi = {10.1609/AAAI.V27I1.8667},
timestamp = {Mon, 04 Sep 2023 15:56:33 +0200},
biburl = {https://dblp.org/rec/conf/aaai/BranzeiCMP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CaragiannisKK13,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Maria Kyropoulou},
editor = {Hans L. Bodlaender and
Giuseppe F. Italiano},
title = {Limitations of Deterministic Auction Design for Correlated Bidders},
booktitle = {Algorithms - {ESA} 2013 - 21st Annual European Symposium, Sophia Antipolis,
France, September 2-4, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8125},
pages = {277--288},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40450-4\_24},
doi = {10.1007/978-3-642-40450-4\_24},
timestamp = {Mon, 03 Jan 2022 22:19:39 +0100},
biburl = {https://dblp.org/rec/conf/esa/CaragiannisKK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/CaragiannisPS13,
author = {Ioannis Caragiannis and
Ariel D. Procaccia and
Nisarg Shah},
editor = {Michael J. Kearns and
R. Preston McAfee and
{\'{E}}va Tardos},
title = {When do noisy votes reveal the truth?},
booktitle = {Proceedings of the fourteenth {ACM} Conference on Electronic Commerce,
{EC} 2013, Philadelphia, PA, USA, June 16-20, 2013},
pages = {143--160},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2492002.2482570},
doi = {10.1145/2492002.2482570},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/CaragiannisPS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/europar/2012w,
editor = {Ioannis Caragiannis and
Michael Alexander and
Rosa M. Badia and
Mario Cannataro and
Alexandru Costan and
Marco Danelutto and
Fr{\'{e}}d{\'{e}}ric Desprez and
Bettina Krammer and
Julio Sahuquillo and
Stephen L. Scott and
Josef Weidendorfer},
title = {Euro-Par 2012: Parallel Processing Workshops - BDMC, CGWS, HeteroPar,
HiBB, OMHI, Paraphrase, PROPER, Resilience, UCHPC, VHPC, Rhodes Islands,
Greece, August 27-31, 2012. Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7640},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-36949-0},
doi = {10.1007/978-3-642-36949-0},
isbn = {978-3-642-36948-3},
timestamp = {Wed, 19 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/europar/2012w.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BranzeiCKP13,
author = {Simina Br{\^{a}}nzei and
Ioannis Caragiannis and
David Kurokawa and
Ariel D. Procaccia},
title = {Equilibria of Generalized Cut and Choose Protocols},
journal = {CoRR},
volume = {abs/1307.2225},
year = {2013},
url = {http://arxiv.org/abs/1307.2225},
eprinttype = {arXiv},
eprint = {1307.2225},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BranzeiCKP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ai/CaragiannisCFHKKPR12,
author = {Ioannis Caragiannis and
Jason A. Covey and
Michal Feldman and
Christopher M. Homan and
Christos Kaklamanis and
Nikos Karanikolas and
Ariel D. Procaccia and
Jeffrey S. Rosenschein},
title = {On the approximability of Dodgson and Young elections},
journal = {Artif. Intell.},
volume = {187},
pages = {31--51},
year = {2012},
url = {https://doi.org/10.1016/j.artint.2012.04.004},
doi = {10.1016/J.ARTINT.2012.04.004},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ai/CaragiannisCFHKKPR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/CaragiannisKKK12,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos and
Maria Kyropoulou},
title = {The Efficiency of Fair Division},
journal = {Theory Comput. Syst.},
volume = {50},
number = {4},
pages = {589--610},
year = {2012},
url = {https://doi.org/10.1007/s00224-011-9359-y},
doi = {10.1007/S00224-011-9359-Y},
timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/CaragiannisKKK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/CaragiannisFGS12,
author = {Ioannis Caragiannis and
Angelo Fanelli and
Nick Gravin and
Alexander Skopalik},
title = {Computing approximate pure Nash equilibria in congestion games},
journal = {SIGecom Exch.},
volume = {11},
number = {1},
pages = {26--29},
year = {2012},
url = {https://doi.org/10.1145/2325713.2325718},
doi = {10.1145/2325713.2325718},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigecom/CaragiannisFGS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CaragiannisKKK12,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos and
Maria Kyropoulou},
editor = {Leah Epstein and
Paolo Ferragina},
title = {Revenue Guarantees in Sponsored Search Auctions},
booktitle = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
Slovenia, September 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7501},
pages = {253--264},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33090-2\_23},
doi = {10.1007/978-3-642-33090-2\_23},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/CaragiannisKKK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BoutilierCHLPS12,
author = {Craig Boutilier and
Ioannis Caragiannis and
Simi Haber and
Tyler Lu and
Ariel D. Procaccia and
Or Sheffet},
editor = {Boi Faltings and
Kevin Leyton{-}Brown and
Panos Ipeirotis},
title = {Optimal social choice functions: a utilitarian view},
booktitle = {Proceedings of the 13th {ACM} Conference on Electronic Commerce, {EC}
2012, Valencia, Spain, June 4-8, 2012},
pages = {197--214},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2229012.2229030},
doi = {10.1145/2229012.2229030},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/BoutilierCHLPS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/CaragiannisESY12,
author = {Ioannis Caragiannis and
Edith Elkind and
Mario Szegedy and
Lan Yu},
editor = {Boi Faltings and
Kevin Leyton{-}Brown and
Panos Ipeirotis},
title = {Mechanism design: from partial to probabilistic verification},
booktitle = {Proceedings of the 13th {ACM} Conference on Electronic Commerce, {EC}
2012, Valencia, Spain, June 4-8, 2012},
pages = {266--283},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2229012.2229035},
doi = {10.1145/2229012.2229035},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/CaragiannisESY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/CaragiannisFGS12,
author = {Ioannis Caragiannis and
Angelo Fanelli and
Nick Gravin and
Alexander Skopalik},
editor = {Boi Faltings and
Kevin Leyton{-}Brown and
Panos Ipeirotis},
title = {Approximate pure nash equilibria in weighted congestion games: existence,
efficient computation, and structure},
booktitle = {Proceedings of the 13th {ACM} Conference on Electronic Commerce, {EC}
2012, Valencia, Spain, June 4-8, 2012},
pages = {284--301},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2229012.2229036},
doi = {10.1145/2229012.2229036},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/CaragiannisFGS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CaragiannisK12,
author = {Ioannis Caragiannis and
Christos Kalaitzis},
editor = {Guy Even and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Space Lower Bounds for Low-Stretch Greedy Embeddings},
booktitle = {Structural Information and Communication Complexity - 19th International
Colloquium, {SIROCCO} 2012, Reykjavik, Iceland, June 30-July 2, 2012,
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7355},
pages = {1--12},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31104-8\_1},
doi = {10.1007/978-3-642-31104-8\_1},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/CaragiannisK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AugustineCFK12,
author = {John Augustine and
Ioannis Caragiannis and
Angelo Fanelli and
Christos Kalaitzis},
editor = {Guy E. Blelloch and
Maurice Herlihy},
title = {Enforcing efficient equilibria in network design games via subsidies},
booktitle = {24th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '12, Pittsburgh, PA, USA, June 25-27, 2012},
pages = {277--286},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2312005.2312054},
doi = {10.1145/2312005.2312054},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/AugustineCFK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1201-6429,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos and
Maria Kyropoulou and
Brendan Lucier and
Renato Paes Leme and
{\'{E}}va Tardos},
title = {On the efficiency of equilibria in generalized second price auctions},
journal = {CoRR},
volume = {abs/1201.6429},
year = {2012},
url = {http://arxiv.org/abs/1201.6429},
eprinttype = {arXiv},
eprint = {1201.6429},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1201-6429.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ai/CaragiannisP11,
author = {Ioannis Caragiannis and
Ariel D. Procaccia},
title = {Voting almost maximizes social welfare despite limited communication},
journal = {Artif. Intell.},
volume = {175},
number = {9-10},
pages = {1655--1671},
year = {2011},
url = {https://doi.org/10.1016/j.artint.2011.03.005},
doi = {10.1016/J.ARTINT.2011.03.005},
timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ai/CaragiannisP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CaragiannisFKKM11,
author = {Ioannis Caragiannis and
Michele Flammini and
Christos Kaklamanis and
Panagiotis Kanellopoulos and
Luca Moscardelli},
title = {Tight Bounds for Selfish and Greedy Load Balancing},
journal = {Algorithmica},
volume = {61},
number = {3},
pages = {606--637},
year = {2011},
url = {https://doi.org/10.1007/s00453-010-9427-8},
doi = {10.1007/S00453-010-9427-8},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/CaragiannisFKKM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/CaragiannisKK11,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Maria Kyropoulou},
editor = {Mikhail J. Atallah and
Xiang{-}Yang Li and
Binhai Zhu},
title = {Tight Approximation Bounds for Greedy Frugal Coverage Algorithms},
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 = {185--195},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-21204-8\_22},
doi = {10.1007/978-3-642-21204-8\_22},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/CaragiannisKK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CaragiannisFGS11,
author = {Ioannis Caragiannis and
Angelo Fanelli and
Nick Gravin and
Alexander Skopalik},
editor = {Rafail Ostrovsky},
title = {Efficient Computation of Approximate Pure Nash Equilibria in Congestion
Games},
booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
2011, Palm Springs, CA, USA, October 22-25, 2011},
pages = {532--541},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/FOCS.2011.50},
doi = {10.1109/FOCS.2011.50},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/CaragiannisFGS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/CaragiannisLP11,
author = {Ioannis Caragiannis and
John K. Lai and
Ariel D. Procaccia},
editor = {Toby Walsh},
title = {Towards More Expressive Cake Cutting},
booktitle = {{IJCAI} 2011, Proceedings of the 22nd International Joint Conference
on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16-22,
2011},
pages = {127--132},
publisher = {{IJCAI/AAAI}},
year = {2011},
url = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-033},
doi = {10.5591/978-1-57735-516-8/IJCAI11-033},
timestamp = {Tue, 20 Aug 2019 16:16:04 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/CaragiannisLP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/CaragiannisKKK11,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos and
Maria Kyropoulou},
editor = {Yoav Shoham and
Yan Chen and
Tim Roughgarden},
title = {On the efficiency of equilibria in generalized second price auctions},
booktitle = {Proceedings 12th {ACM} Conference on Electronic Commerce (EC-2011),
San Jose, CA, USA, June 5-9, 2011},
pages = {81--90},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993574.1993588},
doi = {10.1145/1993574.1993588},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/CaragiannisKKK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/CaragiannisFP11,
author = {Ioannis Caragiannis and
Aris Filos{-}Ratsikas and
Ariel D. Procaccia},
editor = {Ning Chen and
Edith Elkind and
Elias Koutsoupias},
title = {An Improved 2-Agent Kidney Exchange Mechanism},
booktitle = {Internet and Network Economics - 7th International Workshop, {WINE}
2011, Singapore, December 11-14, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7090},
pages = {37--48},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25510-6\_4},
doi = {10.1007/978-3-642-25510-6\_4},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/CaragiannisFP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-2690,
author = {Ioannis Caragiannis and
Angelo Fanelli and
Nick Gravin and
Alexander Skopalik},
title = {Efficient computation of approximate pure Nash equilibria},
journal = {CoRR},
volume = {abs/1104.2690},
year = {2011},
url = {http://arxiv.org/abs/1104.2690},
eprinttype = {arXiv},
eprint = {1104.2690},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1104-2690.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-4423,
author = {John Augustine and
Ioannis Caragiannis and
Angelo Fanelli and
Christos Kalaitzis},
title = {Enforcing efficient equilibria in network design games via subsidies},
journal = {CoRR},
volume = {abs/1104.4423},
year = {2011},
url = {http://arxiv.org/abs/1104.4423},
eprinttype = {arXiv},
eprint = {1104.4423},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1104-4423.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1107-1814,
author = {Ioannis Caragiannis},
title = {Efficient coordination mechanisms for unrelated machine scheduling},
journal = {CoRR},
volume = {abs/1107.1814},
year = {2011},
url = {http://arxiv.org/abs/1107.1814},
eprinttype = {arXiv},
eprint = {1107.1814},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1107-1814.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1107-2248,
author = {Ioannis Caragiannis and
Angelo Fanelli and
Nick Gravin and
Alexander Skopalik},
title = {Computing approximate pure Nash equilibria in weighted congestion
games with polynomial latency functions},
journal = {CoRR},
volume = {abs/1107.2248},
year = {2011},
url = {http://arxiv.org/abs/1107.2248},
eprinttype = {arXiv},
eprint = {1107.2248},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1107-2248.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CaragiannisFKPR10,
author = {Ioannis Caragiannis and
Afonso Ferreira and
Christos Kaklamanis and
St{\'{e}}phane P{\'{e}}rennes and
Herv{\'{e}} Rivano},
title = {Fractional Path Coloring in Bounded Degree Trees with Applications},
journal = {Algorithmica},
volume = {58},
number = {2},
pages = {516--540},
year = {2010},
url = {https://doi.org/10.1007/s00453-009-9278-3},
doi = {10.1007/S00453-009-9278-3},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/CaragiannisFKPR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/CaragiannisKK10,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos},
title = {Taxes for linear atomic congestion games},
journal = {{ACM} Trans. Algorithms},
volume = {7},
number = {1},
pages = {13:1--13:31},
year = {2010},
url = {https://doi.org/10.1145/1868237.1868251},
doi = {10.1145/1868237.1868251},
timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/CaragiannisKK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/CaragiannisKM10,
author = {Ioannis Caragiannis and
Dimitris Kalaitzis and
Evangelos Markakis},
editor = {Maria Fox and
David Poole},
title = {Approximation Algorithms and Mechanism Design for Minimax Approval
Voting},
booktitle = {Proceedings of the Twenty-Fourth {AAAI} Conference on Artificial Intelligence,
{AAAI} 2010, Atlanta, Georgia, USA, July 11-15, 2010},
pages = {737--742},
publisher = {{AAAI} Press},
year = {2010},
url = {https://doi.org/10.1609/aaai.v24i1.7615},
doi = {10.1609/AAAI.V24I1.7615},
timestamp = {Mon, 04 Sep 2023 16:23:45 +0200},
biburl = {https://dblp.org/rec/conf/aaai/CaragiannisKM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/CaragiannisP10,
author = {Ioannis Caragiannis and
Ariel D. Procaccia},
editor = {Maria Fox and
David Poole},
title = {Voting Almost Maximizes Social Welfare Despite Limited Communication},
booktitle = {Proceedings of the Twenty-Fourth {AAAI} Conference on Artificial Intelligence,
{AAAI} 2010, Atlanta, Georgia, USA, July 11-15, 2010},
pages = {743--748},
publisher = {{AAAI} Press},
year = {2010},
url = {https://doi.org/10.1609/aaai.v24i1.7622},
doi = {10.1609/AAAI.V24I1.7622},
timestamp = {Mon, 04 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/CaragiannisP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/BiloCFM10,
author = {Vittorio Bil{\`{o}} and
Ioannis Caragiannis and
Angelo Fanelli and
Gianpiero Monaco},
editor = {Spyros C. Kontogiannis and
Elias Koutsoupias and
Paul G. Spirakis},
title = {Improved Lower Bounds on the Price of Stability of Undirected Network
Design 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 = {90--101},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16170-4\_9},
doi = {10.1007/978-3-642-16170-4\_9},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/BiloCFM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/CaragiannisKKP10,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Nikos Karanikolas and
Ariel D. Procaccia},
editor = {David C. Parkes and
Chrysanthos Dellarocas and
Moshe Tennenholtz},
title = {Socially desirable approximations for Dodgson's voting rule},
booktitle = {Proceedings 11th {ACM} Conference on Electronic Commerce (EC-2010),
Cambridge, Massachusetts, USA, June 7-11, 2010},
pages = {253--262},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1807342.1807384},
doi = {10.1145/1807342.1807384},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/CaragiannisKKP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tgc/CaragiannisKKKP10,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos and
Maria Kyropoulou and
Evi Papaioannou},
editor = {Martin Wirsing and
Martin Hofmann and
Axel Rauschmayer},
title = {The Impact of Altruism on the Efficiency of Atomic Congestion Games},
booktitle = {Trustworthly Global Computing - 5th International Symposium, {TGC}
2010, Munich, Germany, February 24-26, 2010, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {6084},
pages = {172--188},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15640-3\_12},
doi = {10.1007/978-3-642-15640-3\_12},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/tgc/CaragiannisKKKP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/10/BiloC0FKMM10,
author = {Vittorio Bil{\`{o}} and
Ioannis Caragiannis and
Angelo Fanelli and
Michele Flammini and
Christos Kaklamanis and
Gianpiero Monaco and
Luca Moscardelli},
editor = {Arie Koster and
Xavier Mu{\~{n}}oz},
title = {Game-Theoretic Approaches to Optimization Problems in Communication
Networks},
booktitle = {Graphs and Algorithms in Communication Networks: Studies in Broadband,
Optical, Wireless and Ad Hoc Networks},
series = {Texts in Theoretical Computer Science. An {EATCS} Series},
pages = {241--263},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-02250-0\_9},
doi = {10.1007/978-3-642-02250-0\_9},
timestamp = {Wed, 29 May 2019 09:31:44 +0200},
biburl = {https://dblp.org/rec/books/sp/10/BiloC0FKMM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/10/NavarraCFKK10,
author = {Alfredo Navarra and
Ioannis Caragiannis and
Michele Flammini and
Christos Kaklamanis and
Ralf Klasing},
editor = {Arie Koster and
Xavier Mu{\~{n}}oz},
title = {Energy Consumption Minimization in Ad Hoc Wireless and Multi-interface
Networks},
booktitle = {Graphs and Algorithms in Communication Networks: Studies in Broadband,
Optical, Wireless and Ad Hoc Networks},
series = {Texts in Theoretical Computer Science. An {EATCS} Series},
pages = {335--355},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-02250-0\_13},
doi = {10.1007/978-3-642-02250-0\_13},
timestamp = {Thu, 07 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/books/sp/10/NavarraCFKK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AthanassopoulosCK09,
author = {Stavros Athanassopoulos and
Ioannis Caragiannis and
Christos Kaklamanis},
title = {Analysis of Approximation Algorithms for \emph{k}-Set Cover Using
Factor-Revealing Linear Programs},
journal = {Theory Comput. Syst.},
volume = {45},
number = {3},
pages = {555--576},
year = {2009},
url = {https://doi.org/10.1007/s00224-008-9112-3},
doi = {10.1007/S00224-008-9112-3},
timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/AthanassopoulosCK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/Caragiannis09,
author = {Ioannis Caragiannis},
title = {Wavelength Management in {WDM} Rings to Maximize the Number of Connections},
journal = {{SIAM} J. Discret. Math.},
volume = {23},
number = {2},
pages = {959--978},
year = {2009},
url = {https://doi.org/10.1137/06067660X},
doi = {10.1137/06067660X},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/Caragiannis09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aldt/CaragiannisKKK09,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos and
Maria Kyropoulou},
editor = {Francesca Rossi and
Alexis Tsouki{\`{a}}s},
title = {On Low-Envy Truthful Allocations},
booktitle = {Algorithmic Decision Theory, First International Conference, {ADT}
2009, Venice, Italy, October 20-23, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5783},
pages = {111--119},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04428-1\_10},
doi = {10.1007/978-3-642-04428-1\_10},
timestamp = {Tue, 23 Jan 2024 13:25:45 +0100},
biburl = {https://dblp.org/rec/conf/aldt/CaragiannisKKK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/AthanassopoulosCKK09,
author = {Stavros Athanassopoulos and
Ioannis Caragiannis and
Christos Kaklamanis and
Maria Kyropoulou},
editor = {Rastislav Kr{\'{a}}lovic and
Damian Niwinski},
title = {An Improved Approximation Bound for Spanning Star Forest and Color
Saving},
booktitle = {Mathematical Foundations of Computer Science 2009, 34th International
Symposium, {MFCS} 2009, Novy Smokovec, High Tatras, Slovakia, August
24-28, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5734},
pages = {90--101},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03816-7\_9},
doi = {10.1007/978-3-642-03816-7\_9},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/AthanassopoulosCKK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/AthanassopoulosCKP09,
author = {Stavros Athanassopoulos and
Ioannis Caragiannis and
Christos Kaklamanis and
Evi Papaioannou},
editor = {Rastislav Kr{\'{a}}lovic and
Damian Niwinski},
title = {Energy-Efficient Communication in Multi-interface Wireless Networks},
booktitle = {Mathematical Foundations of Computer Science 2009, 34th International
Symposium, {MFCS} 2009, Novy Smokovec, High Tatras, Slovakia, August
24-28, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5734},
pages = {102--111},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03816-7\_10},
doi = {10.1007/978-3-642-03816-7\_10},
timestamp = {Sun, 04 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/AthanassopoulosCKP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Caragiannis09,
author = {Ioannis Caragiannis},
editor = {Claire Mathieu},
title = {Efficient coordination mechanisms for unrelated machine scheduling},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {815--824},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.89},
doi = {10.1137/1.9781611973068.89},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Caragiannis09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CaragiannisCFHKKPR09,
author = {Ioannis Caragiannis and
Jason A. Covey and
Michal Feldman and
Christopher M. Homan and
Christos Kaklamanis and
Nikos Karanikolas and
Ariel D. Procaccia and
Jeffrey S. Rosenschein},
editor = {Claire Mathieu},
title = {On the approximability of Dodgson and Young elections},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {1058--1067},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.115},
doi = {10.1137/1.9781611973068.115},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CaragiannisCFHKKPR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/CaragiannisKKK09,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos and
Maria Kyropoulou},
editor = {Stefano Leonardi},
title = {The Efficiency of Fair Division},
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 = {475--482},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10841-9\_45},
doi = {10.1007/978-3-642-10841-9\_45},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/wine/CaragiannisKKK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/CaragiannisKP08,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Evi Papaioannou},
title = {Competitive algorithms and lower bounds for online randomized call
control in cellular networks},
journal = {Networks},
volume = {52},
number = {4},
pages = {235--251},
year = {2008},
url = {https://doi.org/10.1002/net.20244},
doi = {10.1002/NET.20244},
timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/CaragiannisKP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CaragiannisKKP08,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos and
Evi Papaioannou},
title = {Scheduling to maximize participation},
journal = {Theor. Comput. Sci.},
volume = {402},
number = {2-3},
pages = {142--155},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.04.031},
doi = {10.1016/J.TCS.2008.04.031},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CaragiannisKKP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/PucciLCH08,
author = {Geppino Pucci and
Coromoto Le{\'{o}}n and
Ioannis Caragiannis and
Kieran T. Herley},
editor = {Emilio Luque and
Tom{\`{a}}s Margalef and
Domingo Benitez},
title = {Topic 12: Theory and Algorithms for Parallel Computation},
booktitle = {Euro-Par 2008 - Parallel Processing, 14th International Euro-Par Conference,
Las Palmas de Gran Canaria, Spain, August 26-29, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5168},
pages = {876},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85451-7\_93},
doi = {10.1007/978-3-540-85451-7\_93},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/europar/PucciLCH08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/CaragiannisM08,
author = {Ioannis Caragiannis and
Gianpiero Monaco},
editor = {Edward Ochmanski and
Jerzy Tyszkiewicz},
title = {A 6/5-Approximation Algorithm for the Maximum 3-Cover Problem},
booktitle = {Mathematical Foundations of Computer Science 2008, 33rd International
Symposium, {MFCS} 2008, Torun, Poland, August 25-29, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5162},
pages = {205--216},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85238-4\_16},
doi = {10.1007/978-3-540-85238-4\_16},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/CaragiannisM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Caragiannis08,
author = {Ioannis Caragiannis},
editor = {Shang{-}Hua Teng},
title = {Better bounds for online load balancing on unrelated machines},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {972--981},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347188},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/Caragiannis08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/CaragiannisKKKW08,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Evangelos Kranakis and
Danny Krizanc and
Andreas Wiese},
editor = {Friedhelm Meyer auf der Heide and
Nir Shavit},
title = {Communication in wireless networks with directional antennas},
booktitle = {{SPAA} 2008: Proceedings of the 20th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Munich, Germany, June 14-16, 2008},
pages = {344--351},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1378533.1378592},
doi = {10.1145/1378533.1378592},
timestamp = {Wed, 21 Nov 2018 11:14:43 +0100},
biburl = {https://dblp.org/rec/conf/spaa/CaragiannisKKKW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/CaragiannisKK08,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos},
editor = {Christos H. Papadimitriou and
Shuzhong Zhang},
title = {Improving the Efficiency of Load Balancing Games through Taxes},
booktitle = {Internet and Network Economics, 4th International Workshop, {WINE}
2008, Shanghai, China, December 17-20, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5385},
pages = {374--385},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92185-1\_43},
doi = {10.1007/978-3-540-92185-1\_43},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/wine/CaragiannisKK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CaragiannisFKP07,
author = {Ioannis Caragiannis and
Aleksei V. Fishkin and
Christos Kaklamanis and
Evi Papaioannou},
title = {Randomized on-line algorithms and lower bounds for computing large
independent sets in disk graphs},
journal = {Discret. Appl. Math.},
volume = {155},
number = {2},
pages = {119--136},
year = {2007},
url = {https://doi.org/10.1016/j.dam.2006.04.036},
doi = {10.1016/J.DAM.2006.04.036},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CaragiannisFKP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CaragiannisFKP07,
author = {Ioannis Caragiannis and
Aleksei V. Fishkin and
Christos Kaklamanis and
Evi Papaioannou},
title = {A tight bound for online colouring of disk graphs},
journal = {Theor. Comput. Sci.},
volume = {384},
number = {2-3},
pages = {152--160},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.04.025},
doi = {10.1016/J.TCS.2007.04.025},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CaragiannisFKP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/AthanassopoulosCK07,
author = {Stavros Athanassopoulos and
Ioannis Caragiannis and
Christos Kaklamanis},
editor = {Erzs{\'{e}}bet Csuhaj{-}Varj{\'{u}} and
Zolt{\'{a}}n {\'{E}}sik},
title = {Analysis of Approximation Algorithms for k-Set Cover Using Factor-Revealing
Linear Programs},
booktitle = {Fundamentals of Computation Theory, 16th International Symposium,
{FCT} 2007, Budapest, Hungary, August 27-30, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4639},
pages = {52--63},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74240-1\_6},
doi = {10.1007/978-3-540-74240-1\_6},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/AthanassopoulosCK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CaragiannisFM07,
author = {Ioannis Caragiannis and
Michele Flammini and
Luca Moscardelli},
editor = {Lars Arge and
Christian Cachin and
Tomasz Jurdzinski and
Andrzej Tarlecki},
title = {An Exponential Improvement on the {MST} Heuristic for Minimum Energy
Broadcasting in Ad Hoc Wireless Networks},
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 = {447--458},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73420-8\_40},
doi = {10.1007/978-3-540-73420-8\_40},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CaragiannisFM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Caragiannis07,
author = {Ioannis Caragiannis},
editor = {Wolfgang Thomas and
Pascal Weil},
title = {Wavelength Management in {WDM} Rings to Maximize the Number of Connections},
booktitle = {{STACS} 2007, 24th Annual Symposium on Theoretical Aspects of Computer
Science, Aachen, Germany, February 22-24, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4393},
pages = {61--72},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-70918-3\_6},
doi = {10.1007/978-3-540-70918-3\_6},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/Caragiannis07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/CaragiannisKK07,
author = {Ioannis Caragiannis and
Panagiotis Kanellopoulos and
Christos Kaklamanis},
editor = {Sanguthevar Rajasekaran and
John H. Reif},
title = {Minimum Energy Communication in Ad Hoc Wireless Networks},
booktitle = {Handbook of Parallel Computing - Models, Algorithms and Applications},
publisher = {Chapman and Hall/CRC},
year = {2007},
url = {https://doi.org/10.1201/9781420011296.ch39},
doi = {10.1201/9781420011296.CH39},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/crc/CaragiannisKK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/CaragiannisPK07,
author = {Ioannis Caragiannis and
Evi Papaioannou and
Christos Kaklamanis},
editor = {Sanguthevar Rajasekaran and
John H. Reif},
title = {Online Call Admission Control in Wireless Cellular Networks},
booktitle = {Handbook of Parallel Computing - Models, Algorithms and Applications},
publisher = {Chapman and Hall/CRC},
year = {2007},
url = {https://doi.org/10.1201/9781420011296.ch38},
doi = {10.1201/9781420011296.CH38},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/crc/CaragiannisPK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/CaragiannisKK06,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos},
title = {Energy-Efficient Wireless Network Design},
journal = {Theory Comput. Syst.},
volume = {39},
number = {5},
pages = {593--617},
year = {2006},
url = {https://doi.org/10.1007/s00224-005-1204-8},
doi = {10.1007/S00224-005-1204-8},
timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/CaragiannisKK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CaragiannisKK06,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos},
editor = {Yossi Azar and
Thomas Erlebach},
title = {Taxes for Linear Atomic Congestion Games},
booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
September 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4168},
pages = {184--195},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11841036\_19},
doi = {10.1007/11841036\_19},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/CaragiannisKK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CaragiannisFKKM06,
author = {Ioannis Caragiannis and
Michele Flammini and
Christos Kaklamanis and
Panagiotis Kanellopoulos and
Luca Moscardelli},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Tight Bounds for Selfish and Greedy Load Balancing},
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 = {311--322},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_28},
doi = {10.1007/11786986\_28},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/CaragiannisFKKM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tgc/CaragiannisKKP06,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos and
Evi Papaioannou},
editor = {Ugo Montanari and
Donald Sannella and
Roberto Bruni},
title = {Scheduling to Maximize Participation},
booktitle = {Trustworthy Global Computing, Second Symposium, {TGC} 2006, Lucca,
Italy, November 7-9, 2006, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {4661},
pages = {218--232},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/978-3-540-75336-0\_14},
doi = {10.1007/978-3-540-75336-0\_14},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/tgc/CaragiannisKKP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/lncs/CaragiannisKP06,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Giuseppe Persiano},
editor = {Evripidis Bampis and
Klaus Jansen and
Claire Kenyon},
title = {Approximation Algorithms for Path Coloring in Trees},
booktitle = {Efficient Approximation and Online Algorithms - Recent Progress on
Classical Combinatorial Optimization Problems and New Applications},
series = {Lecture Notes in Computer Science},
volume = {3484},
pages = {74--96},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11671541\_3},
doi = {10.1007/11671541\_3},
timestamp = {Thu, 23 Sep 2021 11:45:21 +0200},
biburl = {https://dblp.org/rec/series/lncs/CaragiannisKP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BiloCKK05,
author = {Vittorio Bil{\`{o}} and
Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Geometric Clustering to Minimize the Sum of Cluster Sizes},
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 = {460--471},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_42},
doi = {10.1007/11561071\_42},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/esa/BiloCKK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/CaragiannisKP05,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Evi Papaioannou},
editor = {Jos{\'{e}} C. Cunha and
Pedro D. Medeiros},
title = {New Bounds on the Competitiveness of Randomized Online Call Control
in Cellular Networks},
booktitle = {Euro-Par 2005, Parallel Processing, 11th International Euro-Par Conference,
Lisbon, Portugal, August 30 - September 2, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3648},
pages = {1089--1099},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11549468\_119},
doi = {10.1007/11549468\_119},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/CaragiannisKP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CaragiannisGK05,
author = {Ioannis Caragiannis and
Clemente Galdi and
Christos Kaklamanis},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Basic Computations in Wireless Networks},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {533--542},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_54},
doi = {10.1007/11602613\_54},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/CaragiannisGK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CaragiannisGK05a,
author = {Ioannis Caragiannis and
Clemente Galdi and
Christos Kaklamanis},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Network Load Games},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {809--818},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_81},
doi = {10.1007/11602613\_81},
timestamp = {Sun, 04 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/CaragiannisGK05a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CaragiannisFKP05,
author = {Ioannis Caragiannis and
Aleksei V. Fishkin and
Christos Kaklamanis and
Evi Papaioannou},
editor = {Andrzej Pelc and
Michel Raynal},
title = {A Tight Bound for Online Coloring of Disk Graphs},
booktitle = {Structural Information and Communication Complexity, 12th International
Colloquium, {SIROCCO} 2005, Mont Saint-Michel, France, May 24-26,
2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3499},
pages = {78--88},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11429647\_8},
doi = {10.1007/11429647\_8},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/CaragiannisFKP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CaragiannisFKPPR04,
author = {Ioannis Caragiannis and
Afonso Ferreira and
Christos Kaklamanis and
Stephane Perennes and
Pino Persiano and
Herv{\'{e}} Rivano},
title = {Approximate constrained bipartite edge coloring},
journal = {Discret. Appl. Math.},
volume = {143},
number = {1-3},
pages = {54--61},
year = {2004},
url = {https://doi.org/10.1016/j.dam.2003.12.006},
doi = {10.1016/J.DAM.2003.12.006},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CaragiannisFKPPR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/adhoc-now/AthanassopoulosCKK04,
author = {Stavros Athanassopoulos and
Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos},
editor = {Ioanis Nikolaidis and
Michel Barbeau and
Evangelos Kranakis},
title = {Experimental Comparison of Algorithms for Energy-Efficient Multicasting
in Ad Hoc Networks},
booktitle = {Ad-Hoc, Mobile, and Wireless Networks: Third International Conference,
{ADHOC-NOW} 2004, Vancouver, Canada, July 22-24, 2004. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3158},
pages = {183--196},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-28634-9\_15},
doi = {10.1007/978-3-540-28634-9\_15},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/adhoc-now/AthanassopoulosCKK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/CaragiannisFKP04,
author = {Ioannis Caragiannis and
Aleksei V. Fishkin and
Christos Kaklamanis and
Evi Papaioannou},
editor = {Jir{\'{\i}} Fiala and
V{\'{a}}clav Koubek and
Jan Kratochv{\'{\i}}l},
title = {Online Algorithms for Disk Graphs},
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 = {215--226},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-28629-5\_14},
doi = {10.1007/978-3-540-28629-5\_14},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/CaragiannisFKP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/CaragiannisK04,
author = {Ioannis Caragiannis and
Christos Kaklamanis},
editor = {Volker Diekert and
Michel Habib},
title = {Approximate Path Coloring with Applications to Wavelength Assignment
in {WDM} Optical Networks},
booktitle = {{STACS} 2004, 21st Annual Symposium on Theoretical Aspects of Computer
Science, Montpellier, France, March 25-27, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2996},
pages = {258--269},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24749-4\_23},
doi = {10.1007/978-3-540-24749-4\_23},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/CaragiannisK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/CaragiannisKK03,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos},
title = {A logarithmic approximation algorithm for the minimum energy consumption
broadcast subgraph problem},
journal = {Inf. Process. Lett.},
volume = {86},
number = {3},
pages = {149--154},
year = {2003},
url = {https://doi.org/10.1016/S0020-0190(02)00484-2},
doi = {10.1016/S0020-0190(02)00484-2},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/CaragiannisKK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CaragiannisKK03,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos},
editor = {Toshihide Ibaraki and
Naoki Katoh and
Hirotaka Ono},
title = {Energy-Efficient Wireless Network Design},
booktitle = {Algorithms and Computation, 14th International Symposium, {ISAAC}
2003, Kyoto, Japan, December 15-17, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2906},
pages = {585--594},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24587-2\_60},
doi = {10.1007/978-3-540-24587-2\_60},
timestamp = {Fri, 29 Dec 2023 12:40:31 +0100},
biburl = {https://dblp.org/rec/conf/isaac/CaragiannisKK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/CaragiannisKP03,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Evi Papaioannou},
editor = {Klaus Jansen and
Roberto Solis{-}Oba},
title = {Simple On-Line Algorithms for Call Control in Cellular Networks},
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 = {67--80},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24592-6\_6},
doi = {10.1007/978-3-540-24592-6\_6},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/CaragiannisKP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/CaragiannisKPS03,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Pino Persiano and
Anastasios Sidiropoulos},
editor = {Klaus Jansen and
Roberto Solis{-}Oba},
title = {Fractional and Integral Coloring of Locally-Symmetric Sets of Paths
on Binary Trees},
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 = {81--94},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24592-6\_7},
doi = {10.1007/978-3-540-24592-6\_7},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/CaragiannisKPS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/CaragiannisKK03,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos},
editor = {Klaus Jansen and
Roberto Solis{-}Oba},
title = {Power Consumption Problems in Ad-Hoc Wireless Networks},
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 = {252--255},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24592-6\_21},
doi = {10.1007/978-3-540-24592-6\_21},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/CaragiannisKK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/CaragiannisKP02,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Giuseppe Persiano},
title = {Wavelength Routing in All-Optical Tree Networks: {A} Survey},
journal = {Bull. {EATCS}},
volume = {76},
pages = {104--124},
year = {2002},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/CaragiannisKP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/CaragiannisKK02,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos},
title = {New bounds on the size of the minimum feedback vertex set in meshes
and butterflies},
journal = {Inf. Process. Lett.},
volume = {83},
number = {5},
pages = {275--280},
year = {2002},
url = {https://doi.org/10.1016/S0020-0190(02)00266-1},
doi = {10.1016/S0020-0190(02)00266-1},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/CaragiannisKK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/CaragiannisKP02,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Evi Papaioannou},
title = {Efficient On-Line Frequency Allocation and Call Control in Cellular
Networks},
journal = {Theory Comput. Syst.},
volume = {35},
number = {5},
pages = {521--543},
year = {2002},
url = {https://doi.org/10.1007/s00224-002-1003-4},
doi = {10.1007/S00224-002-1003-4},
timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/CaragiannisKP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CaragiannisKP02,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Pino Persiano},
title = {Edge coloring of bipartite graphs with constraints},
journal = {Theor. Comput. Sci.},
volume = {270},
number = {1-2},
pages = {361--399},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(00)00400-X},
doi = {10.1016/S0304-3975(00)00400-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CaragiannisKP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AulettaCKP02,
author = {Vincenzo Auletta and
Ioannis Caragiannis and
Christos Kaklamanis and
Pino Persiano},
title = {Randomized path coloring on binary trees},
journal = {Theor. Comput. Sci.},
volume = {289},
number = {1},
pages = {355--399},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(01)00310-3},
doi = {10.1016/S0304-3975(01)00310-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AulettaCKP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CaragiannisKK02,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos},
editor = {Prosenjit Bose and
Pat Morin},
title = {New Results for Energy-Efficient Broadcasting in Wireless Networks},
booktitle = {Algorithms and Computation, 13th International Symposium, {ISAAC}
2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2518},
pages = {332--343},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36136-7\_30},
doi = {10.1007/3-540-36136-7\_30},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/CaragiannisKK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cai/CaragiannisKP01,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Giuseppe Persiano},
title = {Wavelength Routing in All-optical Tree Networks: {A} Survey},
journal = {Comput. Artif. Intell.},
volume = {20},
number = {2},
pages = {95--120},
year = {2001},
url = {http://www.cai.sk/ojs/index.php/cai/article/view/513},
timestamp = {Mon, 14 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cai/CaragiannisKP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AulettaCGKP01,
author = {Vincenzo Auletta and
Ioannis Caragiannis and
Luisa Gargano and
Christos Kaklamanis and
Pino Persiano},
title = {Sparse and limited wavelength conversion in all-optical tree networks},
journal = {Theor. Comput. Sci.},
volume = {266},
number = {1-2},
pages = {887--934},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(00)00401-1},
doi = {10.1016/S0304-3975(00)00401-1},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/AulettaCGKP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CaragiannisFKPR01,
author = {Ioannis Caragiannis and
Afonso Ferreira and
Christos Kaklamanis and
Stephane Perennes and
Herv{\'{e}} Rivano},
editor = {Fernando Orejas and
Paul G. Spirakis and
Jan van Leeuwen},
title = {Fractional Path Coloring with Applications to {WDM} Networks},
booktitle = {Automata, Languages and Programming, 28th International Colloquium,
{ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2076},
pages = {732--743},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-48224-5\_60},
doi = {10.1007/3-540-48224-5\_60},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CaragiannisFKPR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/CaragiannisKP01,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Evi Papaioannou},
title = {Competitive Analysis of On-line Randomized Call Control in Cellular
Networks},
booktitle = {Proceedings of the 15th International Parallel {\&} Distributed
Processing Symposium (IPDPS-01), San Francisco, CA, USA, April 23-27,
2001},
pages = {14},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/IPDPS.2001.924944},
doi = {10.1109/IPDPS.2001.924944},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/CaragiannisKP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CaragiannisKK01,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Panagiotis Kanellopoulos},
editor = {Francesc Comellas and
Josep F{\`{a}}brega and
Pierre Fraigniaud},
title = {New Bounds on the Size of the Minimum Feedback Vertex Set in Meshes
and Butterflies},
booktitle = {{SIROCCO} 8, Proceedings of the 8th International Colloquium on Structural
Information and Communication Complexity, Vall de N{\'{u}}ria,
Girona-Barcelona, Catalonia, Spain, 27-29 June, 2001},
series = {Proceedings in Informatics},
volume = {8},
pages = {77--88},
publisher = {Carleton Scientific},
year = {2001},
timestamp = {Thu, 05 Feb 2004 10:15:17 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/CaragiannisKK01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/CaragiannisFKPPR01,
author = {Ioannis Caragiannis and
Afonso Ferreira and
Christos Kaklamanis and
Stephane Perennes and
Pino Persiano and
Herv{\'{e}} Rivano},
editor = {Andreas Brandst{\"{a}}dt and
Van Bang Le},
title = {Approximate Constrained Bipartite Edge Coloring},
booktitle = {Graph-Theoretic Concepts in Computer Science, 27th International Workshop,
{WG} 2001, Boltenhagen, Germany, June 14-16, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2204},
pages = {21--31},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45477-2\_4},
doi = {10.1007/3-540-45477-2\_4},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/CaragiannisFKPPR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/CaragiannisKP00,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Pino Persiano},
title = {Symmetric Communication in All-Optical Tree Networks},
journal = {Parallel Process. Lett.},
volume = {10},
number = {4},
pages = {305--314},
year = {2000},
url = {https://doi.org/10.1142/S0129626400000299},
doi = {10.1142/S0129626400000299},
timestamp = {Tue, 24 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ppl/CaragiannisKP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AulettaCKP00,
author = {Vincenzo Auletta and
Ioannis Caragiannis and
Christos Kaklamanis and
Pino Persiano},
editor = {Klaus Jansen and
Samir Khuller},
title = {Randomized path coloring on binary trees},
booktitle = {Approximation Algorithms for Combinatorial Optimization, Third International
Workshop, {APPROX} 2000, Saarbr{\"{u}}cken, Germany, September
5-8, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1913},
pages = {60--71},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44436-X\_8},
doi = {10.1007/3-540-44436-X\_8},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/AulettaCKP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/BartzisCKV00,
author = {Constantinos Bartzis and
Ioannis Caragiannis and
Christos Kaklamanis and
Ioannis Vergados},
editor = {Arndt Bode and
Thomas Ludwig and
Wolfgang Karl and
Roland Wism{\"{u}}ller},
title = {Experimental Evaluation of Hot-Potato Routing Algorithms on 2-Dimensional
Processor Arrays (Research Note)},
booktitle = {Euro-Par 2000, Parallel Processing, 6th International Euro-Par Conference,
Munich, Germany, August 29 - September 1, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1900},
pages = {877--881},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44520-X\_122},
doi = {10.1007/3-540-44520-X\_122},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/BartzisCKV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/CaragiannisKV00,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Ioannis Vergados},
title = {Greedy Dynamic Hot-Potato Routing on Arrays},
booktitle = {5th International Symposium on Parallel Architectures, Algorithms,
and Networks {(I-SPAN} 2000), 7-10 December 2000, Dallas / Richardson,
TX, {USA}},
pages = {178--185},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/ISPAN.2000.900283},
doi = {10.1109/ISPAN.2000.900283},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/CaragiannisKV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/CaragiannisKP00,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Evi Papaioannou},
editor = {Gary L. Miller and
Shang{-}Hua Teng},
title = {Efficient on-line communication in cellular networks},
booktitle = {Proceedings of the Twelfth annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} 2000, Bar Harbor, Maine, USA, July 9-13,
2000},
pages = {46--53},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/341800.341807},
doi = {10.1145/341800.341807},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/CaragiannisKP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/CaragiannisKP99,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Pino Persiano},
editor = {Miroslaw Kutylowski and
Leszek Pacholski and
Tomasz Wierzbicki},
title = {Edge Coloring of Bipartite Graphs with Constraints},
booktitle = {Mathematical Foundations of Computer Science 1999, 24th International
Symposium, MFCS'99, Szklarska Poreba, Poland, September 6-10, 1999,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1672},
pages = {376--386},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48340-3\_34},
doi = {10.1007/3-540-48340-3\_34},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/CaragiannisKP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wae/BouganisCK99,
author = {Athanasios Bouganis and
Ioannis Caragiannis and
Christos Kaklamanis},
editor = {Jeffrey Scott Vitter and
Christos D. Zaroliagis},
title = {Implementation Issues and Experimental Study of a Wavelength Routing
Algorithm for Irregular All-Optical Networks},
booktitle = {Algorithm Engineering, 3rd International Workshop, {WAE} '99, London,
UK, July 19-21, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1668},
pages = {259--271},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48318-7\_21},
doi = {10.1007/3-540-48318-7\_21},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wae/BouganisCK99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/AulettaCKP98,
author = {Vincenzo Auletta and
Ioannis Caragiannis and
Christos Kaklamanis and
Giuseppe Persiano},
editor = {Peng{-}Jun Wan and
Ding{-}Zhu Du and
Panos M. Pardalos},
title = {Efficient wavelength routing in trees with low-degree converters},
booktitle = {Multichannel Optical Networks: Theory and Practice, Proceedings of
a {DIMACS} Workshop, March 16-19, 1998},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {46},
pages = {1--14},
publisher = {{DIMACS/AMS}},
year = {1998},
url = {https://doi.org/10.1090/dimacs/046/01},
doi = {10.1090/DIMACS/046/01},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/AulettaCKP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/AulettaCKP98,
author = {Vincenzo Auletta and
Ioannis Caragiannis and
Christos Kaklamanis and
Pino Persiano},
editor = {Lubos Brim and
Jozef Gruska and
Jir{\'{\i}} Zlatuska},
title = {On the Complexity of Wavelength Converters},
booktitle = {Mathematical Foundations of Computer Science 1998, 23rd International
Symposium, MFCS'98, Brno, Czech Republic, August 24-28, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1450},
pages = {771--779},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0055828},
doi = {10.1007/BFB0055828},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/AulettaCKP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CaragiannisKP98,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Pino Persiano},
editor = {Luisa Gargano and
David Peleg},
title = {Wavelength Routing of Symmetric Communication Requests in Directed
Fiber Trees},
booktitle = {SIROCCO'98, 5th International Colloquium on Structural Information
{\&} Communication Complexity, Amalfi, Italy, June 22-24, 1998},
pages = {10--19},
publisher = {Carleton Scientific},
year = {1998},
timestamp = {Tue, 18 Nov 2003 16:22:04 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/CaragiannisKP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ecrts/GerogiannisCT97,
author = {Vassilis C. Gerogiannis and
Ioannis Caragiannis and
Manthos A. Tsoukarellas},
title = {A general framework for applying safety analysis to safety critical
real-time applications using fault trees},
booktitle = {Proceedings of the Ninth Euromicro Workshop on Real-Time Systems,
{RTS} 1997, 11-13 June, 1997, Toledo, Spain},
pages = {168--175},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/EMWRTS.1997.613778},
doi = {10.1109/EMWRTS.1997.613778},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ecrts/GerogiannisCT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/AulettaCKP97,
author = {Vincenzo Auletta and
Ioannis Caragiannis and
Christos Kaklamanis and
Pino Persiano},
editor = {Danny Krizanc and
Peter Widmayer},
title = {Bandwidth Allocation Algorithms on Tree-Shaped All-Optical Networks
with Wavelength Converters},
booktitle = {SIROCCO'97, 4th International Colloquium on Structural Information
{\&} Communication Complexity, Monte Verita, Ascona, Switzerland,
July 24-26, 1997},
pages = {24--39},
publisher = {Carleton Scientific},
year = {1997},
timestamp = {Fri, 30 Jan 2004 14:02:39 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/AulettaCKP97.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 23:22 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:
