Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Konstantinos Panagiotou
@article{DBLP:journals/ipl/PanagiotouR24,
author = {Konstantinos Panagiotou and
Simon Reisser},
title = {The effect of iterativity on adversarial opinion forming},
journal = {Inf. Process. Lett.},
volume = {185},
pages = {106453},
year = {2024},
url = {https://doi.org/10.1016/j.ipl.2023.106453},
doi = {10.1016/J.IPL.2023.106453},
timestamp = {Sat, 17 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/PanagiotouR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2401-01149,
author = {Spyros Angelopoulos and
Thomas Lidbetter and
Konstantinos Panagiotou},
title = {Search Games with Predictions},
journal = {CoRR},
volume = {abs/2401.01149},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2401.01149},
doi = {10.48550/ARXIV.2401.01149},
eprinttype = {arXiv},
eprint = {2401.01149},
timestamp = {Mon, 15 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2401-01149.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2403-05372,
author = {Umberto De Ambroggio and
Tam{\'{a}}s Makai and
Konstantinos Panagiotou and
Annika Steibel},
title = {Limit Laws for Critical Dispersion on Complete Graphs},
journal = {CoRR},
volume = {abs/2403.05372},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2403.05372},
doi = {10.48550/ARXIV.2403.05372},
eprinttype = {arXiv},
eprint = {2403.05372},
timestamp = {Wed, 10 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2403-05372.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AngelopoulosP23,
author = {Spyros Angelopoulos and
Konstantinos Panagiotou},
title = {Weighted online search},
journal = {J. Comput. Syst. Sci.},
volume = {138},
pages = {103457},
year = {2023},
url = {https://doi.org/10.1016/j.jcss.2023.05.002},
doi = {10.1016/J.JCSS.2023.05.002},
timestamp = {Thu, 14 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/AngelopoulosP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/PanagiotouRS23,
author = {Konstantinos Panagiotou and
Leon Ramzews and
Benedikt Stufler},
title = {Exact-Size Sampling of Enriched Trees in Linear Time},
journal = {{SIAM} J. Comput.},
volume = {52},
number = {5},
pages = {1097--1131},
year = {2023},
url = {https://doi.org/10.1137/21m1459733},
doi = {10.1137/21M1459733},
timestamp = {Fri, 03 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/PanagiotouRS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-02474,
author = {Umberto De Ambroggio and
Tam{\'{a}}s Makai and
Konstantinos Panagiotou},
title = {Dispersion on the Complete Graph},
journal = {CoRR},
volume = {abs/2306.02474},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.02474},
doi = {10.48550/ARXIV.2306.02474},
eprinttype = {arXiv},
eprint = {2306.02474},
timestamp = {Wed, 14 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-02474.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamfm/DeteringMPR22,
author = {Nils Detering and
Thilo Meyer{-}Brandis and
Konstantinos Panagiotou and
Daniel Ritter},
title = {Suffocating Fire Sales},
journal = {{SIAM} J. Financial Math.},
volume = {13},
number = {1},
pages = {70--108},
year = {2022},
url = {https://doi.org/10.1137/20m1379800},
doi = {10.1137/20M1379800},
timestamp = {Mon, 25 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamfm/DeteringMPR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/DaknamaPR21,
author = {Rami Daknama and
Konstantinos Panagiotou and
Simon Reisser},
title = {Robustness of randomized rumour spreading},
journal = {Comb. Probab. Comput.},
volume = {30},
number = {1},
pages = {37--78},
year = {2021},
url = {https://doi.org/10.1017/S0963548320000310},
doi = {10.1017/S0963548320000310},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cpc/DaknamaPR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Coja-OghlanHLMP21,
author = {Amin Coja{-}Oghlan and
Max Hahn{-}Klimroth and
Philipp Loick and
No{\"{e}}la M{\"{u}}ller and
Konstantinos Panagiotou and
Matija Pasch},
editor = {Markus Bl{\"{a}}ser and
Benjamin Monmege},
title = {Inference and Mutual Information on Random Factor Graphs},
booktitle = {38th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2021, March 16-19, 2021, Saarbr{\"{u}}cken, Germany (Virtual
Conference)},
series = {LIPIcs},
volume = {187},
pages = {24:1--24:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.STACS.2021.24},
doi = {10.4230/LIPICS.STACS.2021.24},
timestamp = {Thu, 11 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/Coja-OghlanHLMP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-15445,
author = {Konstantinos Panagiotou and
Simon Reisser},
title = {The Effect of Iterativity on Adversarial Opinion Forming},
journal = {CoRR},
volume = {abs/2111.15445},
year = {2021},
url = {https://arxiv.org/abs/2111.15445},
eprinttype = {arXiv},
eprint = {2111.15445},
timestamp = {Tue, 08 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-15445.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/DaknamaPR20,
author = {Rami Daknama and
Konstantinos Panagiotou and
Simon Reisser},
editor = {Yoshiharu Kohayakawa and
Fl{\'{a}}vio Keidi Miyazawa},
title = {Asymptotics for Push on the Complete Graph},
booktitle = {{LATIN} 2020: Theoretical Informatics - 14th Latin American Symposium,
S{\~{a}}o Paulo, Brazil, January 5-8, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12118},
pages = {451--463},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-61792-9\_36},
doi = {10.1007/978-3-030-61792-9\_36},
timestamp = {Thu, 03 Dec 2020 14:27:45 +0100},
biburl = {https://dblp.org/rec/conf/latin/DaknamaPR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-07494,
author = {Amin Coja{-}Oghlan and
Max Hahn{-}Klimroth and
Philipp Loick and
No{\"{e}}la M{\"{u}}ller and
Konstantinos Panagiotou and
Matija Pasch},
title = {Inference and mutual information on random factor graphs},
journal = {CoRR},
volume = {abs/2007.07494},
year = {2020},
url = {https://arxiv.org/abs/2007.07494},
eprinttype = {arXiv},
eprint = {2007.07494},
timestamp = {Tue, 21 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-07494.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/Meyer-BrandisDP19,
author = {Thilo Meyer{-}Brandis and
Nils Detering and
Konstantinos Panagiotou},
title = {Bootstrap Percolation in Directed Inhomogeneous Random Graphs},
journal = {Electron. J. Comb.},
volume = {26},
number = {3},
pages = {3},
year = {2019},
url = {https://doi.org/10.37236/7832},
doi = {10.37236/7832},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/Meyer-BrandisDP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/EinarssonLMPS19,
author = {Hafsteinn Einarsson and
Johannes Lengler and
Frank Mousset and
Konstantinos Panagiotou and
Angelika Steger},
title = {Bootstrap percolation with inhibition},
journal = {Random Struct. Algorithms},
volume = {55},
number = {4},
pages = {881--925},
year = {2019},
url = {https://doi.org/10.1002/rsa.20854},
doi = {10.1002/RSA.20854},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/EinarssonLMPS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamfm/DeteringMPR19,
author = {Nils Detering and
Thilo Meyer{-}Brandis and
Konstantinos Panagiotou and
Daniel Ritter},
title = {Managing Default Contagion in Inhomogeneous Financial Networks},
journal = {{SIAM} J. Financial Math.},
volume = {10},
number = {2},
pages = {578--614},
year = {2019},
url = {https://doi.org/10.1137/17M1156046},
doi = {10.1137/17M1156046},
timestamp = {Thu, 08 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamfm/DeteringMPR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GoldbergLLMPP19,
author = {Leslie Ann Goldberg and
John Lapinskas and
Johannes Lengler and
Florian Meier and
Konstantinos Panagiotou and
Pascal Pfister},
title = {Asymptotically optimal amplifiers for the Moran process},
journal = {Theor. Comput. Sci.},
volume = {758},
pages = {73--93},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2018.08.005},
doi = {10.1016/J.TCS.2018.08.005},
timestamp = {Tue, 03 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GoldbergLLMPP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DaknamaPR19,
author = {Rami Daknama and
Konstantinos Panagiotou and
Simon Reisser},
editor = {Michael A. Bender and
Ola Svensson and
Grzegorz Herman},
title = {Robustness of Randomized Rumour Spreading},
booktitle = {27th Annual European Symposium on Algorithms, {ESA} 2019, September
9-11, 2019, Munich/Garching, Germany},
series = {LIPIcs},
volume = {144},
pages = {36:1--36:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ESA.2019.36},
doi = {10.4230/LIPICS.ESA.2019.36},
timestamp = {Sun, 08 Sep 2019 01:20:11 +0200},
biburl = {https://dblp.org/rec/conf/esa/DaknamaPR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/PanagiotouP19,
author = {Konstantinos Panagiotou and
Matija Pasch},
editor = {Christel Baier and
Ioannis Chatzigiannakis and
Paola Flocchini and
Stefano Leonardi},
title = {Satisfiability Thresholds for Regular Occupation Problems},
booktitle = {46th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2019, July 9-12, 2019, Patras, Greece},
series = {LIPIcs},
volume = {132},
pages = {90:1--90:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2019.90},
doi = {10.4230/LIPICS.ICALP.2019.90},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/icalp/PanagiotouP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-07618,
author = {Rami Daknama and
Konstantinos Panagiotou and
Simon Reisser},
title = {Robustness of Randomized Rumour Spreading},
journal = {CoRR},
volume = {abs/1902.07618},
year = {2019},
url = {http://arxiv.org/abs/1902.07618},
eprinttype = {arXiv},
eprint = {1902.07618},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-07618.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/analco/PanagiotouR18,
author = {Konstantinos Panagiotou and
Leon Ramzews},
editor = {Markus E. Nebel and
Stephan G. Wagner},
title = {Asymptotic Enumeration of Graph Classes with Many Components},
booktitle = {Proceedings of the Fifteenth Workshop on Analytic Algorithmics and
Combinatorics, {ANALCO} 2018, New Orleans, LA, USA, January 8-9, 2018},
pages = {133--142},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975062.12},
doi = {10.1137/1.9781611975062.12},
timestamp = {Thu, 04 Jan 2018 14:14:50 +0100},
biburl = {https://dblp.org/rec/conf/analco/PanagiotouR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GawrychowskiKLP18,
author = {Pawel Gawrychowski and
Fabian Kuhn and
Jakub Lopuszanski and
Konstantinos Panagiotou and
Pascal Su},
editor = {Artur Czumaj},
title = {Labeling Schemes for Nearest Common Ancestors through Minor-Universal
Trees},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2604--2619},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.166},
doi = {10.1137/1.9781611975031.166},
timestamp = {Thu, 23 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GawrychowskiKLP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/MitzenmacherPW18,
author = {Michael Mitzenmacher and
Konstantinos Panagiotou and
Stefan Walzer},
editor = {David Eppstein},
title = {Load Thresholds for Cuckoo Hashing with Double Hashing},
booktitle = {16th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
2018, June 18-20, 2018, Malm{\"{o}}, Sweden},
series = {LIPIcs},
volume = {101},
pages = {29:1--29:9},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.SWAT.2018.29},
doi = {10.4230/LIPICS.SWAT.2018.29},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/swat/MitzenmacherPW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/PanagiotouS17,
author = {Konstantinos Panagiotou and
Leo Speidel},
title = {Asynchronous Rumor Spreading on Random Graphs},
journal = {Algorithmica},
volume = {78},
number = {3},
pages = {968--989},
year = {2017},
url = {https://doi.org/10.1007/s00453-016-0188-x},
doi = {10.1007/S00453-016-0188-X},
timestamp = {Wed, 26 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/PanagiotouS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BringmannP17,
author = {Karl Bringmann and
Konstantinos Panagiotou},
title = {Efficient Sampling Methods for Discrete Distributions},
journal = {Algorithmica},
volume = {79},
number = {2},
pages = {484--508},
year = {2017},
url = {https://doi.org/10.1007/s00453-016-0205-0},
doi = {10.1007/S00453-016-0205-0},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BringmannP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0001P17,
author = {Spyros Angelopoulos and
Konstantinos Panagiotou},
title = {Optimal strategies for weighted ray search},
journal = {CoRR},
volume = {abs/1704.03777},
year = {2017},
url = {http://arxiv.org/abs/1704.03777},
eprinttype = {arXiv},
eprint = {1704.03777},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/0001P17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KuhnPS17,
author = {Fabian Kuhn and
Konstantinos Panagiotou and
Pascal Su},
title = {Nearest Common Ancestors: Universal Trees and Improved Labeling Schemes},
journal = {CoRR},
volume = {abs/1707.08807},
year = {2017},
url = {http://arxiv.org/abs/1707.08807},
eprinttype = {arXiv},
eprint = {1707.08807},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KuhnPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0040551,
author = {Michael Krivelevich and
Konstantinos Panagiotou and
Mathew D. Penrose and
Colin J. H. McDiarmid},
title = {Random Graphs, Geometry and Asymptotic Structure},
series = {London Mathematical Society student texts},
volume = {84},
publisher = {Cambridge University Press},
year = {2016},
url = {http://www.cambridge.org/de/academic/subjects/mathematics/discrete-mathematics-information-theory-and-coding/random-graphs-geometry-and-asymptotic-structure},
isbn = {978-1-316-50191-7},
timestamp = {Wed, 08 Mar 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/books/daglib/0040551.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/FountoulakisKP16,
author = {Nikolaos Fountoulakis and
Megha Khosla and
Konstantinos Panagiotou},
title = {The Multiple-Orientability Thresholds for Random Hypergraphs},
journal = {Comb. Probab. Comput.},
volume = {25},
number = {6},
pages = {870--908},
year = {2016},
url = {https://doi.org/10.1017/S0963548315000334},
doi = {10.1017/S0963548315000334},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cpc/FountoulakisKP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PanagiotouS16,
author = {Konstantinos Panagiotou and
Leo Speidel},
title = {Asynchronous Rumor Spreading on Random Graphs},
journal = {CoRR},
volume = {abs/1608.01766},
year = {2016},
url = {http://arxiv.org/abs/1608.01766},
eprinttype = {arXiv},
eprint = {1608.01766},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/PanagiotouS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GoldbergLLMPP16,
author = {Leslie Ann Goldberg and
John Lapinskas and
Johannes Lengler and
Florian Meier and
Konstantinos Panagiotou and
Pascal Pfister},
title = {Asymptotically Optimal Amplifiers for the Moran Process},
journal = {CoRR},
volume = {abs/1611.04209},
year = {2016},
url = {http://arxiv.org/abs/1611.04209},
eprinttype = {arXiv},
eprint = {1611.04209},
timestamp = {Tue, 03 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GoldbergLLMPP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/PanagiotouPS15,
author = {Konstantinos Panagiotou and
Ali Pourmiri and
Thomas Sauerwald},
title = {Faster Rumor Spreading With Multiple Calls},
journal = {Electron. J. Comb.},
volume = {22},
number = {1},
pages = {1},
year = {2015},
url = {https://doi.org/10.37236/4314},
doi = {10.37236/4314},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/PanagiotouPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/PanagiotouPS015,
author = {Konstantinos Panagiotou and
Xavier P{\'{e}}rez{-}Gim{\'{e}}nez and
Thomas Sauerwald and
He Sun},
title = {Randomized Rumour Spreading: The Effect of the Network Topology},
journal = {Comb. Probab. Comput.},
volume = {24},
number = {2},
pages = {457--479},
year = {2015},
url = {https://doi.org/10.1017/S0963548314000194},
doi = {10.1017/S0963548314000194},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/PanagiotouPS015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/GerkePSS15,
author = {Stefanie Gerke and
Konstantinos Panagiotou and
Justus Schwartz and
Angelika Steger},
title = {Maximizing the Minimum Load for Random Processing Times},
journal = {{ACM} Trans. Algorithms},
volume = {11},
number = {3},
pages = {17:1--17:19},
year = {2015},
url = {https://doi.org/10.1145/2651421},
doi = {10.1145/2651421},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/GerkePSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/HeisePPT14,
author = {Carl Georg Heise and
Konstantinos Panagiotou and
Oleg Pikhurko and
Anusch Taraz},
title = {Coloring d-Embeddable k-Uniform Hypergraphs},
journal = {Discret. Comput. Geom.},
volume = {52},
number = {4},
pages = {663--679},
year = {2014},
url = {https://doi.org/10.1007/s00454-014-9641-2},
doi = {10.1007/S00454-014-9641-2},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/HeisePPT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AngelopoulosLP14,
author = {Spyros Angelopoulos and
Alejandro L{\'{o}}pez{-}Ortiz and
Konstantinos Panagiotou},
title = {Multi-target ray searching problems},
journal = {Theor. Comput. Sci.},
volume = {540},
pages = {2--12},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.03.028},
doi = {10.1016/J.TCS.2014.03.028},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AngelopoulosLP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BringmannKPPT14,
author = {Karl Bringmann and
Fabian Kuhn and
Konstantinos Panagiotou and
Ueli Peter and
Henning Thomas},
editor = {Javier Esparza and
Pierre Fraigniaud and
Thore Husfeldt and
Elias Koutsoupias},
title = {Internal {DLA:} Efficient Simulation of a Physical Growth Model -
(Extended Abstract)},
booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
{ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {8572},
pages = {247--258},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-43948-7\_21},
doi = {10.1007/978-3-662-43948-7\_21},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BringmannKPPT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DrmotaP13,
author = {Michael Drmota and
Konstantinos Panagiotou},
title = {A Central Limit Theorem for the Number of Degree-k Vertices in Random
Maps},
journal = {Algorithmica},
volume = {66},
number = {4},
pages = {741--761},
year = {2013},
url = {https://doi.org/10.1007/s00453-013-9751-x},
doi = {10.1007/S00453-013-9751-X},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/DrmotaP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/PanagiotouSST13,
author = {Konstantinos Panagiotou and
Reto Sp{\"{o}}hel and
Angelika Steger and
Henning Thomas},
title = {Explosive Percolation in Erd{\H{o}}s-R{\'{e}}nyi-Like Random
Graph Processes},
journal = {Comb. Probab. Comput.},
volume = {22},
number = {1},
pages = {133--145},
year = {2013},
url = {https://doi.org/10.1017/S0963548312000442},
doi = {10.1017/S0963548312000442},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/PanagiotouSST13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/KangP13,
author = {Mihyun Kang and
Konstantinos Panagiotou},
title = {On the connectivity of random graphs from addable classes},
journal = {J. Comb. Theory, Ser. {B}},
volume = {103},
number = {2},
pages = {306--312},
year = {2013},
url = {https://doi.org/10.1016/j.jctb.2012.12.001},
doi = {10.1016/J.JCTB.2012.12.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/KangP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/FountoulakisP13,
author = {Nikolaos Fountoulakis and
Konstantinos Panagiotou},
title = {Rumor spreading on random regular graphs and expanders},
journal = {Random Struct. Algorithms},
volume = {43},
number = {2},
pages = {201--220},
year = {2013},
url = {https://doi.org/10.1002/rsa.20432},
doi = {10.1002/RSA.20432},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/FountoulakisP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FountoulakisPS13,
author = {Nikolaos Fountoulakis and
Konstantinos Panagiotou and
Angelika Steger},
title = {On the Insertion Time of Cuckoo Hashing},
journal = {{SIAM} J. Comput.},
volume = {42},
number = {6},
pages = {2156--2181},
year = {2013},
url = {https://doi.org/10.1137/100797503},
doi = {10.1137/100797503},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/FountoulakisPS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/PanagiotouS13,
author = {Konstantinos Panagiotou and
Leo Speidel},
editor = {Leizhen Cai and
Siu{-}Wing Cheng and
Tak Wah Lam},
title = {Asynchronous Rumor Spreading on Random Graphs},
booktitle = {Algorithms and Computation - 24th International Symposium, {ISAAC}
2013, Hong Kong, China, December 16-18, 2013, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8283},
pages = {424--434},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-45030-3\_40},
doi = {10.1007/978-3-642-45030-3\_40},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/PanagiotouS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/PanagiotouPS13,
author = {Konstantinos Panagiotou and
Ali Pourmiri and
Thomas Sauerwald},
editor = {Leizhen Cai and
Siu{-}Wing Cheng and
Tak Wah Lam},
title = {Faster Rumor Spreading with Multiple Calls},
booktitle = {Algorithms and Computation - 24th International Symposium, {ISAAC}
2013, Hong Kong, China, December 16-18, 2013, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8283},
pages = {446--456},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-45030-3\_42},
doi = {10.1007/978-3-642-45030-3\_42},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/PanagiotouPS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Coja-OghlanP13,
author = {Amin Coja{-}Oghlan and
Konstantinos Panagiotou},
editor = {Dan Boneh and
Tim Roughgarden and
Joan Feigenbaum},
title = {Going after the k-SAT threshold},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
USA, June 1-4, 2013},
pages = {705--714},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2488608.2488698},
doi = {10.1145/2488608.2488698},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Coja-OghlanP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FountoulakisKP13,
author = {Nikolaos Fountoulakis and
Megha Khosla and
Konstantinos Panagiotou},
title = {The Multiple-orientability Thresholds for Random Hypergraphs},
journal = {CoRR},
volume = {abs/1309.6772},
year = {2013},
url = {http://arxiv.org/abs/1309.6772},
eprinttype = {arXiv},
eprint = {1309.6772},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FountoulakisKP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/PanagiotouS12,
author = {Konstantinos Panagiotou and
Makrand Sinha},
title = {Vertices of degree \emph{k} in random unlabeled trees},
journal = {J. Graph Theory},
volume = {69},
number = {2},
pages = {114--130},
year = {2012},
url = {https://doi.org/10.1002/jgt.20567},
doi = {10.1002/JGT.20567},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/PanagiotouS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/BrightwellPS12,
author = {Graham R. Brightwell and
Konstantinos Panagiotou and
Angelika Steger},
title = {Extremal subgraphs of random graphs},
journal = {Random Struct. Algorithms},
volume = {41},
number = {2},
pages = {147--178},
year = {2012},
url = {https://doi.org/10.1002/rsa.20413},
doi = {10.1002/RSA.20413},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/BrightwellPS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/FountoulakisP12,
author = {Nikolaos Fountoulakis and
Konstantinos Panagiotou},
title = {Sharp load thresholds for cuckoo hashing},
journal = {Random Struct. Algorithms},
volume = {41},
number = {3},
pages = {306--333},
year = {2012},
url = {https://doi.org/10.1002/rsa.20426},
doi = {10.1002/RSA.20426},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/FountoulakisP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/analco/DrmotaP12,
author = {Michael Drmota and
Konstantinos Panagiotou},
editor = {Conrado Mart{\'{\i}}nez and
Hsien{-}Kuei Hwang},
title = {A Central Limit Theorem for the Number of Degree-k Vertices in Random
Maps},
booktitle = {Proceedings of the 9th Meeting on Analytic Algorithmics and Combinatorics,
{ANALCO} 2012, Kyoto, Japan, January 16, 2012},
pages = {9--15},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973020.2},
doi = {10.1137/1.9781611973020.2},
timestamp = {Tue, 23 May 2017 01:10:31 +0200},
biburl = {https://dblp.org/rec/conf/analco/DrmotaP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BringmannP12,
author = {Karl Bringmann and
Konstantinos Panagiotou},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {Efficient Sampling Methods for Discrete Distributions},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7391},
pages = {133--144},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31594-7\_12},
doi = {10.1007/978-3-642-31594-7\_12},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BringmannP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GugelmannPP12,
author = {Luca Gugelmann and
Konstantinos Panagiotou and
Ueli Peter},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {Random Hyperbolic Graphs: Degree Sequence and Clustering - (Extended
Abstract)},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {7392},
pages = {573--585},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31585-5\_51},
doi = {10.1007/978-3-642-31585-5\_51},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GugelmannPP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DrmotaGNPS12,
author = {Michael Drmota and
Omer Gim{\'{e}}nez and
Marc Noy and
Konstantinos Panagiotou and
Angelika Steger},
editor = {Yuval Rabani},
title = {The maximum degree of random planar graphs},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {281--287},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.26},
doi = {10.1137/1.9781611973099.26},
timestamp = {Tue, 02 Feb 2021 17:07:31 +0100},
biburl = {https://dblp.org/rec/conf/soda/DrmotaGNPS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FountoulakisPS12,
author = {Nikolaos Fountoulakis and
Konstantinos Panagiotou and
Thomas Sauerwald},
editor = {Yuval Rabani},
title = {Ultra-fast rumor spreading in social networks},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {1642--1660},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.130},
doi = {10.1137/1.9781611973099.130},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FountoulakisPS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Coja-OghlanP12,
author = {Amin Coja{-}Oghlan and
Konstantinos Panagiotou},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Catching the k-NAESAT threshold},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {899--908},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214058},
doi = {10.1145/2213977.2214058},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Coja-OghlanP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/BlaserPR12,
author = {Markus Bl{\"{a}}ser and
Konstantinos Panagiotou and
B. V. Raghavendra Rao},
editor = {Fedor V. Fomin and
Petteri Kaski},
title = {A Probabilistic Analysis of Christofides' Algorithm},
booktitle = {Algorithm Theory - {SWAT} 2012 - 13th Scandinavian Symposium and Workshops,
Helsinki, Finland, July 4-6, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7357},
pages = {225--236},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31155-0\_20},
doi = {10.1007/978-3-642-31155-0\_20},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/BlaserPR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-1470,
author = {Luca Gugelmann and
Konstantinos Panagiotou and
Ueli Peter},
title = {Random Hyperbolic Graphs: Degree Sequence and Clustering},
journal = {CoRR},
volume = {abs/1205.1470},
year = {2012},
url = {http://arxiv.org/abs/1205.1470},
eprinttype = {arXiv},
eprint = {1205.1470},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-1470.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-1682,
author = {Amin Coja{-}Oghlan and
Konstantinos Panagiotou},
title = {Going after the k-SAT Threshold},
journal = {CoRR},
volume = {abs/1212.1682},
year = {2012},
url = {http://arxiv.org/abs/1212.1682},
eprinttype = {arXiv},
eprint = {1212.1682},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1212-1682.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/FountoulakisP11,
author = {Nikolaos Fountoulakis and
Konstantinos Panagiotou},
title = {3-Connected Cores In Random Planar Graphs},
journal = {Comb. Probab. Comput.},
volume = {20},
number = {3},
pages = {381--412},
year = {2011},
url = {https://doi.org/10.1017/S0963548310000532},
doi = {10.1017/S0963548310000532},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cpc/FountoulakisP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/PanagiotouSST11,
author = {Konstantinos Panagiotou and
Reto Sp{\"{o}}hel and
Angelika Steger and
Henning Thomas},
title = {Explosive Percolation in Erd{\H{o}}s-R{\'{e}}nyi-Like Random
Graph Processes},
journal = {Electron. Notes Discret. Math.},
volume = {38},
pages = {699--704},
year = {2011},
url = {https://doi.org/10.1016/j.endm.2011.10.017},
doi = {10.1016/J.ENDM.2011.10.017},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/PanagiotouSST11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ManjunathMPS11,
author = {Madhusudan Manjunath and
Kurt Mehlhorn and
Konstantinos Panagiotou and
He Sun},
editor = {Camil Demetrescu and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Approximate Counting of Cycles in Streams},
booktitle = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-9, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6942},
pages = {677--688},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23719-5\_57},
doi = {10.1007/978-3-642-23719-5\_57},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/ManjunathMPS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PanagiotouS11,
author = {Konstantinos Panagiotou and
Angelika Steger},
editor = {Dana Randall},
title = {On the Degree Distribution of Random Planar Graphs},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {1198--1210},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.91},
doi = {10.1137/1.9781611973082.91},
timestamp = {Tue, 02 Feb 2021 17:07:23 +0100},
biburl = {https://dblp.org/rec/conf/soda/PanagiotouS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FountoulakisKP11,
author = {Nikolaos Fountoulakis and
Megha Khosla and
Konstantinos Panagiotou},
editor = {Dana Randall},
title = {The Multiple-Orientability Thresholds for Random Hypergraphs},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {1222--1236},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.93},
doi = {10.1137/1.9781611973082.93},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FountoulakisKP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/AngelopoulosLP11,
author = {Spyros Angelopoulos and
Alejandro L{\'{o}}pez{-}Ortiz and
Konstantinos Panagiotou},
editor = {Frank Dehne and
John Iacono and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Multi-target Ray Searching Problems},
booktitle = {Algorithms and Data Structures - 12th International Symposium, {WADS}
2011, New York, NY, USA, August 15-17, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6844},
pages = {37--48},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22300-6\_4},
doi = {10.1007/978-3-642-22300-6\_4},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/AngelopoulosLP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-1309,
author = {Konstantinos Panagiotou and
Reto Sp{\"{o}}hel and
Angelika Steger and
Henning Thomas},
title = {Explosive Percolation in Erd{\"{o}}s-R{\'{e}}nyi-Like Random
Graph Processes},
journal = {CoRR},
volume = {abs/1104.1309},
year = {2011},
url = {http://arxiv.org/abs/1104.1309},
eprinttype = {arXiv},
eprint = {1104.1309},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1104-1309.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-1274,
author = {Amin Coja{-}Oghlan and
Konstantinos Panagiotou},
title = {Catching the k-NAESAT Threshold},
journal = {CoRR},
volume = {abs/1111.1274},
year = {2011},
url = {http://arxiv.org/abs/1111.1274},
eprinttype = {arXiv},
eprint = {1111.1274},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-1274.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/BernasconiPS10,
author = {Nicla Bernasconi and
Konstantinos Panagiotou and
Angelika Steger},
title = {On properties of random dissections and triangulations},
journal = {Comb.},
volume = {30},
number = {6},
pages = {627--654},
year = {2010},
url = {https://doi.org/10.1007/s00493-010-2464-8},
doi = {10.1007/S00493-010-2464-8},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/BernasconiPS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/PanagiotouS10,
author = {Konstantinos Panagiotou and
Angelika Steger},
title = {Maximal biconnected subgraphs of random planar graphs},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {2},
pages = {31:1--31:21},
year = {2010},
url = {https://doi.org/10.1145/1721837.1721847},
doi = {10.1145/1721837.1721847},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/PanagiotouS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/FountoulakisP10,
author = {Nikolaos Fountoulakis and
Konstantinos Panagiotou},
editor = {Maria J. Serna and
Ronen Shaltiel and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {Rumor Spreading on Random Regular Graphs and Expanders},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 13th International Workshop, {APPROX} 2010, and 14th
International Workshop, {RANDOM} 2010, Barcelona, Spain, September
1-3, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6302},
pages = {560--573},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15369-3\_42},
doi = {10.1007/978-3-642-15369-3\_42},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/FountoulakisP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FountoulakisP10,
author = {Nikolaos Fountoulakis and
Konstantinos Panagiotou},
editor = {Samson Abramsky and
Cyril Gavoille and
Claude Kirchner and
Friedhelm Meyer auf der Heide and
Paul G. Spirakis},
title = {Orientability of Random Hypergraphs and the Power of Multiple Choices},
booktitle = {Automata, Languages and Programming, 37th International Colloquium,
{ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6198},
pages = {348--359},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14165-2\_30},
doi = {10.1007/978-3-642-14165-2\_30},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FountoulakisP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/FountoulakisHP10,
author = {Nikolaos Fountoulakis and
Anna Huber and
Konstantinos Panagiotou},
title = {Reliable Broadcasting in Random Networks and the Effect of Density},
booktitle = {{INFOCOM} 2010. 29th {IEEE} International Conference on Computer Communications,
Joint Conference of the {IEEE} Computer and Communications Societies,
15-19 March 2010, San Diego, CA, {USA}},
pages = {2552--2560},
publisher = {{IEEE}},
year = {2010},
url = {https://doi.org/10.1109/INFCOM.2010.5462084},
doi = {10.1109/INFCOM.2010.5462084},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/infocom/FountoulakisHP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KuhnPSS10,
author = {Fabian Kuhn and
Konstantinos Panagiotou and
Joel Spencer and
Angelika Steger},
editor = {Moses Charikar},
title = {Synchrony and Asynchrony in Neural Networks},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {949--964},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.77},
doi = {10.1137/1.9781611973075.77},
timestamp = {Tue, 02 Feb 2021 17:07:39 +0100},
biburl = {https://dblp.org/rec/conf/soda/KuhnPSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JohannsenP10,
author = {Daniel Johannsen and
Konstantinos Panagiotou},
editor = {Moses Charikar},
title = {Vertices of Degree k in Random Maps},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {1436--1447},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.116},
doi = {10.1137/1.9781611973075.116},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/JohannsenP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1002-3518,
author = {Nikolaos Fountoulakis and
Konstantinos Panagiotou},
title = {Rumor Spreading on Random Regular Graphs and Expanders},
journal = {CoRR},
volume = {abs/1002.3518},
year = {2010},
url = {http://arxiv.org/abs/1002.3518},
eprinttype = {arXiv},
eprint = {1002.3518},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1002-3518.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1006-1231,
author = {Nikolaos Fountoulakis and
Konstantinos Panagiotou and
Angelika Steger},
title = {On the Insertion Time of Cuckoo Hashing},
journal = {CoRR},
volume = {abs/1006.1231},
year = {2010},
url = {http://arxiv.org/abs/1006.1231},
eprinttype = {arXiv},
eprint = {1006.1231},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1006-1231.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/LorenzPS09,
author = {Julian Lorenz and
Konstantinos Panagiotou and
Angelika Steger},
title = {Optimal Algorithms for \emph{k}-Search with Application in Option
Pricing},
journal = {Algorithmica},
volume = {55},
number = {2},
pages = {311--328},
year = {2009},
url = {https://doi.org/10.1007/s00453-008-9217-8},
doi = {10.1007/S00453-008-9217-8},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/LorenzPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/AngelopoulosDHP09,
author = {Spyros Angelopoulos and
Benjamin Doerr and
Anna Huber and
Konstantinos Panagiotou},
title = {Tight Bounds for Quasirandom Rumor Spreading},
journal = {Electron. J. Comb.},
volume = {16},
number = {1},
year = {2009},
url = {https://doi.org/10.37236/191},
doi = {10.37236/191},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/AngelopoulosDHP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/BernasconiPS09,
author = {Nicla Bernasconi and
Konstantinos Panagiotou and
Angelika Steger},
title = {The Degree Sequence of Random Graphs from Subcritical Classes},
journal = {Comb. Probab. Comput.},
volume = {18},
number = {5},
pages = {647--681},
year = {2009},
url = {https://doi.org/10.1017/S0963548309990368},
doi = {10.1017/S0963548309990368},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/BernasconiPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/PanagiotouS09,
author = {Konstantinos Panagiotou and
Angelika Steger},
title = {A note on the chromatic number of a dense random graph},
journal = {Discret. Math.},
volume = {309},
number = {10},
pages = {3420--3423},
year = {2009},
url = {https://doi.org/10.1016/j.disc.2008.09.019},
doi = {10.1016/J.DISC.2008.09.019},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/PanagiotouS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/PanagiotouS09,
author = {Konstantinos Panagiotou and
Makrand Sinha},
title = {Vertices of Degree k in Random Unlabeled Trees},
journal = {Electron. Notes Discret. Math.},
volume = {34},
pages = {41--45},
year = {2009},
url = {https://doi.org/10.1016/j.endm.2009.07.007},
doi = {10.1016/J.ENDM.2009.07.007},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/PanagiotouS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PanagiotouS09,
author = {Konstantinos Panagiotou and
Angelika Steger},
editor = {Claire Mathieu},
title = {Maximal biconnected subgraphs of random planar graphs},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {432--440},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.48},
doi = {10.1137/1.9781611973068.48},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/PanagiotouS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/FountoulakisHP09,
author = {Nikolaos Fountoulakis and
Anna Huber and
Konstantinos Panagiotou},
editor = {Idit Keidar},
title = {Brief Announcement: The Speed of Broadcasting in Random Networks -
Density Does Not Matter},
booktitle = {Distributed Computing, 23rd International Symposium, {DISC} 2009,
Elche, Spain, September 23-25, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5805},
pages = {529--530},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04355-0\_53},
doi = {10.1007/978-3-642-04355-0\_53},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/FountoulakisHP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0910-5147,
author = {Nikolaos Fountoulakis and
Konstantinos Panagiotou},
title = {Sharp Load Thresholds for Cuckoo Hashing},
journal = {CoRR},
volume = {abs/0910.5147},
year = {2009},
url = {http://arxiv.org/abs/0910.5147},
eprinttype = {arXiv},
eprint = {0910.5147},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0910-5147.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/Coja-OghlanPS08,
author = {Amin Coja{-}Oghlan and
Konstantinos Panagiotou and
Angelika Steger},
title = {On the chromatic number of random graphs},
journal = {J. Comb. Theory, Ser. {B}},
volume = {98},
number = {5},
pages = {980--993},
year = {2008},
url = {https://doi.org/10.1016/j.jctb.2007.11.009},
doi = {10.1016/J.JCTB.2007.11.009},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/Coja-OghlanPS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BernasconiPS08,
author = {Nicla Bernasconi and
Konstantinos Panagiotou and
Angelika Steger},
editor = {Ashish Goel and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Ronitt Rubinfeld},
title = {On the Degree Sequences of Random Outerplanar and Series-Parallel
Graphs},
booktitle = {Approximation, Randomization and Combinatorial Optimization. Algorithms
and Techniques, 11th International Workshop, {APPROX} 2008, and 12th
International Workshop, {RANDOM} 2008, Boston, MA, USA, August 25-27,
2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5171},
pages = {303--316},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85363-3\_25},
doi = {10.1007/978-3-540-85363-3\_25},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/BernasconiPS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BernasconiPS08,
author = {Nicla Bernasconi and
Konstantinos Panagiotou and
Angelika Steger},
editor = {Shang{-}Hua Teng},
title = {On properties of random dissections and triangulations},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {132--141},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347097},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/BernasconiPS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LorenzPS07,
author = {Julian Lorenz and
Konstantinos Panagiotou and
Angelika Steger},
editor = {Lars Arge and
Michael Hoffmann and
Emo Welzl},
title = {Optimal Algorithms for \emph{k} -Search with Application in Option
Pricing},
booktitle = {Algorithms - {ESA} 2007, 15th Annual European Symposium, Eilat, Israel,
October 8-10, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4698},
pages = {275--286},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75520-3\_26},
doi = {10.1007/978-3-540-75520-3\_26},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/LorenzPS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Coja-OghlanPS07,
author = {Amin Coja{-}Oghlan and
Konstantinos Panagiotou and
Angelika Steger},
editor = {Lars Arge and
Christian Cachin and
Tomasz Jurdzinski and
Andrzej Tarlecki},
title = {On the Chromatic Number of Random Graphs},
booktitle = {Automata, Languages and Programming, 34th International Colloquium,
{ICALP} 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4596},
pages = {777--788},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73420-8\_67},
doi = {10.1007/978-3-540-73420-8\_67},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Coja-OghlanPS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BrightwellPS07,
author = {Graham R. Brightwell and
Konstantinos Panagiotou and
Angelika Steger},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {On extremal subgraphs of random graphs},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {477--485},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283434},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/BrightwellPS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/PanagiotouS06,
author = {Konstantinos Panagiotou and
Alexander Souza},
editor = {Jon M. Kleinberg},
title = {On adequate performance measures for paging},
booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
Seattle, WA, USA, May 21-23, 2006},
pages = {487--496},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1132516.1132587},
doi = {10.1145/1132516.1132587},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/PanagiotouS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-21 17:13 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:
