Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Juho Hirvonen
@article{DBLP:journals/corr/abs-2402-16532,
author = {Juho Hirvonen and
Sara Ranjbaran},
title = {Fast, Fair and Truthful Distributed Stable Matching for Common Preferences},
journal = {CoRR},
volume = {abs/2402.16532},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.16532},
doi = {10.48550/ARXIV.2402.16532},
eprinttype = {arXiv},
eprint = {2402.16532},
timestamp = {Mon, 25 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-16532.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/HirvonenSC023,
author = {Juho Hirvonen and
Laura Schmid and
Krishnendu Chatterjee and
Stefan Schmid},
editor = {Alysson Bessani and
Xavier D{\'{e}}fago and
Junya Nakamura and
Koichi Wada and
Yukiko Yamauchi},
title = {On the Convergence Time in Graphical Games: {A} Locality-Sensitive
Approach},
booktitle = {27th International Conference on Principles of Distributed Systems,
{OPODIS} 2023, December 6-8, 2023, Tokyo, Japan},
series = {LIPIcs},
volume = {286},
pages = {11:1--11:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2023.11},
doi = {10.4230/LIPICS.OPODIS.2023.11},
timestamp = {Fri, 19 Jan 2024 14:57:09 +0100},
biburl = {https://dblp.org/rec/conf/opodis/HirvonenSC023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dsn/FoersterHPST22,
author = {Klaus{-}Tycho Foerster and
Juho Hirvonen and
Yvonne{-}Anne Pignolet and
Stefan Schmid and
Gilles Tr{\'{e}}dan},
title = {On the Price of Locality in Static Fast Rerouting},
booktitle = {52nd Annual {IEEE/IFIP} International Conference on Dependable Systems
and Networks, {DSN} 2022, Baltimore, MD, USA, June 27-30, 2022},
pages = {215--226},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/DSN53405.2022.00032},
doi = {10.1109/DSN53405.2022.00032},
timestamp = {Fri, 29 Jul 2022 16:33:35 +0200},
biburl = {https://dblp.org/rec/conf/dsn/FoersterHPST22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BalliuHMORS22,
author = {Alkida Balliu and
Juho Hirvonen and
Darya Melnyk and
Dennis Olivetti and
Joel Rybicki and
Jukka Suomela},
editor = {Merav Parter},
title = {Local Mending},
booktitle = {Structural Information and Communication Complexity - 29th International
Colloquium, {SIROCCO} 2022, Paderborn, Germany, June 27-29, 2022,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13298},
pages = {1--20},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-09993-9\_1},
doi = {10.1007/978-3-031-09993-9\_1},
timestamp = {Mon, 25 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/BalliuHMORS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/0002HKSS22,
author = {Chetan Gupta and
Juho Hirvonen and
Janne H. Korhonen and
Jan Studen{\'{y}} and
Jukka Suomela},
editor = {Kunal Agrawal and
I{-}Ting Angelina Lee},
title = {Sparse Matrix Multiplication in the Low-Bandwidth Model},
booktitle = {{SPAA} '22: 34th {ACM} Symposium on Parallelism in Algorithms and
Architectures, Philadelphia, PA, USA, July 11 - 14, 2022},
pages = {435--444},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3490148.3538575},
doi = {10.1145/3490148.3538575},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/0002HKSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-01297,
author = {Chetan Gupta and
Juho Hirvonen and
Janne Korhonen and
Jan Studen{\'{y}} and
Jukka Suomela},
title = {Sparse matrix multiplication in the low-bandwidth model},
journal = {CoRR},
volume = {abs/2203.01297},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.01297},
doi = {10.48550/ARXIV.2203.01297},
eprinttype = {arXiv},
eprint = {2203.01297},
timestamp = {Mon, 20 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-01297.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-03413,
author = {Klaus{-}Tycho Foerster and
Juho Hirvonen and
Yvonne{-}Anne Pignolet and
Stefan Schmid and
Gilles Tr{\'{e}}dan},
title = {On the Price of Locality in Static Fast Rerouting},
journal = {CoRR},
volume = {abs/2204.03413},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.03413},
doi = {10.48550/ARXIV.2204.03413},
eprinttype = {arXiv},
eprint = {2204.03413},
timestamp = {Tue, 12 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-03413.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/FeuilloleyFHPP21,
author = {Laurent Feuilloley and
Pierre Fraigniaud and
Juho Hirvonen and
Ami Paz and
Mor Perry},
title = {Redundancy in distributed proofs},
journal = {Distributed Comput.},
volume = {34},
number = {2},
pages = {113--132},
year = {2021},
url = {https://doi.org/10.1007/s00446-020-00386-z},
doi = {10.1007/S00446-020-00386-Z},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/FeuilloleyFHPP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/GhaffariHKM21,
author = {Mohsen Ghaffari and
Juho Hirvonen and
Fabian Kuhn and
Yannic Maus},
title = {Improved distributed {\(\Delta\)}-coloring},
journal = {Distributed Comput.},
volume = {34},
number = {4},
pages = {239--258},
year = {2021},
url = {https://doi.org/10.1007/s00446-021-00397-4},
doi = {10.1007/S00446-021-00397-4},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/GhaffariHKM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BalliuBHORS21,
author = {Alkida Balliu and
Sebastian Brandt and
Juho Hirvonen and
Dennis Olivetti and
Mika{\"{e}}l Rabie and
Jukka Suomela},
title = {Lower Bounds for Maximal Matchings and Maximal Independent Sets},
journal = {J. {ACM}},
volume = {68},
number = {5},
pages = {39:1--39:30},
year = {2021},
url = {https://doi.org/10.1145/3461458},
doi = {10.1145/3461458},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/BalliuBHORS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FeuilloleyFH21,
author = {Laurent Feuilloley and
Pierre Fraigniaud and
Juho Hirvonen},
title = {A hierarchy of local decision},
journal = {Theor. Comput. Sci.},
volume = {856},
pages = {51--67},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2020.12.017},
doi = {10.1016/J.TCS.2020.12.017},
timestamp = {Fri, 22 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FeuilloleyFH21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apocs/FoersterHPST21,
author = {Klaus{-}Tycho Foerster and
Juho Hirvonen and
Yvonne{-}Anne Pignolet and
Stefan Schmid and
Gilles Tr{\'{e}}dan},
editor = {Michael Schapira},
title = {On the Feasibility of Perfect Resilience with Local Fast Failover},
booktitle = {2nd Symposium on Algorithmic Principles of Computer Systems, {APOCS}
2020, Virtual Conference, January 13, 2021},
pages = {55--69},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976489.5},
doi = {10.1137/1.9781611976489.5},
timestamp = {Wed, 17 Mar 2021 13:58:55 +0100},
biburl = {https://dblp.org/rec/conf/apocs/FoersterHPST21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-08703,
author = {Alkida Balliu and
Juho Hirvonen and
Darya Melnyk and
Dennis Olivetti and
Joel Rybicki and
Jukka Suomela},
title = {Local Mending},
journal = {CoRR},
volume = {abs/2102.08703},
year = {2021},
url = {https://arxiv.org/abs/2102.08703},
eprinttype = {arXiv},
eprint = {2102.08703},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-08703.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-13457,
author = {Juho Hirvonen and
Laura Schmid and
Krishnendu Chatterjee and
Stefan Schmid},
title = {Classifying Convergence Complexity of Nash Equilibria in Graphical
Games Using Distributed Computing Theory},
journal = {CoRR},
volume = {abs/2102.13457},
year = {2021},
url = {https://arxiv.org/abs/2102.13457},
eprinttype = {arXiv},
eprint = {2102.13457},
timestamp = {Tue, 02 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-13457.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/GhaffariHKMSU20,
author = {Mohsen Ghaffari and
Juho Hirvonen and
Fabian Kuhn and
Yannic Maus and
Jukka Suomela and
Jara Uitto},
title = {Improved distributed degree splitting and edge coloring},
journal = {Distributed Comput.},
volume = {33},
number = {3-4},
pages = {293--310},
year = {2020},
url = {https://doi.org/10.1007/s00446-018-00346-8},
doi = {10.1007/S00446-018-00346-8},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/GhaffariHKMSU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Balliu0EHMOS20,
author = {Alkida Balliu and
Sebastian Brandt and
Yuval Efron and
Juho Hirvonen and
Yannic Maus and
Dennis Olivetti and
Jukka Suomela},
editor = {Yuval Emek and
Christian Cachin},
title = {Brief Announcement: Classification of Distributed Binary Labeling
Problems},
booktitle = {{PODC} '20: {ACM} Symposium on Principles of Distributed Computing,
Virtual Event, Italy, August 3-7, 2020},
pages = {349--351},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3382734.3405703},
doi = {10.1145/3382734.3405703},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/Balliu0EHMOS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/Balliu0EHMOS20,
author = {Alkida Balliu and
Sebastian Brandt and
Yuval Efron and
Juho Hirvonen and
Yannic Maus and
Dennis Olivetti and
Jukka Suomela},
editor = {Hagit Attiya},
title = {Classification of Distributed Binary Labeling Problems},
booktitle = {34th International Symposium on Distributed Computing, {DISC} 2020,
October 12-16, 2020, Virtual Conference},
series = {LIPIcs},
volume = {179},
pages = {17:1--17:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.DISC.2020.17},
doi = {10.4230/LIPICS.DISC.2020.17},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/Balliu0EHMOS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/FoersterHP0T20,
author = {Klaus{-}Tycho Foerster and
Juho Hirvonen and
Yvonne{-}Anne Pignolet and
Stefan Schmid and
Gilles Tr{\'{e}}dan},
editor = {Hagit Attiya},
title = {Brief Announcement: What Can(Not) Be Perfectly Rerouted Locally},
booktitle = {34th International Symposium on Distributed Computing, {DISC} 2020,
October 12-16, 2020, Virtual Conference},
series = {LIPIcs},
volume = {179},
pages = {46:1--46:3},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.DISC.2020.46},
doi = {10.4230/LIPICS.DISC.2020.46},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/FoersterHP0T20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-06513,
author = {Klaus{-}Tycho Foerster and
Juho Hirvonen and
Yvonne{-}Anne Pignolet and
Stefan Schmid and
Gilles Tr{\'{e}}dan},
title = {On the Feasibility of Perfect Resilience with Local Fast Failover},
journal = {CoRR},
volume = {abs/2006.06513},
year = {2020},
url = {https://arxiv.org/abs/2006.06513},
eprinttype = {arXiv},
eprint = {2006.06513},
timestamp = {Wed, 17 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-06513.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Balliu0HORS19,
author = {Alkida Balliu and
Sebastian Brandt and
Juho Hirvonen and
Dennis Olivetti and
Mika{\"{e}}l Rabie and
Jukka Suomela},
editor = {David Zuckerman},
title = {Lower Bounds for Maximal Matchings and Maximal Independent Sets},
booktitle = {60th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2019, Baltimore, Maryland, USA, November 9-12, 2019},
pages = {481--497},
publisher = {{IEEE} Computer Society},
year = {2019},
url = {https://doi.org/10.1109/FOCS.2019.00037},
doi = {10.1109/FOCS.2019.00037},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Balliu0HORS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/FoersterH0S19,
author = {Klaus{-}Tycho Foerster and
Juho Hirvonen and
Stefan Schmid and
Jukka Suomela},
title = {On the Power of Preprocessing in Decentralized Network Optimization},
booktitle = {2019 {IEEE} Conference on Computer Communications, {INFOCOM} 2019,
Paris, France, April 29 - May 2, 2019},
pages = {1450--1458},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/INFOCOM.2019.8737382},
doi = {10.1109/INFOCOM.2019.8737382},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/infocom/FoersterH0S19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BalliuHOS19,
author = {Alkida Balliu and
Juho Hirvonen and
Dennis Olivetti and
Jukka Suomela},
editor = {Peter Robinson and
Faith Ellen},
title = {Hardness of Minimal Symmetry Breaking in Distributed Computing},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {369--378},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331605},
doi = {10.1145/3293611.3331605},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/BalliuHOS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BalliuHLOS19,
author = {Alkida Balliu and
Juho Hirvonen and
Christoph Lenzen and
Dennis Olivetti and
Jukka Suomela},
editor = {Keren Censor{-}Hillel and
Michele Flammini},
title = {Locality of Not-so-Weak Coloring},
booktitle = {Structural Information and Communication Complexity - 26th International
Colloquium, {SIROCCO} 2019, L'Aquila, Italy, July 1-4, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11639},
pages = {37--51},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-24922-9\_3},
doi = {10.1007/978-3-030-24922-9\_3},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/BalliuHLOS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-02441,
author = {Alkida Balliu and
Sebastian Brandt and
Juho Hirvonen and
Dennis Olivetti and
Mika{\"{e}}l Rabie and
Jukka Suomela},
title = {Lower bounds for maximal matchings and maximal independent sets},
journal = {CoRR},
volume = {abs/1901.02441},
year = {2019},
url = {http://arxiv.org/abs/1901.02441},
eprinttype = {arXiv},
eprint = {1901.02441},
timestamp = {Thu, 28 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1901-02441.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-05627,
author = {Alkida Balliu and
Juho Hirvonen and
Christoph Lenzen and
Dennis Olivetti and
Jukka Suomela},
title = {Locality of not-so-weak coloring},
journal = {CoRR},
volume = {abs/1904.05627},
year = {2019},
url = {http://arxiv.org/abs/1904.05627},
eprinttype = {arXiv},
eprint = {1904.05627},
timestamp = {Thu, 24 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-05627.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-13294,
author = {Alkida Balliu and
Sebastian Brandt and
Yuval Efron and
Juho Hirvonen and
Yannic Maus and
Dennis Olivetti and
Jukka Suomela},
title = {Classification of distributed binary labeling problems},
journal = {CoRR},
volume = {abs/1911.13294},
year = {2019},
url = {http://arxiv.org/abs/1911.13294},
eprinttype = {arXiv},
eprint = {1911.13294},
timestamp = {Wed, 08 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-13294.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FraigniaudHS18,
author = {Pierre Fraigniaud and
Juho Hirvonen and
Jukka Suomela},
title = {Node labels in local decision},
journal = {Theor. Comput. Sci.},
volume = {751},
pages = {61--73},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2017.01.011},
doi = {10.1016/J.TCS.2017.01.011},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FraigniaudHS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GhaffariHKM18,
author = {Mohsen Ghaffari and
Juho Hirvonen and
Fabian Kuhn and
Yannic Maus},
editor = {Calvin Newport and
Idit Keidar},
title = {Improved Distributed Delta-Coloring},
booktitle = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018},
pages = {427--436},
publisher = {{ACM}},
year = {2018},
url = {https://dl.acm.org/citation.cfm?id=3212764},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/GhaffariHKM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BalliuHKLOS18,
author = {Alkida Balliu and
Juho Hirvonen and
Janne H. Korhonen and
Tuomo Lempi{\"{a}}inen and
Dennis Olivetti and
Jukka Suomela},
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {New classes of distributed time complexity},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {1307--1318},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3188745.3188860},
doi = {10.1145/3188745.3188860},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BalliuHKLOS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/FeuilloleyFHPP18,
author = {Laurent Feuilloley and
Pierre Fraigniaud and
Juho Hirvonen and
Ami Paz and
Mor Perry},
editor = {Ulrich Schmid and
Josef Widder},
title = {Redundancy in Distributed Proofs},
booktitle = {32nd International Symposium on Distributed Computing, {DISC} 2018,
New Orleans, LA, USA, October 15-19, 2018},
series = {LIPIcs},
volume = {121},
pages = {24:1--24:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.DISC.2018.24},
doi = {10.4230/LIPICS.DISC.2018.24},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/FeuilloleyFHPP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/FeuilloleyH18,
author = {Laurent Feuilloley and
Juho Hirvonen},
editor = {Ulrich Schmid and
Josef Widder},
title = {Local Verification of Global Proofs},
booktitle = {32nd International Symposium on Distributed Computing, {DISC} 2018,
New Orleans, LA, USA, October 15-19, 2018},
series = {LIPIcs},
volume = {121},
pages = {25:1--25:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.DISC.2018.25},
doi = {10.4230/LIPICS.DISC.2018.25},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/FeuilloleyH18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-03031,
author = {Laurent Feuilloley and
Pierre Fraigniaud and
Juho Hirvonen and
Ami Paz and
Mor Perry},
title = {Redundancy in Distributed Proofs},
journal = {CoRR},
volume = {abs/1803.03031},
year = {2018},
url = {http://arxiv.org/abs/1803.03031},
eprinttype = {arXiv},
eprint = {1803.03031},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-03031.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-03248,
author = {Mohsen Ghaffari and
Juho Hirvonen and
Fabian Kuhn and
Yannic Maus},
title = {Improved Distributed {\(\Delta\)}-Coloring},
journal = {CoRR},
volume = {abs/1803.03248},
year = {2018},
url = {http://arxiv.org/abs/1803.03248},
eprinttype = {arXiv},
eprint = {1803.03248},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-03248.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-09553,
author = {Laurent Feuilloley and
Juho Hirvonen},
title = {Local verification of global proofs},
journal = {CoRR},
volume = {abs/1803.09553},
year = {2018},
url = {http://arxiv.org/abs/1803.09553},
eprinttype = {arXiv},
eprint = {1803.09553},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-09553.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-01643,
author = {Alkida Balliu and
Juho Hirvonen and
Dennis Olivetti and
Jukka Suomela},
title = {Hardness of minimal symmetry breaking in distributed computing},
journal = {CoRR},
volume = {abs/1811.01643},
year = {2018},
url = {http://arxiv.org/abs/1811.01643},
eprinttype = {arXiv},
eprint = {1811.01643},
timestamp = {Thu, 22 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-01643.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-00854,
author = {Klaus{-}Tycho Foerster and
Juho Hirvonen and
Stefan Schmid and
Jukka Suomela},
title = {On the Power of Preprocessing in Decentralized Network Optimization},
journal = {CoRR},
volume = {abs/1812.00854},
year = {2018},
url = {http://arxiv.org/abs/1812.00854},
eprinttype = {arXiv},
eprint = {1812.00854},
timestamp = {Tue, 01 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-00854.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/HirvonenRSS17,
author = {Juho Hirvonen and
Joel Rybicki and
Stefan Schmid and
Jukka Suomela},
title = {Large Cuts with Local Algorithms on Triangle-Free Graphs},
journal = {Electron. J. Comb.},
volume = {24},
number = {4},
pages = {4},
year = {2017},
url = {https://doi.org/10.37236/6862},
doi = {10.37236/6862},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/HirvonenRSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/GoosHS17,
author = {Mika G{\"{o}}{\"{o}}s and
Juho Hirvonen and
Jukka Suomela},
title = {Linear-in-{$\Delta$} lower bounds in the {LOCAL} model},
journal = {Distributed Comput.},
volume = {30},
number = {5},
pages = {325--338},
year = {2017},
url = {https://doi.org/10.1007/s00446-015-0245-8},
doi = {10.1007/S00446-015-0245-8},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/GoosHS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BrandtHKLOPRSU17,
author = {Sebastian Brandt and
Juho Hirvonen and
Janne H. Korhonen and
Tuomo Lempi{\"{a}}inen and
Patric R. J. {\"{O}}sterg{\aa}rd and
Christopher Purcell and
Joel Rybicki and
Jukka Suomela and
Przemyslaw Uznanski},
editor = {Elad Michael Schiller and
Alexander A. Schwarzmann},
title = {{LCL} Problems on Grids},
booktitle = {Proceedings of the {ACM} Symposium on Principles of Distributed Computing,
{PODC} 2017, Washington, DC, USA, July 25-27, 2017},
pages = {101--110},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3087801.3087833},
doi = {10.1145/3087801.3087833},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/BrandtHKLOPRSU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GhaffariHKMSU17,
author = {Mohsen Ghaffari and
Juho Hirvonen and
Fabian Kuhn and
Yannic Maus and
Jukka Suomela and
Jara Uitto},
editor = {Andr{\'{e}}a W. Richa},
title = {Improved Distributed Degree Splitting and Edge Coloring},
booktitle = {31st International Symposium on Distributed Computing, {DISC} 2017,
October 16-20, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {91},
pages = {19:1--19:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.DISC.2017.19},
doi = {10.4230/LIPICS.DISC.2017.19},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GhaffariHKMSU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BrandtHKLOPRSU17,
author = {Sebastian Brandt and
Juho Hirvonen and
Janne H. Korhonen and
Tuomo Lempi{\"{a}}inen and
Patric R. J. {\"{O}}sterg{\aa}rd and
Christopher Purcell and
Joel Rybicki and
Jukka Suomela and
Przemyslaw Uznanski},
title = {{LCL} problems on grids},
journal = {CoRR},
volume = {abs/1702.05456},
year = {2017},
url = {http://arxiv.org/abs/1702.05456},
eprinttype = {arXiv},
eprint = {1702.05456},
timestamp = {Thu, 28 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/BrandtHKLOPRSU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GhaffariHKMSU17,
author = {Mohsen Ghaffari and
Juho Hirvonen and
Fabian Kuhn and
Yannic Maus and
Jukka Suomela and
Jara Uitto},
title = {Improved Distributed Degree Splitting and Edge Coloring},
journal = {CoRR},
volume = {abs/1706.04746},
year = {2017},
url = {http://arxiv.org/abs/1706.04746},
eprinttype = {arXiv},
eprint = {1706.04746},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GhaffariHKMSU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-01871,
author = {Alkida Balliu and
Juho Hirvonen and
Janne H. Korhonen and
Tuomo Lempi{\"{a}}inen and
Dennis Olivetti and
Jukka Suomela},
title = {New Classes of Distributed Time Complexity},
journal = {CoRR},
volume = {abs/1711.01871},
year = {2017},
url = {http://arxiv.org/abs/1711.01871},
eprinttype = {arXiv},
eprint = {1711.01871},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-01871.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/basesearch/Hirvonen16,
author = {Juho Hirvonen},
title = {Lower bounds in distributed computing},
school = {Aalto University, Helsinki, Finland},
year = {2016},
url = {https://aaltodoc.aalto.fi/handle/123456789/23473},
timestamp = {Mon, 15 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/basesearch/Hirvonen16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HasemannHRS16,
author = {Henning Hasemann and
Juho Hirvonen and
Joel Rybicki and
Jukka Suomela},
title = {Deterministic local algorithms, unique identifiers, and fractional
graph colouring},
journal = {Theor. Comput. Sci.},
volume = {610},
pages = {204--217},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2014.06.044},
doi = {10.1016/J.TCS.2014.06.044},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HasemannHRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FeuilloleyFH16,
author = {Laurent Feuilloley and
Pierre Fraigniaud and
Juho Hirvonen},
editor = {Ioannis Chatzigiannakis and
Michael Mitzenmacher and
Yuval Rabani and
Davide Sangiorgi},
title = {A Hierarchy of Local Decision},
booktitle = {43rd International Colloquium on Automata, Languages, and Programming,
{ICALP} 2016, July 11-15, 2016, Rome, Italy},
series = {LIPIcs},
volume = {55},
pages = {118:1--118:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2016.118},
doi = {10.4230/LIPICS.ICALP.2016.118},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/FeuilloleyFH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BrandtFHKLRSU16,
author = {Sebastian Brandt and
Orr Fischer and
Juho Hirvonen and
Barbara Keller and
Tuomo Lempi{\"{a}}inen and
Joel Rybicki and
Jukka Suomela and
Jara Uitto},
editor = {Daniel Wichs and
Yishay Mansour},
title = {A lower bound for the distributed Lov{\'{a}}sz local lemma},
booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
pages = {479--488},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2897518.2897570},
doi = {10.1145/2897518.2897570},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BrandtFHKLRSU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GoosHLMS16,
author = {Mika G{\"{o}}{\"{o}}s and
Juho Hirvonen and
Reut Levi and
Moti Medina and
Jukka Suomela},
editor = {Cyril Gavoille and
David Ilcinkas},
title = {Non-local Probes Do Not Help with Many Graph Problems},
booktitle = {Distributed Computing - 30th International Symposium, {DISC} 2016,
Paris, France, September 27-29, 2016. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9888},
pages = {201--214},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-53426-7\_15},
doi = {10.1007/978-3-662-53426-7\_15},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/GoosHLMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FeuilloleyFH16,
author = {Laurent Feuilloley and
Pierre Fraigniaud and
Juho Hirvonen},
title = {A hierarchy of local decision},
journal = {CoRR},
volume = {abs/1602.08925},
year = {2016},
url = {http://arxiv.org/abs/1602.08925},
eprinttype = {arXiv},
eprint = {1602.08925},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FeuilloleyFH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/FraigniaudHS15,
author = {Pierre Fraigniaud and
Juho Hirvonen and
Jukka Suomela},
editor = {Christian Scheideler},
title = {Node Labels in Local Decision},
booktitle = {Structural Information and Communication Complexity - 22nd International
Colloquium, {SIROCCO} 2015, Montserrat, Spain, July 14-16, 2015, Post-Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9439},
pages = {31--45},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-25258-2\_3},
doi = {10.1007/978-3-319-25258-2\_3},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/FraigniaudHS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/FeuilloleyHS15,
author = {Laurent Feuilloley and
Juho Hirvonen and
Jukka Suomela},
editor = {Yoram Moses},
title = {Locally Optimal Load Balancing},
booktitle = {Distributed Computing - 29th International Symposium, {DISC} 2015,
Tokyo, Japan, October 7-9, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9363},
pages = {544--558},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48653-5\_36},
doi = {10.1007/978-3-662-48653-5\_36},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/FeuilloleyHS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FeuilloleyHS15,
author = {Laurent Feuilloley and
Juho Hirvonen and
Jukka Suomela},
title = {Locally Optimal Load Balancing},
journal = {CoRR},
volume = {abs/1502.04511},
year = {2015},
url = {http://arxiv.org/abs/1502.04511},
eprinttype = {arXiv},
eprint = {1502.04511},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FeuilloleyHS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FraigniaudHS15,
author = {Pierre Fraigniaud and
Juho Hirvonen and
Jukka Suomela},
title = {Node Labels in Local Decision},
journal = {CoRR},
volume = {abs/1507.00909},
year = {2015},
url = {http://arxiv.org/abs/1507.00909},
eprinttype = {arXiv},
eprint = {1507.00909},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FraigniaudHS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BrandtFHKLRSU15,
author = {Sebastian Brandt and
Orr Fischer and
Juho Hirvonen and
Barbara Keller and
Tuomo Lempi{\"{a}}inen and
Joel Rybicki and
Jukka Suomela and
Jara Uitto},
title = {A Lower Bound for the Distributed Lov{\'{a}}sz Local Lemma},
journal = {CoRR},
volume = {abs/1511.00900},
year = {2015},
url = {http://arxiv.org/abs/1511.00900},
eprinttype = {arXiv},
eprint = {1511.00900},
timestamp = {Thu, 28 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/BrandtFHKLRSU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GoosHLMS15,
author = {Mika G{\"{o}}{\"{o}}s and
Juho Hirvonen and
Reut Levi and
Moti Medina and
Jukka Suomela},
title = {Non-Local Probes Do Not Help with Graph Problems},
journal = {CoRR},
volume = {abs/1512.05411},
year = {2015},
url = {http://arxiv.org/abs/1512.05411},
eprinttype = {arXiv},
eprint = {1512.05411},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GoosHLMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GoosHS14,
author = {Mika G{\"{o}}{\"{o}}s and
Juho Hirvonen and
Jukka Suomela},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Shlomi Dolev},
title = {Linear-in-delta lower bounds in the {LOCAL} model},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '14,
Paris, France, July 15-18, 2014},
pages = {86--95},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2611462.2611467},
doi = {10.1145/2611462.2611467},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/GoosHS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HirvonenRSS14,
author = {Juho Hirvonen and
Joel Rybicki and
Stefan Schmid and
Jukka Suomela},
title = {Large Cuts with Local Algorithms on Triangle-Free Graphs},
journal = {CoRR},
volume = {abs/1402.2543},
year = {2014},
url = {http://arxiv.org/abs/1402.2543},
eprinttype = {arXiv},
eprint = {1402.2543},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HirvonenRSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GoosHS13,
author = {Mika G{\"{o}}{\"{o}}s and
Juho Hirvonen and
Jukka Suomela},
title = {Lower bounds for local approximation},
journal = {J. {ACM}},
volume = {60},
number = {5},
pages = {39:1--39:23},
year = {2013},
url = {https://doi.org/10.1145/2528405},
doi = {10.1145/2528405},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/GoosHS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-1007,
author = {Mika G{\"{o}}{\"{o}}s and
Juho Hirvonen and
Jukka Suomela},
title = {Linear-in-{\textdollar}{\(\Delta\)}{\textdollar} Lower Bounds in the
{LOCAL} Model},
journal = {CoRR},
volume = {abs/1304.1007},
year = {2013},
url = {http://arxiv.org/abs/1304.1007},
eprinttype = {arXiv},
eprint = {1304.1007},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-1007.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/HirvonenS12,
author = {Juho Hirvonen and
Jukka Suomela},
editor = {Darek Kowalski and
Alessandro Panconesi},
title = {Distributed maximal matching: greedy is optimal},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '12,
Funchal, Madeira, Portugal, July 16-18, 2012},
pages = {165--174},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2332432.2332464},
doi = {10.1145/2332432.2332464},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/HirvonenS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GoosHS12,
author = {Mika G{\"{o}}{\"{o}}s and
Juho Hirvonen and
Jukka Suomela},
editor = {Darek Kowalski and
Alessandro Panconesi},
title = {Lower bounds for local approximation},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '12,
Funchal, Madeira, Portugal, July 16-18, 2012},
pages = {175--184},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2332432.2332465},
doi = {10.1145/2332432.2332465},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/GoosHS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/HasemannHRS12,
author = {Henning Hasemann and
Juho Hirvonen and
Joel Rybicki and
Jukka Suomela},
editor = {Guy Even and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Deterministic Local Algorithms, Unique Identifiers, and Fractional
Graph Colouring},
booktitle = {Structural Information and Communication Complexity - 19th International
Colloquium, {SIROCCO} 2012, Reykjavik, Iceland, June 30-July 2, 2012,
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7355},
pages = {48--60},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31104-8\_5},
doi = {10.1007/978-3-642-31104-8\_5},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/HasemannHRS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1201-6675,
author = {Mika G{\"{o}}{\"{o}}s and
Juho Hirvonen and
Jukka Suomela},
title = {Lower Bounds for Local Approximation},
journal = {CoRR},
volume = {abs/1201.6675},
year = {2012},
url = {http://arxiv.org/abs/1201.6675},
eprinttype = {arXiv},
eprint = {1201.6675},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1201-6675.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-0367,
author = {Juho Hirvonen and
Jukka Suomela},
title = {Distributed Maximal Matching: Greedy is Optimal},
journal = {CoRR},
volume = {abs/1110.0367},
year = {2011},
url = {http://arxiv.org/abs/1110.0367},
eprinttype = {arXiv},
eprint = {1110.0367},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1110-0367.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 18:03 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:
