Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Marios Mavronicolas
@inproceedings{DBLP:conf/sagt/BiloHM23,
author = {Vittorio Bil{\`{o}} and
Kristoffer Arnsfelt Hansen and
Marios Mavronicolas},
editor = {Argyrios Deligkas and
Aris Filos{-}Ratsikas},
title = {Computational Complexity of Decision Problems About Nash Equilibria
in Win-Lose Multi-player Games},
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 = {40--57},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-43254-5\_3},
doi = {10.1007/978-3-031-43254-5\_3},
timestamp = {Sun, 24 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/BiloHM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/MavronicolasS23,
author = {Marios Mavronicolas and
Paul G. Spirakis},
editor = {Argyrios Deligkas and
Aris Filos{-}Ratsikas},
title = {The Contest Game for Crowdsourcing Reviews},
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 = {71--89},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-43254-5\_5},
doi = {10.1007/978-3-031-43254-5\_5},
timestamp = {Sun, 24 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/MavronicolasS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/ciac/2023,
editor = {Marios Mavronicolas},
title = {Algorithms and Complexity - 13th International Conference, {CIAC}
2023, Larnaca, Cyprus, June 13-16, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13898},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-30448-4},
doi = {10.1007/978-3-031-30448-4},
isbn = {978-3-031-30447-7},
timestamp = {Fri, 28 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ciac/2023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-14701,
author = {Marios Mavronicolas and
Paul G. Spirakis},
title = {The Contest Game for Crowdsourcing Reviews},
journal = {CoRR},
volume = {abs/2302.14701},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.14701},
doi = {10.48550/ARXIV.2302.14701},
eprinttype = {arXiv},
eprint = {2302.14701},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-14701.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GeorgiouMM22,
author = {Chryssis Georgiou and
Marios Mavronicolas and
Burkhard Monien},
title = {(In)Existence of Equilibria for 2-Player, 2-Value Games with Semistrictly
Quasiconcave Cost Functions},
journal = {Theory Comput. Syst.},
volume = {66},
number = {5},
pages = {957--995},
year = {2022},
url = {https://doi.org/10.1007/s00224-022-10095-8},
doi = {10.1007/S00224-022-10095-8},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/GeorgiouMM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BiloM21,
author = {Vittorio Bil{\`{o}} and
Marios Mavronicolas},
title = {The Complexity of Computational Problems About Nash Equilibria in
Symmetric Win-Lose Games},
journal = {Algorithmica},
volume = {83},
number = {2},
pages = {447--530},
year = {2021},
url = {https://doi.org/10.1007/s00453-020-00763-x},
doi = {10.1007/S00453-020-00763-X},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BiloM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MavronicolasMLP21,
author = {Marios Mavronicolas and
Loizos Michael and
Vicky Papadopoulou Lesta and
Giuseppe Persiano and
Anna Philippou and
Paul G. Spirakis},
title = {The Price of Defense},
journal = {Algorithmica},
volume = {83},
number = {5},
pages = {1256--1315},
year = {2021},
url = {https://doi.org/10.1007/s00453-020-00783-7},
doi = {10.1007/S00453-020-00783-7},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/MavronicolasMLP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GeorgiouMM21,
author = {Chryssis Georgiou and
Marios Mavronicolas and
Burkhard Monien},
title = {The complexity of (E+Var)-equilibria, ESR-equilibria, and SuperE-equilibria
for 2-players games with few cost values},
journal = {Theor. Comput. Sci.},
volume = {860},
pages = {84--97},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.01.031},
doi = {10.1016/J.TCS.2021.01.031},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GeorgiouMM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/BiloM21,
author = {Vittorio Bil{\`{o}} and
Marios Mavronicolas},
title = {{\(\exists\)}{\(\mathbb{R}\)}-complete Decision Problems about (Symmetric)
Nash Equilibria in (Symmetric) Multi-player Games},
journal = {{ACM} Trans. Economics and Comput.},
volume = {9},
number = {3},
pages = {14:1--14:25},
year = {2021},
url = {https://doi.org/10.1145/3456758},
doi = {10.1145/3456758},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/teco/BiloM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MavronicolasM20,
author = {Marios Mavronicolas and
Burkhard Monien},
title = {Conditional Value-at-Risk: Structure and complexity of equilibria},
journal = {Theor. Comput. Sci.},
volume = {807},
pages = {266--283},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2019.09.015},
doi = {10.1016/J.TCS.2019.09.015},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/MavronicolasM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-04425,
author = {Chryssis Georgiou and
Marios Mavronicolas and
Burkhard Monien},
title = {(In)Existence of Equilibria for 2-Players, 2-Values Games with Concave
Valuations},
journal = {CoRR},
volume = {abs/2009.04425},
year = {2020},
url = {https://arxiv.org/abs/2009.04425},
eprinttype = {arXiv},
eprint = {2009.04425},
timestamp = {Thu, 17 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-04425.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-10468,
author = {Vittorio Bil{\`{o}} and
Marios Mavronicolas},
title = {The Complexity of Computational Problems about Nash Equilibria in
Symmetric Win-Lose Games},
journal = {CoRR},
volume = {abs/1907.10468},
year = {2019},
url = {http://arxiv.org/abs/1907.10468},
eprinttype = {arXiv},
eprint = {1907.10468},
timestamp = {Thu, 01 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-10468.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/MavronicolasM18,
author = {Marios Mavronicolas and
Burkhard Monien},
editor = {Hans{-}Joachim B{\"{o}}ckenhauer and
Dennis Komm and
Walter Unger},
title = {\emph{NP} {NP} -Hardness of Equilibria in Case of Risk-Averse Players},
booktitle = {Adventures Between Lower Bounds and Higher Altitudes - Essays Dedicated
to Juraj Hromkovi{\v{c}} on the Occasion of His 60th Birthday},
series = {Lecture Notes in Computer Science},
volume = {11011},
pages = {409--422},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98355-4\_23},
doi = {10.1007/978-3-319-98355-4\_23},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/birthday/MavronicolasM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/MavronicolasM17,
author = {Marios Mavronicolas and
Burkhard Monien},
editor = {Vittorio Bil{\`{o}} and
Michele Flammini},
title = {Conditional Value-at-Risk: Structure and Complexity of Equilibria},
booktitle = {Algorithmic Game Theory - 10th International Symposium, {SAGT} 2017,
L'Aquila, Italy, September 12-14, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10504},
pages = {131--143},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-66700-3\_11},
doi = {10.1007/978-3-319-66700-3\_11},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/MavronicolasM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BiloM17,
author = {Vittorio Bil{\`{o}} and
Marios Mavronicolas},
editor = {Heribert Vollmer and
Brigitte Vall{\'{e}}e},
title = {Existential-R-Complete Decision Problems about Symmetric Nash Equilibria
in Symmetric Multi-Player Games},
booktitle = {34th Symposium on Theoretical Aspects of Computer Science, {STACS}
2017, March 8-11, 2017, Hannover, Germany},
series = {LIPIcs},
volume = {66},
pages = {13:1--13:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.STACS.2017.13},
doi = {10.4230/LIPICS.STACS.2017.13},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/BiloM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MavronicolasM16,
author = {Marios Mavronicolas and
Burkhard Monien},
title = {The complexity of equilibria for risk-modeling valuations},
journal = {Theor. Comput. Sci.},
volume = {634},
pages = {67--96},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2016.04.013},
doi = {10.1016/J.TCS.2016.04.013},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/MavronicolasM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BiloM16,
author = {Vittorio Bil{\`{o}} and
Marios Mavronicolas},
editor = {Nicolas Ollinger and
Heribert Vollmer},
title = {A Catalog of EXISTS-R-Complete Decision Problems About Nash Equilibria
in Multi-Player Games},
booktitle = {33rd Symposium on Theoretical Aspects of Computer Science, {STACS}
2016, February 17-20, 2016, Orl{\'{e}}ans, France},
series = {LIPIcs},
volume = {47},
pages = {17:1--17:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.STACS.2016.17},
doi = {10.4230/LIPICS.STACS.2016.17},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/BiloM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/MavronicolasM15,
author = {Marios Mavronicolas and
Burkhard Monien},
title = {The complexity of pure equilibria in mix-weighted congestion games
on parallel links},
journal = {Inf. Process. Lett.},
volume = {115},
number = {12},
pages = {927--931},
year = {2015},
url = {https://doi.org/10.1016/j.ipl.2015.07.012},
doi = {10.1016/J.IPL.2015.07.012},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/MavronicolasM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/MavronicolasM15,
author = {Marios Mavronicolas and
Burkhard Monien},
title = {Minimizing Expectation Plus Variance},
journal = {Theory Comput. Syst.},
volume = {57},
number = {3},
pages = {617--654},
year = {2015},
url = {https://doi.org/10.1007/s00224-014-9542-z},
doi = {10.1007/S00224-014-9542-Z},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/MavronicolasM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/MavronicolasMW15,
author = {Marios Mavronicolas and
Burkhard Monien and
Klaus W. Wagner},
editor = {Christos D. Zaroliagis and
Grammati E. Pantziou and
Spyros C. Kontogiannis},
title = {Weighted Boolean Formula Games},
booktitle = {Algorithms, Probability, Networks, and Games - Scientific Papers and
Essays Dedicated to Paul G. Spirakis on the Occasion of His 60th Birthday},
series = {Lecture Notes in Computer Science},
volume = {9295},
pages = {49--86},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-24024-4\_6},
doi = {10.1007/978-3-319-24024-4\_6},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/birthday/MavronicolasMW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MavronicolasM15,
author = {Marios Mavronicolas and
Burkhard Monien},
title = {The Complexity of Equilibria for Risk-Modeling Valuations},
journal = {CoRR},
volume = {abs/1510.08980},
year = {2015},
url = {http://arxiv.org/abs/1510.08980},
eprinttype = {arXiv},
eprint = {1510.08980},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MavronicolasM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BiloM14,
author = {Vittorio Bil{\`{o}} and
Marios Mavronicolas},
title = {Complexity of Rational and Irrational Nash Equilibria},
journal = {Theory Comput. Syst.},
volume = {54},
number = {3},
pages = {491--527},
year = {2014},
url = {https://doi.org/10.1007/s00224-013-9523-7},
doi = {10.1007/S00224-013-9523-7},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BiloM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/MavronicolasML13,
author = {Marios Mavronicolas and
Burkhard Monien and
Vicky Papadopoulou Lesta},
title = {How many attackers can selfish defenders catch?},
journal = {Discret. Appl. Math.},
volume = {161},
number = {16-17},
pages = {2563--2586},
year = {2013},
url = {https://doi.org/10.1016/j.dam.2013.05.022},
doi = {10.1016/J.DAM.2013.05.022},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/MavronicolasML13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AgathangelouGM13,
author = {Chrysovalandis Agathangelou and
Chryssis Georgiou and
Marios Mavronicolas},
editor = {Panagiota Fatourou and
Gadi Taubenfeld},
title = {A distributed algorithm for gathering many fat mobile robots in the
plane},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '13,
Montreal, QC, Canada, July 22-24, 2013},
pages = {250--259},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2484239.2484266},
doi = {10.1145/2484239.2484266},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/AgathangelouGM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/GoscinskiMSM12,
author = {Andrzej Goscinski and
Marios Mavronicolas and
Weisong Shi and
Yong Meng Teo},
editor = {Christos Kaklamanis and
Theodore S. Papatheodorou and
Paul G. Spirakis},
title = {Topic 8: Distributed Systems and Algorithms},
booktitle = {Euro-Par 2012 Parallel Processing - 18th International Conference,
Euro-Par 2012, Rhodes Island, Greece, August 27-31, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7484},
pages = {401--402},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32820-6\_40},
doi = {10.1007/978-3-642-32820-6\_40},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/europar/GoscinskiMSM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/BiloM12,
author = {Vittorio Bil{\`{o}} and
Marios Mavronicolas},
editor = {Maria J. Serna},
title = {The Complexity of Decision Problems about Nash Equilibria in Win-Lose
Games},
booktitle = {Algorithmic Game Theory - 5th International Symposium, {SAGT} 2012,
Barcelona, Spain, October 22-23, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7615},
pages = {37--48},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33996-7\_4},
doi = {10.1007/978-3-642-33996-7\_4},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/BiloM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/MavronicolasM12,
author = {Marios Mavronicolas and
Burkhard Monien},
editor = {Maria J. Serna},
title = {Minimizing Expectation Plus Variance},
booktitle = {Algorithmic Game Theory - 5th International Symposium, {SAGT} 2012,
Barcelona, Spain, October 22-23, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7615},
pages = {239--250},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33996-7\_21},
doi = {10.1007/978-3-642-33996-7\_21},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/MavronicolasM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1209-3904,
author = {Chrysovalandis Agathangelou and
Chryssis Georgiou and
Marios Mavronicolas},
title = {A Distributed Algorithm for Gathering Many Fat Mobile Robots in the
Plane},
journal = {CoRR},
volume = {abs/1209.3904},
year = {2012},
url = {http://arxiv.org/abs/1209.3904},
eprinttype = {arXiv},
eprint = {1209.3904},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1209-3904.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Mavronicolas11,
author = {Marios Mavronicolas},
title = {Preface: Algorithmic Game Theory},
journal = {Theory Comput. Syst.},
volume = {49},
number = {1},
pages = {1--2},
year = {2011},
url = {https://doi.org/10.1007/s00224-011-9330-y},
doi = {10.1007/S00224-011-9330-Y},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Mavronicolas11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/BiloM11,
author = {Vittorio Bil{\`{o}} and
Marios Mavronicolas},
editor = {Giuseppe Persiano},
title = {Complexity of Rational and Irrational Nash Equilibria},
booktitle = {Algorithmic Game Theory, 4th International Symposium, {SAGT} 2011,
Amalfi, Italy, October 17-19, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6982},
pages = {200--211},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24829-0\_19},
doi = {10.1007/978-3-642-24829-0\_19},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/BiloM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/MavronicolasS10,
author = {Marios Mavronicolas and
Thomas Sauerwald},
title = {The impact of randomization in smoothing networks},
journal = {Distributed Comput.},
volume = {22},
number = {5-6},
pages = {381--411},
year = {2010},
url = {https://doi.org/10.1007/s00446-009-0087-3},
doi = {10.1007/S00446-009-0087-3},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/MavronicolasS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/Mavronicolas10,
author = {Marios Mavronicolas},
title = {Some Algorithmic Questions About Nash Equilibria},
journal = {Bull. {EATCS}},
volume = {100},
pages = {35--51},
year = {2010},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/Mavronicolas10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/FeldmannMP10,
author = {Rainer Feldmann and
Marios Mavronicolas and
Andreas Pieris},
title = {Facets of the Fully Mixed Nash Equilibrium Conjecture},
journal = {Theory Comput. Syst.},
volume = {47},
number = {1},
pages = {60--112},
year = {2010},
url = {https://doi.org/10.1007/s00224-009-9199-1},
doi = {10.1007/S00224-009-9199-1},
timestamp = {Sun, 22 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/FeldmannMP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GairingLMM10,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien},
title = {Computing Nash Equilibria for Scheduling on Restricted Parallel Links},
journal = {Theory Comput. Syst.},
volume = {47},
number = {2},
pages = {405--432},
year = {2010},
url = {https://doi.org/10.1007/s00224-009-9191-9},
doi = {10.1007/S00224-009-9191-9},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/GairingLMM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BuschM10,
author = {Costas Busch and
Marios Mavronicolas},
title = {An efficient counting network},
journal = {Theor. Comput. Sci.},
volume = {411},
number = {34-36},
pages = {3001--3030},
year = {2010},
url = {https://doi.org/10.1016/j.tcs.2010.04.023},
doi = {10.1016/J.TCS.2010.04.023},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BuschM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csr/MavronicolasS09,
author = {Marios Mavronicolas and
Paul G. Spirakis},
title = {A glimpse at Christos H. Papadimitriou},
journal = {Comput. Sci. Rev.},
volume = {3},
number = {2},
pages = {55--63},
year = {2009},
url = {https://doi.org/10.1016/j.cosrev.2009.04.001},
doi = {10.1016/J.COSREV.2009.04.001},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/csr/MavronicolasS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/MavronicolasM09,
author = {Marios Mavronicolas and
Loizos Michael},
title = {A substitution theorem for graceful trees and its applications},
journal = {Discret. Math.},
volume = {309},
number = {12},
pages = {3757--3766},
year = {2009},
url = {https://doi.org/10.1016/j.disc.2008.10.006},
doi = {10.1016/J.DISC.2008.10.006},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/MavronicolasM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Mavronicolas09,
author = {Marios Mavronicolas},
title = {Review of design and analysis of randomized algorithms: introduction
to design paradigms by Juraj Hromkovic (Published by Springer)},
journal = {{SIGACT} News},
volume = {40},
number = {2},
pages = {25--27},
year = {2009},
url = {https://doi.org/10.1145/1556154.1556160},
doi = {10.1145/1556154.1556160},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Mavronicolas09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MavronicolasMS09,
author = {Marios Mavronicolas and
Loizos Michael and
Paul G. Spirakis},
title = {Computing on a partially eponymous ring},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {6-7},
pages = {595--613},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.10.010},
doi = {10.1016/J.TCS.2008.10.010},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/MavronicolasMS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/SpirakisMK09,
author = {Paul G. Spirakis and
Marios Mavronicolas and
Spyros C. Kontogiannis},
title = {Preface},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {17},
pages = {1551},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.12.026},
doi = {10.1016/J.TCS.2008.12.026},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/SpirakisMK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Mavronicolas09,
author = {Marios Mavronicolas},
title = {Preface},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {36},
pages = {3303--3304},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.06.001},
doi = {10.1016/J.TCS.2009.06.001},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/Mavronicolas09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FotakisKKMS09,
author = {Dimitris Fotakis and
Spyros C. Kontogiannis and
Elias Koutsoupias and
Marios Mavronicolas and
Paul G. Spirakis},
title = {The structure and complexity of Nash equilibria for a selfish routing
game},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {36},
pages = {3305--3326},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.01.004},
doi = {10.1016/J.TCS.2008.01.004},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/FotakisKKMS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/MavronicolasS09,
author = {Marios Mavronicolas and
Thomas Sauerwald},
editor = {Friedhelm Meyer auf der Heide and
Michael A. Bender},
title = {A randomized, o(log w)-depth 2 smoothing network},
booktitle = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Calgary, Alberta, Canada, August
11-13, 2009},
pages = {178--187},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1583991.1584043},
doi = {10.1145/1583991.1584043},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/MavronicolasS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/FeldmannMM09,
author = {Rainer Feldmann and
Marios Mavronicolas and
Burkhard Monien},
editor = {Stefano Leonardi},
title = {Nash Equilibria for Voronoi Games on Transitive Graphs},
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 = {280--291},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10841-9\_26},
doi = {10.1007/978-3-642-10841-9\_26},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/FeldmannMM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sagt/2009,
editor = {Marios Mavronicolas and
Vicky G. Papadopoulou},
title = {Algorithmic Game Theory, Second International Symposium, {SAGT} 2009,
Paphos, Cyprus, October 18-20, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5814},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04645-2},
doi = {10.1007/978-3-642-04645-2},
isbn = {978-3-642-04644-5},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/2009.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MavronicolasPPS08,
author = {Marios Mavronicolas and
Vicky Papadopoulou and
Anna Philippou and
Paul G. Spirakis},
title = {A Network Game with Attackers and a Defender},
journal = {Algorithmica},
volume = {51},
number = {3},
pages = {315--341},
year = {2008},
url = {https://doi.org/10.1007/s00453-007-9109-3},
doi = {10.1007/S00453-007-9109-3},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/MavronicolasPPS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MavronicolasPS08,
author = {Marios Mavronicolas and
Panagiota N. Panagopoulou and
Paul G. Spirakis},
title = {Cost Sharing Mechanisms for Fair Pricing of Resource Usage},
journal = {Algorithmica},
volume = {52},
number = {1},
pages = {19--43},
year = {2008},
url = {https://doi.org/10.1007/s00453-007-9108-4},
doi = {10.1007/S00453-007-9108-4},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/MavronicolasPS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/MavronicolasMT08,
author = {Marios Mavronicolas and
Michael Merritt and
Gadi Taubenfeld},
title = {Sequentially consistent versus linearizable counting networks},
journal = {Distributed Comput.},
volume = {21},
number = {4},
pages = {249--269},
year = {2008},
url = {https://doi.org/10.1007/s00446-008-0066-0},
doi = {10.1007/S00446-008-0066-0},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/MavronicolasMT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijaacs/MavronicolasPPS08,
author = {Marios Mavronicolas and
Vicky G. Papadopoulou and
Anna Philippou and
Paul G. Spirakis},
title = {A graph-theoretic network security game},
journal = {Int. J. Auton. Adapt. Commun. Syst.},
volume = {1},
number = {4},
pages = {390--410},
year = {2008},
url = {https://doi.org/10.1504/IJAACS.2008.021488},
doi = {10.1504/IJAACS.2008.021488},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijaacs/MavronicolasPPS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GairingLMMR08,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien and
Manuel Rode},
title = {Nash equilibria in discrete routing games with convex latency functions},
journal = {J. Comput. Syst. Sci.},
volume = {74},
number = {7},
pages = {1199--1225},
year = {2008},
url = {https://doi.org/10.1016/j.jcss.2008.07.001},
doi = {10.1016/J.JCSS.2008.07.001},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/GairingLMMR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LuckingMMR08,
author = {Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien and
Manuel Rode},
title = {A new model for selfish routing},
journal = {Theor. Comput. Sci.},
volume = {406},
number = {3},
pages = {187--206},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.06.045},
doi = {10.1016/J.TCS.2008.06.045},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/LuckingMMR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hicss/MavronicolasMP08,
author = {Marios Mavronicolas and
Burkhard Monien and
Vicky G. Papadopoulou},
title = {How Many Attackers Can Selfish Defenders Catch?},
booktitle = {41st Hawaii International International Conference on Systems Science
{(HICSS-41} 2008), Proceedings, 7-10 January 2008, Waikoloa, Big Island,
HI, {USA}},
pages = {470},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/HICSS.2008.193},
doi = {10.1109/HICSS.2008.193},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/hicss/MavronicolasMP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/MavronicolasMPS08,
author = {Marios Mavronicolas and
Burkhard Monien and
Vicky G. Papadopoulou and
Florian Schoppmann},
editor = {Edward Ochmanski and
Jerzy Tyszkiewicz},
title = {Voronoi Games on Cycle Graphs},
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 = {503--514},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85238-4\_41},
doi = {10.1007/978-3-540-85238-4\_41},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/MavronicolasMPS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/MavronicolasS08,
author = {Marios Mavronicolas and
Thomas Sauerwald},
editor = {Rida A. Bazzi and
Boaz Patt{-}Shamir},
title = {The impact of randomization in smoothing networks},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2008, Toronto, Canada, August 18-21,
2008},
pages = {345--354},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1400751.1400797},
doi = {10.1145/1400751.1400797},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/MavronicolasS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/FeldmannMP08,
author = {Rainer Feldmann and
Marios Mavronicolas and
Andreas Pieris},
editor = {Burkhard Monien and
Ulf{-}Peter Schroeder},
title = {Facets of the Fully Mixed Nash Equilibrium Conjecture},
booktitle = {Algorithmic Game Theory, First International Symposium, {SAGT} 2008,
Paderborn, Germany, April 30-May 2, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4997},
pages = {145--157},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79309-0\_14},
doi = {10.1007/978-3-540-79309-0\_14},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/FeldmannMP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0812-4206,
author = {Marios Mavronicolas and
Burkhard Monien and
Vicky Papadopoulou},
title = {How Many Attackers Can Selfish Defenders Catch?},
journal = {CoRR},
volume = {abs/0812.4206},
year = {2008},
url = {http://arxiv.org/abs/0812.4206},
eprinttype = {arXiv},
eprint = {0812.4206},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0812-4206.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MavronicolasS07,
author = {Marios Mavronicolas and
Paul G. Spirakis},
title = {The Price of Selfish Routing},
journal = {Algorithmica},
volume = {48},
number = {1},
pages = {91--126},
year = {2007},
url = {https://doi.org/10.1007/s00453-006-0056-1},
doi = {10.1007/S00453-006-0056-1},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/MavronicolasS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/KoukopoulosMS07,
author = {Dimitrios Koukopoulos and
Marios Mavronicolas and
Paul G. Spirakis},
title = {Performance and stability bounds for dynamic networks},
journal = {J. Parallel Distributed Comput.},
volume = {67},
number = {4},
pages = {386--399},
year = {2007},
url = {https://doi.org/10.1016/j.jpdc.2006.11.005},
doi = {10.1016/J.JPDC.2006.11.005},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jpdc/KoukopoulosMS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/BuschMM07,
author = {Costas Busch and
Malik Magdon{-}Ismail and
Marios Mavronicolas},
title = {Efficient bufferless packet switching on trees and leveled networks},
journal = {J. Parallel Distributed Comput.},
volume = {67},
number = {11},
pages = {1168--1186},
year = {2007},
url = {https://doi.org/10.1016/j.jpdc.2007.06.005},
doi = {10.1016/J.JPDC.2007.06.005},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jpdc/BuschMM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BuschMM07,
author = {Costas Busch and
Malik Magdon{-}Ismail and
Marios Mavronicolas},
title = {Universal Bufferless Packet Switching},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {4},
pages = {1139--1162},
year = {2007},
url = {https://doi.org/10.1137/050642095},
doi = {10.1137/050642095},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BuschMM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KoukopoulosMS07,
author = {Dimitrios Koukopoulos and
Marios Mavronicolas and
Paul G. Spirakis},
title = {The increase of the instability of networks due to Quasi-Static link
capacities},
journal = {Theor. Comput. Sci.},
volume = {381},
number = {1-3},
pages = {44--56},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.04.008},
doi = {10.1016/J.TCS.2007.04.008},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/KoukopoulosMS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/MavronicolasMMT07,
author = {Marios Mavronicolas and
Igal Milchtaich and
Burkhard Monien and
Karsten Tiemann},
editor = {Ludek Kucera and
Anton{\'{\i}}n Kucera},
title = {Congestion Games with Player-Specific Constants},
booktitle = {Mathematical Foundations of Computer Science 2007, 32nd International
Symposium, {MFCS} 2007, Cesk{\'{y}} Krumlov, Czech Republic,
August 26-31, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4708},
pages = {633--644},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74456-6\_56},
doi = {10.1007/978-3-540-74456-6\_56},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/MavronicolasMMT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/MavronicolasMW07,
author = {Marios Mavronicolas and
Burkhard Monien and
Klaus W. Wagner},
editor = {Xiaotie Deng and
Fan Chung Graham},
title = {Weighted Boolean Formula Games},
booktitle = {Internet and Network Economics, Third International Workshop, {WINE}
2007, San Diego, CA, USA, December 12-14, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4858},
pages = {469--481},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77105-0\_51},
doi = {10.1007/978-3-540-77105-0\_51},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/MavronicolasMW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BuschMMS06,
author = {Costas Busch and
Malik Magdon{-}Ismail and
Marios Mavronicolas and
Paul G. Spirakis},
title = {Direct Routing: Algorithms and Complexity},
journal = {Algorithmica},
volume = {45},
number = {1},
pages = {45--68},
year = {2006},
url = {https://doi.org/10.1007/s00453-005-1189-3},
doi = {10.1007/S00453-005-1189-3},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BuschMMS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/GairingLMM06,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien},
title = {The Price of Anarchy for Restricted Parallel Links},
journal = {Parallel Process. Lett.},
volume = {16},
number = {1},
pages = {117--132},
year = {2006},
url = {https://doi.org/10.1142/S0129626406002514},
doi = {10.1142/S0129626406002514},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ppl/GairingLMM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GairingLMM06,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien},
title = {The price of anarchy for polynomial social cost},
journal = {Theor. Comput. Sci.},
volume = {369},
number = {1-3},
pages = {116--135},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2006.07.055},
doi = {10.1016/J.TCS.2006.07.055},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GairingLMM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/MavronicolasPPPS06,
author = {Marios Mavronicolas and
Vicky G. Papadopoulou and
Giuseppe Persiano and
Anna Philippou and
Paul G. Spirakis},
editor = {Soma Chaudhuri and
Samir R. Das and
Himadri S. Paul and
Srikanta Tirthapura},
title = {The Price of Defense and Fractional Matchings},
booktitle = {Distributed Computing and Networking, 8th International Conference,
{ICDCN} 2006, Guwahati, India, December 27-30, 2006},
series = {Lecture Notes in Computer Science},
volume = {4308},
pages = {115--126},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11947950\_13},
doi = {10.1007/11947950\_13},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdcn/MavronicolasPPPS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcsw/GelastouMPPS06,
author = {Marina Gelastou and
Marios Mavronicolas and
Vicky G. Papadopoulou and
Anna Philippou and
Paul G. Spirakis},
title = {The Power of the Defender},
booktitle = {26th International Conference on Distributed Computing Systems Workshops
{(ICDCS} 2006 Workshops), 4-7 July 2006, Lisboa, Portugal},
pages = {37},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/ICDCSW.2006.107},
doi = {10.1109/ICDCSW.2006.107},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdcsw/GelastouMPPS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/MavronicolasMPPS06,
author = {Marios Mavronicolas and
Loizos Michael and
Vicky G. Papadopoulou and
Anna Philippou and
Paul G. Spirakis},
editor = {Rastislav Kralovic and
Pawel Urzyczyn},
title = {The Price of Defense},
booktitle = {Mathematical Foundations of Computer Science 2006, 31st International
Symposium, {MFCS} 2006, Star{\'{a}} Lesn{\'{a}}, Slovakia,
August 28-September 1, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4162},
pages = {717--728},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11821069\_62},
doi = {10.1007/11821069\_62},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/MavronicolasMPPS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/MavronicolasMS06,
author = {Marios Mavronicolas and
Loizos Michael and
Paul G. Spirakis},
editor = {Alexander A. Shvartsman},
title = {Computing on a Partially Eponymous Ring},
booktitle = {Principles of Distributed Systems, 10th International Conference,
{OPODIS} 2006, Bordeaux, France, December 12-15, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4305},
pages = {380--394},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11945529\_27},
doi = {10.1007/11945529\_27},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/opodis/MavronicolasMS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wine/2006,
editor = {Paul G. Spirakis and
Marios Mavronicolas and
Spyros C. Kontogiannis},
title = {Internet and Network Economics, Second International Workshop, {WINE}
2006, Patras, Greece, December 15-17, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4286},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11944874},
doi = {10.1007/11944874},
isbn = {3-540-68138-8},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/2006.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/BuschMS05,
author = {Costas Busch and
Marios Mavronicolas and
Paul G. Spirakis},
title = {An Application of the Monotone Linearizability Lemma},
journal = {Bull. {EATCS}},
volume = {85},
pages = {70--80},
year = {2005},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/BuschMS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/join/FatourouMS05,
author = {Panagiota Fatourou and
Marios Mavronicolas and
Paul G. Spirakis},
title = {Max-min Fair Flow Control Sensitive to Priorities},
journal = {J. Interconnect. Networks},
volume = {6},
number = {2},
pages = {85--114},
year = {2005},
url = {https://doi.org/10.1142/S0219265905001332},
doi = {10.1142/S0219265905001332},
timestamp = {Fri, 05 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/join/FatourouMS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/KoukopoulosMNS05,
author = {Dimitrios Koukopoulos and
Marios Mavronicolas and
Sotiris E. Nikoletseas and
Paul G. Spirakis},
title = {The Impact of Network Structure on the Stability of Greedy Protocols},
journal = {Theory Comput. Syst.},
volume = {38},
number = {4},
pages = {425--460},
year = {2005},
url = {https://doi.org/10.1007/s00224-004-1181-3},
doi = {10.1007/S00224-004-1181-3},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/KoukopoulosMNS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FatourouMS05,
author = {Panagiota Fatourou and
Marios Mavronicolas and
Paul G. Spirakis},
title = {Efficiency of Oblivious versus Nonoblivious Schedulers for Optimistic,
Rate-based Flow Control},
journal = {{SIAM} J. Comput.},
volume = {34},
number = {5},
pages = {1216--1252},
year = {2005},
url = {https://doi.org/10.1137/S009753970343275X},
doi = {10.1137/S009753970343275X},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/FatourouMS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BuschMS05,
author = {Costas Busch and
Marios Mavronicolas and
Paul G. Spirakis},
title = {The cost of concurrent, low-contention Read{\&}Modify{\&}Write},
journal = {Theor. Comput. Sci.},
volume = {333},
number = {3},
pages = {373--400},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2004.04.018},
doi = {10.1016/J.TCS.2004.04.018},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BuschMS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AbramskyM05,
author = {Samson Abramsky and
Marios Mavronicolas},
title = {Game Theory Meets Theoretical Computer Science},
journal = {Theor. Comput. Sci.},
volume = {343},
number = {1-2},
pages = {1--3},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2005.05.004},
doi = {10.1016/J.TCS.2005.05.004},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/AbramskyM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GairingLMMS05,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien and
Paul G. Spirakis},
title = {Structure and complexity of extreme Nash equilibria},
journal = {Theor. Comput. Sci.},
volume = {343},
number = {1-2},
pages = {133--157},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2005.05.011},
doi = {10.1016/J.TCS.2005.05.011},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GairingLMMS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/MavronicolasPPS05,
author = {Marios Mavronicolas and
Vicky G. Papadopoulou and
Anna Philippou and
Paul G. Spirakis},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Network Game with Attacker and Protector Entities},
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 = {288--297},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_30},
doi = {10.1007/11602613\_30},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/MavronicolasPPS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/ElsasserGLMM05,
author = {Robert Els{\"{a}}sser and
Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien},
editor = {Xiaotie Deng and
Yinyu Ye},
title = {A Simple Graph-Theoretic Model for Selfish Restricted Scheduling},
booktitle = {Internet and Network Economics, First International Workshop, {WINE}
2005, Hong Kong, China, December 15-17, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3828},
pages = {195--209},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11600930\_20},
doi = {10.1007/11600930\_20},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/ElsasserGLMM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/MavronicolasPS05,
author = {Marios Mavronicolas and
Panagiota N. Panagopoulou and
Paul G. Spirakis},
editor = {Xiaotie Deng and
Yinyu Ye},
title = {A Cost Mechanism for Fair Pricing of Resource Usage},
booktitle = {Internet and Network Economics, First International Workshop, {WINE}
2005, Hong Kong, China, December 15-17, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3828},
pages = {210--224},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11600930\_21},
doi = {10.1007/11600930\_21},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/MavronicolasPS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/MavronicolasPPS05,
author = {Marios Mavronicolas and
Vicky G. Papadopoulou and
Anna Philippou and
Paul G. Spirakis},
editor = {Xiaotie Deng and
Yinyu Ye},
title = {A Graph-Theoretic Network Security Game},
booktitle = {Internet and Network Economics, First International Workshop, {WINE}
2005, Hong Kong, China, December 15-17, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3828},
pages = {969--978},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11600930\_98},
doi = {10.1007/11600930\_98},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/MavronicolasPPS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/GairingLMM05,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien},
editor = {Daniel Lehmann and
Rudolf M{\"{u}}ller and
Tuomas Sandholm},
title = {The Price of Anarchy for Polynomial Social Cost},
booktitle = {Computing and Markets, 3.-7. January 2005},
series = {Dagstuhl Seminar Proceedings},
volume = {05011},
publisher = {IBFI, Schloss Dagstuhl, Germany},
year = {2005},
url = {http://drops.dagstuhl.de/opus/volltexte/2005/200},
timestamp = {Tue, 26 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/GairingLMM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/MavronicolasPS05,
author = {Marios Mavronicolas and
Panagiota N. Panagopoulou and
Paul G. Spirakis},
editor = {Stefano Leonardi and
Friedhelm Meyer auf der Heide and
Dorothea Wagner},
title = {A Cost Mechanism for Fair Pricing of Resource Usage},
booktitle = {Algorithmic Aspects of Large and Complex Networks, 4.-9. September
2005},
series = {Dagstuhl Seminar Proceedings},
volume = {05361},
publisher = {Internationales Begegnungs- und Forschungszentrum f{\"{u}}r Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2005},
url = {http://drops.dagstuhl.de/opus/volltexte/2006/564},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/dagstuhl/MavronicolasPS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/MavronicolasPS05a,
author = {Marios Mavronicolas and
Panagiota N. Panagopoulou and
Paul G. Spirakis},
editor = {Stefano Leonardi and
Friedhelm Meyer auf der Heide and
Dorothea Wagner},
title = {Cost Sharing Mechanisms for Fair Pricing of Resources Usage},
booktitle = {Algorithmic Aspects of Large and Complex Networks, 4.-9. September
2005},
series = {Dagstuhl Seminar Proceedings},
volume = {05361},
publisher = {Internationales Begegnungs- und Forschungszentrum f{\"{u}}r Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2005},
url = {http://drops.dagstuhl.de/opus/volltexte/2006/566},
timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/MavronicolasPS05a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BuschMMS04,
author = {Costas Busch and
Malik Magdon{-}Ismail and
Marios Mavronicolas and
Paul G. Spirakis},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Direct Routing: Algorithms and Complexity},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {134--145},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_14},
doi = {10.1007/978-3-540-30140-0\_14},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BuschMMS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/BuschMMW04,
author = {Costas Busch and
Malik Magdon{-}Ismail and
Marios Mavronicolas and
Roger Wattenhofer},
editor = {Marco Danelutto and
Marco Vanneschi and
Domenico Laforenza},
title = {Near-Optimal Hot-Potato Routing on Trees},
booktitle = {Euro-Par 2004 Parallel Processing, 10th International Euro-Par Conference,
Pisa, Italy, August 31-September 3, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3149},
pages = {820--827},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27866-5\_109},
doi = {10.1007/978-3-540-27866-5\_109},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/europar/BuschMMW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GairingLMMR04,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien and
Manuel Rode},
editor = {Josep D{\'{\i}}az and
Juhani Karhum{\"{a}}ki and
Arto Lepist{\"{o}} and
Donald Sannella},
title = {Nash Equilibria in Discrete Routing Games with Convex Latency Functions},
booktitle = {Automata, Languages and Programming: 31st International Colloquium,
{ICALP} 2004, Turku, Finland, July 12-16, 2004. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3142},
pages = {645--657},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27836-8\_55},
doi = {10.1007/978-3-540-27836-8\_55},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GairingLMMR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/KoukopoulosMS04,
author = {Dimitrios Koukopoulos and
Marios Mavronicolas and
Paul G. Spirakis},
title = {Performance and Stability Bounds for Dynamic Networks},
booktitle = {7th International Symposium on Parallel Architectures, Algorithms,
and Networks {(I-SPAN} 2004), 10-12 May 2004, Hong Kong, SAR, China},
pages = {239--246},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/ISPAN.2004.1300487},
doi = {10.1109/ISPAN.2004.1300487},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ispan/KoukopoulosMS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GairingLMM04,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien},
editor = {Jir{\'{\i}} Fiala and
V{\'{a}}clav Koubek and
Jan Kratochv{\'{\i}}l},
title = {The Price of Anarchy for Polynomial Social Cost},
booktitle = {Mathematical Foundations of Computer Science 2004, 29th International
Symposium, {MFCS} 2004, Prague, Czech Republic, August 22-27, 2004,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3153},
pages = {574--585},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-28629-5\_44},
doi = {10.1007/978-3-540-28629-5\_44},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/GairingLMM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/LuckingMMR04,
author = {Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien and
Manuel Rode},
editor = {Volker Diekert and
Michel Habib},
title = {A New Model for Selfish Routing},
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 = {547--558},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24749-4\_48},
doi = {10.1007/978-3-540-24749-4\_48},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/LuckingMMR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GairingLMM04,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien},
editor = {L{\'{a}}szl{\'{o}} Babai},
title = {Computing Nash equilibria for scheduling on restricted parallel links},
booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
Chicago, IL, USA, June 13-16, 2004},
pages = {613--622},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007352.1007446},
doi = {10.1145/1007352.1007446},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GairingLMM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BuschMM04,
author = {Costas Busch and
Malik Magdon{-}Ismail and
Marios Mavronicolas},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Universal Bufferless Routing},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {239--252},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_20},
doi = {10.1007/978-3-540-31833-0\_20},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/BuschMM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/KoutsoupiasMS03,
author = {Elias Koutsoupias and
Marios Mavronicolas and
Paul G. Spirakis},
title = {Approximate Equilibria and Ball Fusion},
journal = {Theory Comput. Syst.},
volume = {36},
number = {6},
pages = {683--693},
year = {2003},
url = {https://doi.org/10.1007/s00224-003-1131-5},
doi = {10.1007/S00224-003-1131-5},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/KoutsoupiasMS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/ChatzigiannakisDMNS03,
author = {Ioannis Chatzigiannakis and
Tassos Dimitriou and
Marios Mavronicolas and
Sotiris E. Nikoletseas and
Paul G. Spirakis},
title = {A Comparative Study Of Protocols For Efficient Data Propagation In
Smart Dust Networks},
journal = {Parallel Process. Lett.},
volume = {13},
number = {4},
pages = {615--627},
year = {2003},
url = {https://doi.org/10.1142/S0129626403001550},
doi = {10.1142/S0129626403001550},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ppl/ChatzigiannakisDMNS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MavronicolasP03,
author = {Marios Mavronicolas and
Nikos Papadakis},
title = {Trade-off results for connection management},
journal = {Theor. Comput. Sci.},
volume = {290},
number = {1},
pages = {1--57},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(01)00125-6},
doi = {10.1016/S0304-3975(01)00125-6},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/MavronicolasP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/KoukopoulosMNS03,
author = {Dimitrios Koukopoulos and
Marios Mavronicolas and
Sotiris E. Nikoletseas and
Paul G. Spirakis},
editor = {Rossella Petreschi and
Giuseppe Persiano and
Riccardo Silvestri},
title = {The Impact of Network Structure on the Stability of Greedy Protocols},
booktitle = {Algorithms and Complexity, 5th Italian Conference, {CIAC} 2003, Rome,
Italy, May 28-30, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2653},
pages = {251--263},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-44849-7\_29},
doi = {10.1007/3-540-44849-7\_29},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ciac/KoukopoulosMNS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/ChatzigiannakisDMNS03,
author = {Ioannis Chatzigiannakis and
Tassos Dimitriou and
Marios Mavronicolas and
Sotiris E. Nikoletseas and
Paul G. Spirakis},
editor = {Harald Kosch and
L{\'{a}}szl{\'{o}} B{\"{o}}sz{\"{o}}rm{\'{e}}nyi and
Hermann Hellwagner},
title = {A Comparative Study of Protocols for Efficient Data Propagation in
Smart Dust Networks},
booktitle = {Euro-Par 2003. Parallel Processing, 9th International Euro-Par Conference,
Klagenfurt, Austria, August 26-29, 2003. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2790},
pages = {1003--1016},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45209-6\_138},
doi = {10.1007/978-3-540-45209-6\_138},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/ChatzigiannakisDMNS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ictcs/GairingLMMS03,
author = {Martin Gairing and
Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien and
Paul G. Spirakis},
editor = {Carlo Blundo and
Cosimo Laneve},
title = {Extreme Nash Equilibria},
booktitle = {Theoretical Computer Science, 8th Italian Conference, {ICTCS} 2003,
Bertinoro, Italy, October 13-15, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2841},
pages = {1--20},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45208-9\_1},
doi = {10.1007/978-3-540-45208-9\_1},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ictcs/GairingLMMS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/LuckingMMRSV03,
author = {Thomas L{\"{u}}cking and
Marios Mavronicolas and
Burkhard Monien and
Manuel Rode and
Paul G. Spirakis and
Imrich Vrto},
editor = {Branislav Rovan and
Peter Vojt{\'{a}}s},
title = {Which Is the Worst-Case Nash Equilibrium?},
booktitle = {Mathematical Foundations of Computer Science 2003, 28th International
Symposium, {MFCS} 2003, Bratislava, Slovakia, August 25-29, 2003,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2747},
pages = {551--561},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45138-9\_49},
doi = {10.1007/978-3-540-45138-9\_49},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/LuckingMMRSV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BuschMS03,
author = {Costas Busch and
Marios Mavronicolas and
Paul G. Spirakis},
editor = {Jop F. Sibeyn},
title = {The Cost of Concurrent, Low-Contention Read-Modify-Write},
booktitle = {{SIROCCO} 10: Proceedings of the 10th Internaltional Colloquium on
Structural Information Complexity, June 18-20, 2003, Ume{\aa} Sweden},
series = {Proceedings in Informatics},
volume = {17},
pages = {57--72},
publisher = {Carleton Scientific},
year = {2003},
timestamp = {Thu, 05 Feb 2004 10:15:25 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/BuschMS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/KoukopoulosMS03,
author = {Dimitrios Koukopoulos and
Marios Mavronicolas and
Paul G. Spirakis},
editor = {Jop F. Sibeyn},
title = {Instability of Networks with Quasi-Static Link Capacities},
booktitle = {{SIROCCO} 10: Proceedings of the 10th Internaltional Colloquium on
Structural Information Complexity, June 18-20, 2003, Ume{\aa} Sweden},
series = {Proceedings in Informatics},
volume = {17},
pages = {179--194},
publisher = {Carleton Scientific},
year = {2003},
timestamp = {Tue, 23 Dec 2003 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/KoukopoulosMS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-016,
author = {Dimitrios Koukopoulos and
Marios Mavronicolas and
Paul G. Spirakis},
title = {{FIFO} is Unstable at Arbitrarily Low Rates},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-016}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-016/index.html},
eprinttype = {ECCC},
eprint = {TR03-016},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Mavronicolas02,
author = {Marios Mavronicolas},
title = {Review of Introduction to Distributed Algorithms},
journal = {{SIGACT} News},
volume = {33},
number = {2},
pages = {16--18},
year = {2002},
url = {https://doi.org/10.1145/564585.564590},
doi = {10.1145/564585.564590},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Mavronicolas02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BuschDHM02,
author = {Costas Busch and
Neophytos Demetriou and
Maurice Herlihy and
Marios Mavronicolas},
title = {Threshold counters with increments and decrements},
journal = {Theor. Comput. Sci.},
volume = {270},
number = {1-2},
pages = {811--826},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(01)00113-X},
doi = {10.1016/S0304-3975(01)00113-X},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BuschDHM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/MavronicolasS02,
author = {Marios Mavronicolas and
Andr{\'{e}} Schiper},
editor = {Burkhard Monien and
Rainer Feldmann},
title = {Distributed Systems and Algorithms},
booktitle = {Euro-Par 2002, Parallel Processing, 8th International Euro-Par Conference
Paderborn, Germany, August 27-30, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2400},
pages = {551--552},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45706-2\_75},
doi = {10.1007/3-540-45706-2\_75},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/europar/MavronicolasS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FotakisKKMS02,
author = {Dimitris Fotakis and
Spyros C. Kontogiannis and
Elias Koutsoupias and
Marios Mavronicolas and
Paul G. Spirakis},
editor = {Peter Widmayer and
Francisco Triguero Ruiz and
Rafael Morales Bueno and
Matthew Hennessy and
Stephan J. Eidenbenz and
Ricardo Conejo},
title = {The Structure and Complexity of Nash Equilibria for a Selfish Routing
Game},
booktitle = {Automata, Languages and Programming, 29th International Colloquium,
{ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2380},
pages = {123--134},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45465-9\_12},
doi = {10.1007/3-540-45465-9\_12},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FotakisKKMS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/KoutsoupiasMS02,
author = {Elias Koutsoupias and
Marios Mavronicolas and
Paul G. Spirakis},
editor = {Christos Kaklamanis and
Lefteris M. Kirousis},
title = {Approximate Equilibria and Ball Fusion},
booktitle = {{SIROCCO} 9, Proceedings of the 9th International Colloquium on Structural
Information and Communication Complexity, Andros, Greece, June 10-12,
2002},
series = {Proceedings in Informatics},
volume = {13},
pages = {223--235},
publisher = {Carleton Scientific},
year = {2002},
timestamp = {Thu, 05 Feb 2004 10:15:20 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/KoutsoupiasMS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/KoukopoulosMNS02,
author = {Dimitrios Koukopoulos and
Marios Mavronicolas and
Sotiris E. Nikoletseas and
Paul G. Spirakis},
editor = {Dahlia Malkhi},
title = {On the Stability of Compositions of Universally Stable, Greedy Contention-Resolution
Protocols},
booktitle = {Distributed Computing, 16th International Conference, {DISC} 2002,
Toulouse, France, October 28-30, 2002 Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2508},
pages = {88--102},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36108-1\_6},
doi = {10.1007/3-540-36108-1\_6},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/KoukopoulosMNS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/Mavronicolas01a,
author = {Marios Mavronicolas},
title = {The Distributed Computing Column Distributed Computing Theory to Date
(Part {I:} Models and an Example)},
journal = {Bull. {EATCS}},
volume = {73},
pages = {99--106},
year = {2001},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/Mavronicolas01a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/Mavronicolas01,
author = {Marios Mavronicolas},
title = {Stability in Routing: Networks and Protocols},
journal = {Bull. {EATCS}},
volume = {74},
pages = {119--134},
year = {2001},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/Mavronicolas01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MavronicolasS01,
author = {Marios Mavronicolas and
Paul G. Spirakis},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {The price of selfish routing},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {510--519},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380846},
doi = {10.1145/380752.380846},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/MavronicolasS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cjtcs/AielloBHMST00,
author = {William Aiello and
Costas Busch and
Maurice Herlihy and
Marios Mavronicolas and
Nir Shavit and
Dan Touitou},
title = {Supporting Increment and Decrement Operations in Balancing Networks},
journal = {Chic. J. Theor. Comput. Sci.},
volume = {2000},
year = {2000},
url = {http://cjtcs.cs.uchicago.edu/articles/2000/4/contents.html},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cjtcs/AielloBHMST00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/BuschDHM00,
author = {Costas Busch and
Neophytos Demetriou and
Maurice Herlihy and
Marios Mavronicolas},
title = {A Combinatorial Characterization of Properties Preserved by Antitokens},
journal = {Bull. {EATCS}},
volume = {71},
pages = {114--132},
year = {2000},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/BuschDHM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/Mavronicolas00,
author = {Marios Mavronicolas},
title = {Annotated Bibliography on Counting Networks},
journal = {Bull. {EATCS}},
volume = {72},
pages = {123--132},
year = {2000},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/Mavronicolas00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/BuschDHM00,
author = {Costas Busch and
Neophytos Demetriou and
Maurice Herlihy and
Marios Mavronicolas},
editor = {Arndt Bode and
Thomas Ludwig and
Wolfgang Karl and
Roland Wism{\"{u}}ller},
title = {A Combinatorial Characterization of Properties Preserved by Antitokens},
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 = {575--582},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44520-X\_79},
doi = {10.1007/3-540-44520-X\_79},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/europar/BuschDHM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MavronicolasR99,
author = {Marios Mavronicolas and
Dan Roth},
title = {Linearizable Read/Write Objects},
journal = {Theor. Comput. Sci.},
volume = {220},
number = {1},
pages = {267--319},
year = {1999},
url = {https://doi.org/10.1016/S0304-3975(98)90244-4},
doi = {10.1016/S0304-3975(98)90244-4},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/MavronicolasR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/GeorgiadesMS99,
author = {Stavros Georgiades and
Marios Mavronicolas and
Paul G. Spirakis},
editor = {Gabriel Ciobanu and
Gheorghe Paun},
title = {Optimal, Distributed Decision-Making: The Case of No Communication},
booktitle = {Fundamentals of Computation Theory, 12th International Symposium,
{FCT} '99, Iasi, Romania, August 30 - September 3, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1684},
pages = {293--303},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48321-7\_24},
doi = {10.1007/3-540-48321-7\_24},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/GeorgiadesMS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/MavronicolasMT99,
author = {Marios Mavronicolas and
Michael Merritt and
Gadi Taubenfeld},
editor = {Brian A. Coan and
Jennifer L. Welch},
title = {Sequentially Consistent versus Linearizable Counting Networks},
booktitle = {Proceedings of the Eighteenth Annual {ACM} Symposium on Principles
of Distributed Computing, PODC, '99Atlanta, Georgia, USA, May 3-6,
1999},
pages = {133--142},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301308.301342},
doi = {10.1145/301308.301342},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/MavronicolasMT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/MavronicolasS99,
author = {Marios Mavronicolas and
Paul G. Spirakis},
editor = {Brian A. Coan and
Jennifer L. Welch},
title = {Optimal, Distributed Decision-Making: The Case of no Communication},
booktitle = {Proceedings of the Eighteenth Annual {ACM} Symposium on Principles
of Distributed Computing, PODC, '99Atlanta, Georgia, USA, May 3-6,
1999},
pages = {279},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301308.301387},
doi = {10.1145/301308.301387},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/MavronicolasS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BuschDHM99,
author = {Costas Busch and
Neophytos Demetriou and
Maurice Herlihy and
Marios Mavronicolas},
editor = {Cyril Gavoille and
Jean{-}Claude Bermond and
Andr{\'{e}} Raspaud},
title = {Threshold Counters with Increments and Decrements},
booktitle = {SIROCCO'99, 6th International Colloquium on Structural Information
{\&} Communication Complexity, Lacanau-Ocean, France, 1-3 July,
1999},
pages = {47--61},
publisher = {Carleton Scientific},
year = {1999},
timestamp = {Tue, 18 Nov 2003 16:22:07 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/BuschDHM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AielloBHMST99,
author = {William Aiello and
Costas Busch and
Maurice Herlihy and
Marios Mavronicolas and
Nir Shavit and
Dan Touitou},
editor = {Christoph Meinel and
Sophie Tison},
title = {Supporting Increment and Decrement Operations in Balancing Networks},
booktitle = {{STACS} 99, 16th Annual Symposium on Theoretical Aspects of Computer
Science, Trier, Germany, March 4-6, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1563},
pages = {393--403},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-49116-3\_37},
doi = {10.1007/3-540-49116-3\_37},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/AielloBHMST99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/EleftheriouM99,
author = {Maria Eleftheriou and
Marios Mavronicolas},
editor = {Prasad Jayanti},
title = {Linearizability in the Presence of Drifting Clocks and Under Different
Delay Assumptions},
booktitle = {Distributed Computing, 13th International Symposium, Bratislava, Slovak
Republic, September 27-29, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1693},
pages = {327--341},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48169-9\_23},
doi = {10.1007/3-540-48169-9\_23},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/EleftheriouM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dimacs/dimacs45,
editor = {Marios Mavronicolas and
Michael Merritt and
Nir Shavit},
title = {Networks in Distributed Computing, Proceedings of a {DIMACS} Workshop,
New Brunswick, New Jersey, USA, October 27-29, 1997},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {45},
publisher = {{DIMACS/AMS}},
year = {1999},
url = {https://doi.org/10.1090/dimacs/045},
doi = {10.1090/DIMACS/045},
isbn = {978-0-8218-0992-1},
timestamp = {Mon, 22 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/dimacs45.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/BuschM98,
author = {Costas Busch and
Marios Mavronicolas},
title = {An Efficient Counting Network},
booktitle = {12th International Parallel Processing Symposium / 9th Symposium on
Parallel and Distributed Processing {(IPPS/SPDP} '98), March 30 -
April 3, 1998, Orlando, Florida, USA, Proceedings},
pages = {380--384},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/IPPS.1998.669944},
doi = {10.1109/IPPS.1998.669944},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipps/BuschM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/FatourouMS98,
author = {Pimitris Fatourou and
Marios Mavronicolas and
Paul G. Spirakis},
editor = {Alain Bui and
Vincent Villain},
title = {MaxMin Fair Flow Control Sensitive to Priorities},
booktitle = {Distributed Computing, 2nd International Conference On Principles
Of Distributed Systems. {OPODIS} 98, Amiens, France, December 16-18,
1998},
pages = {45--60},
publisher = {Hermes},
year = {1998},
timestamp = {Tue, 20 Jan 2004 14:29:01 +0100},
biburl = {https://dblp.org/rec/conf/opodis/FatourouMS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/HadjimitsisM98,
author = {Leonidas Hadjimitsis and
Marios Mavronicolas},
editor = {Brian A. Coan and
Yehuda Afek},
title = {Contention in Balancing Networks Resolved (Extended Abstract)},
booktitle = {Proceedings of the Seventeenth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} '98, Puerto Vallarta, Mexico, June
28 - July 2, 1998},
pages = {41--50},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/277697.277705},
doi = {10.1145/277697.277705},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/HadjimitsisM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FatourouMS98,
author = {Panagiota Fatourou and
Marios Mavronicolas and
Paul G. Spirakis},
editor = {Brian A. Coan and
Yehuda Afek},
title = {The Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms},
booktitle = {Proceedings of the Seventeenth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} '98, Puerto Vallarta, Mexico, June
28 - July 2, 1998},
pages = {311},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/277697.277763},
doi = {10.1145/277697.277763},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/FatourouMS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/FatourouMS98,
author = {Panagiota Fatourou and
Marios Mavronicolas and
Paul G. Spirakis},
editor = {Luisa Gargano and
David Peleg},
title = {The Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms},
booktitle = {SIROCCO'98, 5th International Colloquium on Structural Information
{\&} Communication Complexity, Amalfi, Italy, June 22-24, 1998},
pages = {244--258},
publisher = {Carleton Scientific},
year = {1998},
timestamp = {Tue, 18 Nov 2003 16:22:04 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/FatourouMS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BuschM97,
author = {Costas Busch and
Marios Mavronicolas},
title = {Impossibility Results for Weak Threshold Networks},
journal = {Inf. Process. Lett.},
volume = {63},
number = {2},
pages = {85--90},
year = {1997},
url = {https://doi.org/10.1016/S0020-0190(97)00096-3},
doi = {10.1016/S0020-0190(97)00096-3},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BuschM97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/Mavronicolas97,
author = {Marios Mavronicolas},
title = {Balancing Networks: State of the Art},
journal = {Inf. Sci.},
volume = {97},
number = {1{\&}2},
pages = {125--157},
year = {1997},
url = {https://doi.org/10.1016/S0020-0255(96)00175-2},
doi = {10.1016/S0020-0255(96)00175-2},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/Mavronicolas97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Mavronicolas97,
author = {Marios Mavronicolas},
editor = {Marios Mavronicolas and
Michael Merritt and
Nir Shavit},
title = {Timing-based connection management},
booktitle = {Networks in Distributed Computing, Proceedings of a {DIMACS} Workshop,
New Brunswick, New Jersey, USA, October 27-29, 1997},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {45},
pages = {113--133},
publisher = {{DIMACS/AMS}},
year = {1997},
url = {https://doi.org/10.1090/dimacs/045/07},
doi = {10.1090/DIMACS/045/07},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/Mavronicolas97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/MavronicolasP97,
author = {Marios Mavronicolas and
Nikos Papadakis},
editor = {Bogdan S. Chlebus and
Ludwik Czaja},
title = {Trade-Off Results for Connection Management},
booktitle = {Fundamentals of Computation Theory, 11th International Symposium,
{FCT} '97, Krak{\'{o}}w, Poland, September 1-3, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1279},
pages = {340--351},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0036196},
doi = {10.1007/BFB0036196},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/MavronicolasP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/MavronicolasPT97,
author = {Marios Mavronicolas and
Marina Papatriantafilou and
Philippas Tsigas},
title = {The Impact of Timing on Linearizability in Counting Networks},
booktitle = {11th International Parallel Processing Symposium {(IPPS} '97), 1-5
April 1997, Geneva, Switzerland, Proceedings},
pages = {684--688},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/IPPS.1997.580978},
doi = {10.1109/IPPS.1997.580978},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/MavronicolasPT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FatourouMS97,
author = {Panagiota Fatourou and
Marios Mavronicolas and
Paul G. Spirakis},
editor = {James E. Burns and
Hagit Attiya},
title = {Efficiency of Oblivious Versus Non-Oblivious Schedules for Optimistic,
Rate-Based Flow Control (Extended Abstract)},
booktitle = {Proceedings of the Sixteenth Annual {ACM} Symposium on Principles
of Distributed Computing, Santa Barbara, California, USA, August 21-24,
1997},
pages = {139--148},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/259380.259434},
doi = {10.1145/259380.259434},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/FatourouMS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/FatourouMS97,
author = {Panagiota Fatourou and
Marios Mavronicolas and
Paul G. Spirakis},
editor = {Danny Krizanc and
Peter Widmayer},
title = {Advances in Rate-Based Flow Control},
booktitle = {SIROCCO'97, 4th International Colloquium on Structural Information
{\&} Communication Complexity, Monte Verita, Ascona, Switzerland,
July 24-26, 1997},
pages = {266--281},
publisher = {Carleton Scientific},
year = {1997},
timestamp = {Fri, 30 Jan 2004 14:02:39 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/FatourouMS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wdag/1997,
editor = {Marios Mavronicolas and
Philippas Tsigas},
title = {Distributed Algorithms, 11th International Workshop, {WDAG} '97, Saarbr{\"{u}}cken,
Germany, September 24-26, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1320},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0030669},
doi = {10.1007/BFB0030669},
isbn = {3-540-63575-0},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/1997.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BuschM96,
author = {Costas Busch and
Marios Mavronicolas},
title = {A Combinatorial Treatment of Balancing Networks},
journal = {J. {ACM}},
volume = {43},
number = {5},
pages = {794--839},
year = {1996},
url = {https://doi.org/10.1145/234752.234754},
doi = {10.1145/234752.234754},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/BuschM96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Mavronicolas96,
author = {Marios Mavronicolas},
editor = {James E. Burns and
Yoram Moses},
title = {Wait-Free Solvability Via Combinatorial Topology (Abstract)},
booktitle = {Proceedings of the Fifteenth Annual {ACM} Symposium on Principles
of Distributed Computing, Philadelphia, Pennsylvania, USA, May 23-26,
1996},
pages = {277},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/248052.248108},
doi = {10.1145/248052.248108},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/Mavronicolas96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BuschM96,
author = {Costas Busch and
Marios Mavronicolas},
editor = {James E. Burns and
Yoram Moses},
title = {The Strength of Counting Networks (Abstract)},
booktitle = {Proceedings of the Fifteenth Annual {ACM} Symposium on Principles
of Distributed Computing, Philadelphia, Pennsylvania, USA, May 23-26,
1996},
pages = {311},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/248052.248115},
doi = {10.1145/248052.248115},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/BuschM96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spdp/KapidakisM96,
author = {Sarantos Kapidakis and
Marios Mavronicolas},
title = {Distributed, low contention task allocation},
booktitle = {Proceedings of the Eighth {IEEE} Symposium on Parallel and Distributed
Processing, {SPDP} 1996, New Orleans, Louisiana, USA, October 23-26,
1996},
pages = {358--365},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/SPDP.1996.570355},
doi = {10.1109/SPDP.1996.570355},
timestamp = {Wed, 16 Oct 2019 14:14:54 +0200},
biburl = {https://dblp.org/rec/conf/spdp/KapidakisM96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BuschM95,
author = {Costas Busch and
Marios Mavronicolas},
editor = {James H. Anderson},
title = {A Logarithmic Depth Counting Network (Abstract)},
booktitle = {Proceedings of the Fourteenth Annual {ACM} Symposium on Principles
of Distributed Computing, Ottawa, Ontario, Canada, August 20-23, 1995},
pages = {274},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/224964.225012},
doi = {10.1145/224964.225012},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/BuschM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KapidakisM95,
author = {Sarantos Kapidakis and
Marios Mavronicolas},
editor = {James H. Anderson},
title = {Load Balancing Networks (Abstract)},
booktitle = {Proceedings of the Fourteenth Annual {ACM} Symposium on Principles
of Distributed Computing, Ottawa, Ontario, Canada, August 20-23, 1995},
pages = {275},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/224964.225013},
doi = {10.1145/224964.225013},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KapidakisM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AttiyaM94,
author = {Hagit Attiya and
Marios Mavronicolas},
title = {Efficiency of Semisynchronous Versus},
journal = {Math. Syst. Theory},
volume = {27},
number = {6},
pages = {547--571},
year = {1994},
url = {https://doi.org/10.1007/BF01191625},
doi = {10.1007/BF01191625},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/AttiyaM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/BuschM94,
author = {Costas Busch and
Marios Mavronicolas},
editor = {Panos M. Pardalos and
Mauricio G. C. Resende and
K. G. Ramakrishnan},
title = {Proving Correctness for Balancing Networks},
booktitle = {Workshop on Parallel Processing of Discrete Optimization Problems,
Proceedings of a {DIMACS} Workshop, Princeton, New Jersey, USA, April
28-29, 1994},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {22},
pages = {1--32},
publisher = {{DIMACS/AMS}},
year = {1994},
url = {https://doi.org/10.1090/dimacs/022/01},
doi = {10.1090/DIMACS/022/01},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/BuschM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BuschM94,
author = {Costas Busch and
Marios Mavronicolas},
editor = {James H. Anderson and
David Peleg and
Elizabeth Borowsky},
title = {A Combinatorial Treatment of Balancing Networks},
booktitle = {Proceedings of the Thirteenth Annual {ACM} Symposium on Principles
of Distributed Computing, Los Angeles, California, USA, August 14-17,
1994},
pages = {206--215},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/197917.198092},
doi = {10.1145/197917.198092},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/BuschM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Mavronicolas94,
author = {Marios Mavronicolas},
editor = {James H. Anderson and
David Peleg and
Elizabeth Borowsky},
title = {The Impact of Synchronization on the Session Problem},
booktitle = {Proceedings of the Thirteenth Annual {ACM} Symposium on Principles
of Distributed Computing, Los Angeles, California, USA, August 14-17,
1994},
pages = {379},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/197917.198143},
doi = {10.1145/197917.198143},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/Mavronicolas94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BuschHM94,
author = {Costas Busch and
Nikos Hardavellas and
Marios Mavronicolas},
editor = {James H. Anderson and
David Peleg and
Elizabeth Borowsky},
title = {Contention in Counting Networks},
booktitle = {Proceedings of the Thirteenth Annual {ACM} Symposium on Principles
of Distributed Computing, Los Angeles, California, USA, August 14-17,
1994},
pages = {404},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/197917.198192},
doi = {10.1145/197917.198192},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/BuschHM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/HardavellasKM93,
author = {Nikos Hardavellas and
Damianos G. Karakos and
Marios Mavronicolas},
editor = {Andr{\'{e}} Schiper},
title = {Notes on Sorting and Counting Networks (Extended Abstract)},
booktitle = {Distributed Algorithms, 7th International Workshop, {WDAG} '93, Lausanne,
Switzerland, September 27-29, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {725},
pages = {234--248},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57271-6\_39},
doi = {10.1007/3-540-57271-6\_39},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/HardavellasKM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/rtss/Mavronicolas92,
author = {Marios Mavronicolas},
title = {An upper and a lower bound for tick synchronization},
booktitle = {Proceedings of the Real-Time Systems Symposium - 1992, Phoenix, Arizona,
USA, December 1992},
pages = {246--255},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/REAL.1992.242656},
doi = {10.1109/REAL.1992.242656},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/rtss/Mavronicolas92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/MavronicolasR92,
author = {Marios Mavronicolas and
Dan Roth},
editor = {Adrian Segall and
Shmuel Zaks},
title = {Efficient, Strongly Consistent Implementations of Shared Memory (Extended
Abstract)},
booktitle = {Distributed Algorithms, 6th International Workshop, {WDAG} '92, Haifa,
Israel, November 2-4, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {647},
pages = {346--361},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-56188-9\_23},
doi = {10.1007/3-540-56188-9\_23},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/MavronicolasR92.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 2023-10-23 23:28 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:
