Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Jara Uitto
@inproceedings{DBLP:conf/soda/CambusKLPU24,
author = {M{\'{e}}lanie Cambus and
Fabian Kuhn and
Etna Lindy and
Shreyas Pai and
Jara Uitto},
editor = {David P. Woodruff},
title = {A {(3} + {\(\varepsilon\)})-Approximate Correlation Clustering Algorithm
in Dynamic Streams},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {2861--2880},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.101},
doi = {10.1137/1.9781611977912.101},
timestamp = {Thu, 04 Apr 2024 19:38:10 +0200},
biburl = {https://dblp.org/rec/conf/soda/CambusKLPU24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-13755,
author = {Rustam Latypov and
Yannic Maus and
Shreyas Pai and
Jara Uitto},
title = {Adaptive Massively Parallel Coloring in Sparse Graphs},
journal = {CoRR},
volume = {abs/2402.13755},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.13755},
doi = {10.48550/ARXIV.2402.13755},
eprinttype = {arXiv},
eprint = {2402.13755},
timestamp = {Fri, 22 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-13755.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/MausPU23,
author = {Yannic Maus and
Saku Peltonen and
Jara Uitto},
editor = {Rotem Oshman and
Alexandre Nolin and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Alkida Balliu},
title = {Distributed Symmetry Breaking on Power Graphs via Sparsification},
booktitle = {Proceedings of the 2023 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2023, Orlando, FL, USA, June 19-23, 2023},
pages = {157--167},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3583668.3594579},
doi = {10.1145/3583668.3594579},
timestamp = {Fri, 07 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/MausPU23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BalliuLMOU23,
author = {Alkida Balliu and
Rustam Latypov and
Yannic Maus and
Dennis Olivetti and
Jara Uitto},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Optimal Deterministic Massively Parallel Connectivity on Forests},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {2589--2631},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch99},
doi = {10.1137/1.9781611977554.CH99},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BalliuLMOU23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/BalliuKKLOPPR0S23,
author = {Alkida Balliu and
Janne H. Korhonen and
Fabian Kuhn and
Henrik Lievonen and
Dennis Olivetti and
Shreyas Pai and
Ami Paz and
Joel Rybicki and
Stefan Schmid and
Jan Studen{\'{y}} and
Jukka Suomela and
Jara Uitto},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Sinkless Orientation Made Simple},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {175--191},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch17},
doi = {10.1137/1.9781611977585.CH17},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/BalliuKKLOPPR0S23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/LatypovLMU23,
author = {Rustam Latypov and
Jakub Lacki and
Yannic Maus and
Jara Uitto},
editor = {Kunal Agrawal and
Julian Shun},
title = {Adaptive Massively Parallel Connectivity in Optimal Space},
booktitle = {Proceedings of the 35th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2023, Orlando, FL, USA, June 17-19, 2023},
pages = {431--441},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3558481.3591103},
doi = {10.1145/3558481.3591103},
timestamp = {Thu, 15 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/LatypovLMU23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/0002LMPSSSU023,
author = {Chetan Gupta and
Rustam Latypov and
Yannic Maus and
Shreyas Pai and
Simo S{\"{a}}rkk{\"{a}} and
Jan Studen{\'{y}} and
Jukka Suomela and
Jara Uitto and
Hossein Vahidi},
editor = {Kunal Agrawal and
Julian Shun},
title = {Fast Dynamic Programming in Trees in the {MPC} Model},
booktitle = {Proceedings of the 35th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2023, Orlando, FL, USA, June 17-19, 2023},
pages = {443--453},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3558481.3591098},
doi = {10.1145/3558481.3591098},
timestamp = {Tue, 20 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/0002LMPSSSU023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/CambusKPU23,
author = {M{\'{e}}lanie Cambus and
Fabian Kuhn and
Shreyas Pai and
Jara Uitto},
editor = {Rotem Oshman},
title = {Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling
Set Problem},
booktitle = {37th International Symposium on Distributed Computing, {DISC} 2023,
October 10-12, 2023, L'Aquila, Italy},
series = {LIPIcs},
volume = {281},
pages = {11:1--11:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.DISC.2023.11},
doi = {10.4230/LIPICS.DISC.2023.11},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/CambusKPU23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GrunauLMPU23,
author = {Christoph Grunau and
Rustam Latypov and
Yannic Maus and
Shreyas Pai and
Jara Uitto},
editor = {Rotem Oshman},
title = {Conditionally Optimal Parallel Coloring of Forests},
booktitle = {37th International Symposium on Distributed Computing, {DISC} 2023,
October 10-12, 2023, L'Aquila, Italy},
series = {LIPIcs},
volume = {281},
pages = {23:1--23:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.DISC.2023.23},
doi = {10.4230/LIPICS.DISC.2023.23},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/GrunauLMPU23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-04033,
author = {Jakub Lacki and
Rustam Latypov and
Yannic Maus and
Jara Uitto},
title = {Adaptive Massively Parallel Connectivity in Optimal Space},
journal = {CoRR},
volume = {abs/2302.04033},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.04033},
doi = {10.48550/ARXIV.2302.04033},
eprinttype = {arXiv},
eprint = {2302.04033},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-04033.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-06878,
author = {Yannic Maus and
Saku Peltonen and
Jara Uitto},
title = {Distributed Symmetry Breaking on Power Graphs via Sparsification},
journal = {CoRR},
volume = {abs/2302.06878},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.06878},
doi = {10.48550/ARXIV.2302.06878},
eprinttype = {arXiv},
eprint = {2302.06878},
timestamp = {Mon, 20 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-06878.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-03693,
author = {Chetan Gupta and
Rustam Latypov and
Yannic Maus and
Shreyas Pai and
Simo S{\"{a}}rkk{\"{a}} and
Jan Studen{\'{y}} and
Jukka Suomela and
Jara Uitto and
Hossein Vahidi},
title = {Fast Dynamic Programming in Trees in the {MPC} Model},
journal = {CoRR},
volume = {abs/2305.03693},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.03693},
doi = {10.48550/ARXIV.2305.03693},
eprinttype = {arXiv},
eprint = {2305.03693},
timestamp = {Tue, 20 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-03693.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-00432,
author = {M{\'{e}}lanie Cambus and
Fabian Kuhn and
Shreyas Pai and
Jara Uitto},
title = {Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling
Set Problem},
journal = {CoRR},
volume = {abs/2306.00432},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.00432},
doi = {10.48550/ARXIV.2306.00432},
eprinttype = {arXiv},
eprint = {2306.00432},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-00432.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-00355,
author = {Christoph Grunau and
Rustam Latypov and
Yannic Maus and
Shreyas Pai and
Jara Uitto},
title = {Conditionally Optimal Parallel Coloring of Forests},
journal = {CoRR},
volume = {abs/2308.00355},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.00355},
doi = {10.48550/ARXIV.2308.00355},
eprinttype = {arXiv},
eprint = {2308.00355},
timestamp = {Mon, 21 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-00355.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FischerMU22,
author = {Manuela Fischer and
Slobodan Mitrovic and
Jara Uitto},
editor = {Stefano Leonardi and
Anupam Gupta},
title = {Deterministic (1+\emph{{\(\epsilon\)}})-approximate maximum matching
with poly(1/\emph{{\(\epsilon\)}}) passes in the semi-streaming model
and beyond},
booktitle = {{STOC} '22: 54th Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Rome, Italy, June 20 - 24, 2022},
pages = {248--260},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519935.3520039},
doi = {10.1145/3519935.3520039},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FischerMU22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/Balliu0FLMOU22,
author = {Alkida Balliu and
Sebastian Brandt and
Manuela Fischer and
Rustam Latypov and
Yannic Maus and
Dennis Olivetti and
Jara Uitto},
editor = {Christian Scheideler},
title = {Exponential Speedup over Locality in {MPC} with Optimal Memory},
booktitle = {36th International Symposium on Distributed Computing, {DISC} 2022,
October 25-27, 2022, Augusta, Georgia, {USA}},
series = {LIPIcs},
volume = {246},
pages = {9:1--9:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.DISC.2022.9},
doi = {10.4230/LIPICS.DISC.2022.9},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/Balliu0FLMOU22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-09453,
author = {Alkida Balliu and
Sebastian Brandt and
Manuela Fischer and
Rustam Latypov and
Yannic Maus and
Dennis Olivetti and
Jara Uitto},
title = {Exponential Speedup Over Locality in {MPC} with Optimal Memory},
journal = {CoRR},
volume = {abs/2208.09453},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.09453},
doi = {10.48550/ARXIV.2208.09453},
eprinttype = {arXiv},
eprint = {2208.09453},
timestamp = {Mon, 22 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-09453.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-03530,
author = {Alkida Balliu and
Rustam Latypov and
Yannic Maus and
Dennis Olivetti and
Jara Uitto},
title = {Optimal Deterministic Massively Parallel Connectivity on Forests},
journal = {CoRR},
volume = {abs/2211.03530},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.03530},
doi = {10.48550/ARXIV.2211.03530},
eprinttype = {arXiv},
eprint = {2211.03530},
timestamp = {Wed, 09 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-03530.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/0002FU21,
author = {Sebastian Brandt and
Manuela Fischer and
Jara Uitto},
title = {Breaking the linear-memory barrier in {MPC:} Fast {MIS} on trees with
strongly sublinear memory},
journal = {Theor. Comput. Sci.},
volume = {849},
pages = {22--34},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2020.10.007},
doi = {10.1016/J.TCS.2020.10.007},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/0002FU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/0002KRSU21,
author = {Sebastian Brandt and
Barbara Keller and
Joel Rybicki and
Jukka Suomela and
Jara Uitto},
editor = {Kunal Agrawal and
Yossi Azar},
title = {Efficient Load-Balancing through Distributed Token Dropping},
booktitle = {{SPAA} '21: 33rd {ACM} Symposium on Parallelism in Algorithms and
Architectures, Virtual Event, USA, 6-8 July, 2021},
pages = {129--139},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3409964.3461785},
doi = {10.1145/3409964.3461785},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/0002KRSU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/CambusCMU21,
author = {M{\'{e}}lanie Cambus and
Davin Choo and
Havu Miikonen and
Jara Uitto},
editor = {Seth Gilbert},
title = {Massively Parallel Correlation Clustering in Bounded Arboricity Graphs},
booktitle = {35th International Symposium on Distributed Computing, {DISC} 2021,
October 4-8, 2021, Freiburg, Germany (Virtual Conference)},
series = {LIPIcs},
volume = {209},
pages = {15:1--15:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.DISC.2021.15},
doi = {10.4230/LIPICS.DISC.2021.15},
timestamp = {Wed, 03 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/CambusCMU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/MausU21,
author = {Yannic Maus and
Jara Uitto},
editor = {Seth Gilbert},
title = {Efficient {CONGEST} Algorithms for the Lov{\'{a}}sz Local Lemma},
booktitle = {35th International Symposium on Distributed Computing, {DISC} 2021,
October 4-8, 2021, Freiburg, Germany (Virtual Conference)},
series = {LIPIcs},
volume = {209},
pages = {31:1--31:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.DISC.2021.31},
doi = {10.4230/LIPICS.DISC.2021.31},
timestamp = {Wed, 03 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/MausU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/BrandtLU21,
author = {Sebastian Brandt and
Rustam Latypov and
Jara Uitto},
editor = {Seth Gilbert},
title = {Brief Announcement: Memory Efficient Massively Parallel Algorithms
for {LCL} Problems on Trees},
booktitle = {35th International Symposium on Distributed Computing, {DISC} 2021,
October 4-8, 2021, Freiburg, Germany (Virtual Conference)},
series = {LIPIcs},
volume = {209},
pages = {50:1--50:4},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.DISC.2021.50},
doi = {10.4230/LIPICS.DISC.2021.50},
timestamp = {Wed, 03 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/BrandtLU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-11660,
author = {M{\'{e}}lanie Cambus and
Davin Choo and
Havu Miikonen and
Jara Uitto},
title = {Massively Parallel Correlation Clustering in Bounded Arboricity Graphs},
journal = {CoRR},
volume = {abs/2102.11660},
year = {2021},
url = {https://arxiv.org/abs/2102.11660},
eprinttype = {arXiv},
eprint = {2102.11660},
timestamp = {Wed, 24 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-11660.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-13980,
author = {Rustam Latypov and
Jara Uitto},
title = {Deterministic 3-Coloring of Trees in the Sublinear {MPC} model},
journal = {CoRR},
volume = {abs/2105.13980},
year = {2021},
url = {https://arxiv.org/abs/2105.13980},
eprinttype = {arXiv},
eprint = {2105.13980},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-13980.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-04179,
author = {Manuela Fischer and
Slobodan Mitrovic and
Jara Uitto},
title = {Deterministic (1+{\(\epsilon\)})-Approximate Maximum Matching with
poly(1/{\(\epsilon\)}) Passes in the Semi-Streaming Model},
journal = {CoRR},
volume = {abs/2106.04179},
year = {2021},
url = {https://arxiv.org/abs/2106.04179},
eprinttype = {arXiv},
eprint = {2106.04179},
timestamp = {Fri, 11 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-04179.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-02638,
author = {Yannic Maus and
Jara Uitto},
title = {Efficient {CONGEST} Algorithms for the Lovasz Local Lemma},
journal = {CoRR},
volume = {abs/2108.02638},
year = {2021},
url = {https://arxiv.org/abs/2108.02638},
eprinttype = {arXiv},
eprint = {2108.02638},
timestamp = {Wed, 11 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-02638.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-09479,
author = {Sebastian Brandt and
Rustam Latypov and
Jara Uitto},
title = {Memory Efficient Massively Parallel Algorithms for {LCL} Problems
on Trees},
journal = {CoRR},
volume = {abs/2112.09479},
year = {2021},
url = {https://arxiv.org/abs/2112.09479},
eprinttype = {arXiv},
eprint = {2112.09479},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-09479.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}
}
@article{DBLP:journals/dc/BrandtUW20,
author = {Sebastian Brandt and
Jara Uitto and
Roger Wattenhofer},
title = {A tight lower bound for semi-synchronous collaborative grid exploration},
journal = {Distributed Comput.},
volume = {33},
number = {6},
pages = {471--484},
year = {2020},
url = {https://doi.org/10.1007/s00446-020-00369-0},
doi = {10.1007/S00446-020-00369-0},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/BrandtUW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChangHLPU20,
author = {Yi{-}Jun Chang and
Qizheng He and
Wenzheng Li and
Seth Pettie and
Jara Uitto},
title = {Distributed Edge Coloring and a Special Case of the Constructive Lov{\'{a}}sz
Local Lemma},
journal = {{ACM} Trans. Algorithms},
volume = {16},
number = {1},
pages = {8:1--8:51},
year = {2020},
url = {https://doi.org/10.1145/3365004},
doi = {10.1145/3365004},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/ChangHLPU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EmekU20,
author = {Yuval Emek and
Jara Uitto},
title = {Dynamic networks of finite state machines},
journal = {Theor. Comput. Sci.},
volume = {810},
pages = {58--71},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2017.05.025},
doi = {10.1016/J.TCS.2017.05.025},
timestamp = {Tue, 03 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EmekU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BrandtEUW20,
author = {Sebastian Brandt and
Yuval Emek and
Jara Uitto and
Roger Wattenhofer},
title = {A tight lower bound for the capture time of the Cops and Robbers game},
journal = {Theor. Comput. Sci.},
volume = {839},
pages = {143--163},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2020.06.004},
doi = {10.1016/J.TCS.2020.06.004},
timestamp = {Sat, 19 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BrandtEUW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MartinssonU20,
author = {Anders Martinsson and
Jara Uitto},
editor = {Shuchi Chawla},
title = {Navigating an Infinite Space with Unreliable Movements},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1170--1179},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.71},
doi = {10.1137/1.9781611975994.71},
timestamp = {Thu, 15 Jul 2021 13:48:53 +0200},
biburl = {https://dblp.org/rec/conf/soda/MartinssonU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/0002PU20,
author = {Sebastian Brandt and
Julian Portmann and
Jara Uitto},
editor = {Hagit Attiya},
title = {Tight Bounds for Deterministic High-Dimensional Grid Exploration},
booktitle = {34th International Symposium on Distributed Computing, {DISC} 2020,
October 12-16, 2020, Virtual Conference},
series = {LIPIcs},
volume = {179},
pages = {13:1--13:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.DISC.2020.13},
doi = {10.4230/LIPICS.DISC.2020.13},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/0002PU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/0002KRSU20,
author = {Sebastian Brandt and
Barbara Keller and
Joel Rybicki and
Jukka Suomela and
Jara Uitto},
editor = {Hagit Attiya},
title = {Brief Announcement: Efficient Load-Balancing Through Distributed Token
Dropping},
booktitle = {34th International Symposium on Distributed Computing, {DISC} 2020,
October 12-16, 2020, Virtual Conference},
series = {LIPIcs},
volume = {179},
pages = {40:1--40:3},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.DISC.2020.40},
doi = {10.4230/LIPICS.DISC.2020.40},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/0002KRSU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-07761,
author = {Sebastian Brandt and
Barbara Keller and
Joel Rybicki and
Jukka Suomela and
Jara Uitto},
title = {Efficient Load-Balancing through Distributed Token Dropping},
journal = {CoRR},
volume = {abs/2005.07761},
year = {2020},
url = {https://arxiv.org/abs/2005.07761},
eprinttype = {arXiv},
eprint = {2005.07761},
timestamp = {Fri, 22 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-07761.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-12623,
author = {Sebastian Brandt and
Julian Portmann and
Jara Uitto},
title = {Tight Bounds for Deterministic High-Dimensional Grid Exploration},
journal = {CoRR},
volume = {abs/2005.12623},
year = {2020},
url = {https://arxiv.org/abs/2005.12623},
eprinttype = {arXiv},
eprint = {2005.12623},
timestamp = {Thu, 28 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-12623.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/BrandtFU19,
author = {Sebastian Brandt and
Manuela Fischer and
Jara Uitto},
title = {{SIROCCO} 2019 Review},
journal = {{SIGACT} News},
volume = {50},
number = {4},
pages = {46--47},
year = {2019},
url = {https://doi.org/10.1145/3374857.3374867},
doi = {10.1145/3374857.3374867},
timestamp = {Fri, 13 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/BrandtFU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GhaffariKU19,
author = {Mohsen Ghaffari and
Fabian Kuhn and
Jara Uitto},
editor = {David Zuckerman},
title = {Conditional Hardness Results for Massively Parallel Computation from
Distributed Lower Bounds},
booktitle = {60th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2019, Baltimore, Maryland, USA, November 9-12, 2019},
pages = {1650--1663},
publisher = {{IEEE} Computer Society},
year = {2019},
url = {https://doi.org/10.1109/FOCS.2019.00097},
doi = {10.1109/FOCS.2019.00097},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/GhaffariKU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BambergerGKMU19,
author = {Philipp Bamberger and
Mohsen Ghaffari and
Fabian Kuhn and
Yannic Maus and
Jara Uitto},
editor = {Peter Robinson and
Faith Ellen},
title = {On the Complexity of Distributed Splitting Problems},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {280--289},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331630},
doi = {10.1145/3293611.3331630},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/BambergerGKMU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BrandtMU19,
author = {Sebastian Brandt and
Yannic Maus and
Jara Uitto},
editor = {Peter Robinson and
Faith Ellen},
title = {A Sharp Threshold Phenomenon for the Distributed Complexity of the
Lov{\'{a}}sz Local Lemma},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {389--398},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331636},
doi = {10.1145/3293611.3331636},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/BrandtMU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ChangFGUZ19,
author = {Yi{-}Jun Chang and
Manuela Fischer and
Mohsen Ghaffari and
Jara Uitto and
Yufan Zheng},
editor = {Peter Robinson and
Faith Ellen},
title = {The Complexity of ({\(\Delta\)}+1) Coloring in Congested Clique, Massively
Parallel Computation, and Centralized Local Computation},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {471--480},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331607},
doi = {10.1145/3293611.3331607},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/ChangFGUZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Behnezhad0DFHKU19,
author = {Soheil Behnezhad and
Sebastian Brandt and
Mahsa Derakhshan and
Manuela Fischer and
MohammadTaghi Hajiaghayi and
Richard M. Karp and
Jara Uitto},
editor = {Peter Robinson and
Faith Ellen},
title = {Massively Parallel Computation of Matching and {MIS} in Sparse Graphs},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {481--490},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331609},
doi = {10.1145/3293611.3331609},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/Behnezhad0DFHKU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/0002FU19,
author = {Sebastian Brandt and
Manuela Fischer and
Jara Uitto},
editor = {Keren Censor{-}Hillel and
Michele Flammini},
title = {Breaking the Linear-Memory Barrier in {MPC:} Fast {MIS} on Trees with
Strongly Sublinear Memory},
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 = {124--138},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-24922-9\_9},
doi = {10.1007/978-3-030-24922-9\_9},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/0002FU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GhaffariU19,
author = {Mohsen Ghaffari and
Jara Uitto},
editor = {Timothy M. Chan},
title = {Sparsifying Distributed Algorithms with Ramifications in Massively
Parallel Computation and Centralized Local Computation},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {1636--1653},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.99},
doi = {10.1137/1.9781611975482.99},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GhaffariU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-11573,
author = {Philipp Bamberger and
Mohsen Ghaffari and
Fabian Kuhn and
Yannic Maus and
Jara Uitto},
title = {On the Complexity of Distributed Splitting Problems},
journal = {CoRR},
volume = {abs/1905.11573},
year = {2019},
url = {http://arxiv.org/abs/1905.11573},
eprinttype = {arXiv},
eprint = {1905.11573},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-11573.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-05935,
author = {Anders Martinsson and
Jara Uitto},
title = {Navigating an Infinite Space with Unreliable Movements},
journal = {CoRR},
volume = {abs/1907.05935},
year = {2019},
url = {http://arxiv.org/abs/1907.05935},
eprinttype = {arXiv},
eprint = {1907.05935},
timestamp = {Wed, 17 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-05935.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-06270,
author = {Sebastian Brandt and
Yannic Maus and
Jara Uitto},
title = {A Sharp Threshold Phenomenon for the Distributed Complexity of the
Lov{\'{a}}sz Local Lemma},
journal = {CoRR},
volume = {abs/1908.06270},
year = {2019},
url = {http://arxiv.org/abs/1908.06270},
eprinttype = {arXiv},
eprint = {1908.06270},
timestamp = {Mon, 26 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-06270.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BrandtPU18,
author = {Sebastian Brandt and
Seth Pettie and
Jara Uitto},
editor = {Yossi Azar and
Hannah Bast and
Grzegorz Herman},
title = {Fine-grained Lower Bounds on Cops and Robbers},
booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22,
2018, Helsinki, Finland},
series = {LIPIcs},
volume = {112},
pages = {9:1--9:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ESA.2018.9},
doi = {10.4230/LIPICS.ESA.2018.9},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/esa/BrandtPU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChangHLPU18,
author = {Yi{-}Jun Chang and
Qizheng He and
Wenzheng Li and
Seth Pettie and
Jara Uitto},
editor = {Artur Czumaj},
title = {The Complexity of Distributed Edge Coloring with Small Palettes},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {2633--2652},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.168},
doi = {10.1137/1.9781611975031.168},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChangHLPU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GhaffariKMU18,
author = {Mohsen Ghaffari and
Fabian Kuhn and
Yannic Maus and
Jara Uitto},
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {Deterministic distributed edge-coloring with fewer colors},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {418--430},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3188745.3188906},
doi = {10.1145/3188745.3188906},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GhaffariKMU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/BonamyORSU18,
author = {Marthe Bonamy and
Paul Ouvrard and
Mika{\"{e}}l Rabie and
Jukka Suomela and
Jara Uitto},
editor = {Ulrich Schmid and
Josef Widder},
title = {Distributed Recoloring},
booktitle = {32nd International Symposium on Distributed Computing, {DISC} 2018,
New Orleans, LA, USA, October 15-19, 2018},
series = {LIPIcs},
volume = {121},
pages = {12:1--12:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.DISC.2018.12},
doi = {10.4230/LIPICS.DISC.2018.12},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/BonamyORSU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/BrandtUW18,
author = {Sebastian Brandt and
Jara Uitto and
Roger Wattenhofer},
editor = {Ulrich Schmid and
Josef Widder},
title = {A Tight Lower Bound for Semi-Synchronous Collaborative Grid Exploration},
booktitle = {32nd International Symposium on Distributed Computing, {DISC} 2018,
New Orleans, LA, USA, October 15-19, 2018},
series = {LIPIcs},
volume = {121},
pages = {13:1--13:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.DISC.2018.13},
doi = {10.4230/LIPICS.DISC.2018.13},
timestamp = {Thu, 02 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/BrandtUW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-06742,
author = {Marthe Bonamy and
Paul Ouvrard and
Mika{\"{e}}l Rabie and
Jukka Suomela and
Jara Uitto},
title = {Distributed Recoloring},
journal = {CoRR},
volume = {abs/1802.06742},
year = {2018},
url = {http://arxiv.org/abs/1802.06742},
eprinttype = {arXiv},
eprint = {1802.06742},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-06742.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-06748,
author = {Manuela Fischer and
Jara Uitto},
title = {Breaking the Linear-Memory Barrier in {MPC:} Fast {MIS} on Trees with
n\({}^{\mbox{{\(\epsilon\)}}}\) Memory per Machine},
journal = {CoRR},
volume = {abs/1802.06748},
year = {2018},
url = {http://arxiv.org/abs/1802.06748},
eprinttype = {arXiv},
eprint = {1802.06748},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-06748.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-05374,
author = {Sebastian Brandt and
Manuela Fischer and
Jara Uitto},
title = {Matching and {MIS} for Uniformly Sparse Graphs in the Low-Memory {MPC}
Model},
journal = {CoRR},
volume = {abs/1807.05374},
year = {2018},
url = {http://arxiv.org/abs/1807.05374},
eprinttype = {arXiv},
eprint = {1807.05374},
timestamp = {Thu, 28 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-05374.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-06251,
author = {Mohsen Ghaffari and
Jara Uitto},
title = {Sparsifying Distributed Algorithms with Ramifications in Massively
Parallel Computation and Centralized Local Computation},
journal = {CoRR},
volume = {abs/1807.06251},
year = {2018},
url = {http://arxiv.org/abs/1807.06251},
eprinttype = {arXiv},
eprint = {1807.06251},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-06251.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-08419,
author = {Manuela Fischer and
Mohsen Ghaffari and
Jara Uitto},
title = {Simple Graph Coloring Algorithms for Congested Clique and Massively
Parallel Computation},
journal = {CoRR},
volume = {abs/1808.08419},
year = {2018},
url = {http://arxiv.org/abs/1808.08419},
eprinttype = {arXiv},
eprint = {1808.08419},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-08419.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BrandtEUW17,
author = {Sebastian Brandt and
Yuval Emek and
Jara Uitto and
Roger Wattenhofer},
editor = {Ioannis Chatzigiannakis and
Piotr Indyk and
Fabian Kuhn and
Anca Muscholl},
title = {A Tight Lower Bound for the Capture Time of the Cops and Robbers Game},
booktitle = {44th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
series = {LIPIcs},
volume = {80},
pages = {82:1--82:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2017.82},
doi = {10.4230/LIPICS.ICALP.2017.82},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/BrandtEUW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CohenELU17,
author = {Lihi Cohen and
Yuval Emek and
Oren Louidor and
Jara Uitto},
editor = {Philip N. Klein},
title = {Exploring an Infinite Space with Finite Memory Scouts},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {207--224},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.14},
doi = {10.1137/1.9781611974782.14},
timestamp = {Tue, 02 Feb 2021 17:07:33 +0100},
biburl = {https://dblp.org/rec/conf/soda/CohenELU17.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/CohenELU17,
author = {Lihi Cohen and
Yuval Emek and
Oren Louidor and
Jara Uitto},
title = {Exploring an Infinite Space with Finite Memory Scouts},
journal = {CoRR},
volume = {abs/1704.02380},
year = {2017},
url = {http://arxiv.org/abs/1704.02380},
eprinttype = {arXiv},
eprint = {1704.02380},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenELU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BrandtUW17,
author = {Sebastian Brandt and
Jara Uitto and
Roger Wattenhofer},
title = {Tight Bounds for Asynchronous Collaborative Grid Exploration},
journal = {CoRR},
volume = {abs/1705.03834},
year = {2017},
url = {http://arxiv.org/abs/1705.03834},
eprinttype = {arXiv},
eprint = {1705.03834},
timestamp = {Thu, 28 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/BrandtUW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/EmekU17,
author = {Yuval Emek and
Jara Uitto},
title = {Dynamic Networks of Finite State Machines},
journal = {CoRR},
volume = {abs/1706.03721},
year = {2017},
url = {http://arxiv.org/abs/1706.03721},
eprinttype = {arXiv},
eprint = {1706.03721},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/EmekU17.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-1708-04290,
author = {Yi{-}Jun Chang and
Qizheng He and
Wenzheng Li and
Seth Pettie and
Jara Uitto},
title = {The Complexity of Distributed Edge Coloring with Small Palettes},
journal = {CoRR},
volume = {abs/1708.04290},
year = {2017},
url = {http://arxiv.org/abs/1708.04290},
eprinttype = {arXiv},
eprint = {1708.04290},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-04290.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-05469,
author = {Mohsen Ghaffari and
Fabian Kuhn and
Yannic Maus and
Jara Uitto},
title = {Deterministic Distributed Edge-Coloring with Fewer Colors},
journal = {CoRR},
volume = {abs/1711.05469},
year = {2017},
url = {http://arxiv.org/abs/1711.05469},
eprinttype = {arXiv},
eprint = {1711.05469},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-05469.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/UittoW16,
author = {Jara Uitto and
Roger Wattenhofer},
title = {On competitive recommendations},
journal = {Theor. Comput. Sci.},
volume = {620},
pages = {4--14},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2015.10.034},
doi = {10.1016/J.TCS.2015.10.034},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/UittoW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/EmekU16,
author = {Yuval Emek and
Jara Uitto},
editor = {Jukka Suomela},
title = {Dynamic Networks of Finite State Machines},
booktitle = {Structural Information and Communication Complexity - 23rd International
Colloquium, {SIROCCO} 2016, Helsinki, Finland, July 19-21, 2016, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {9988},
pages = {19--34},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-48314-6\_2},
doi = {10.1007/978-3-319-48314-6\_2},
timestamp = {Tue, 29 Dec 2020 18:39:44 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/EmekU16.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}
}
@phdthesis{DBLP:phd/ch/Uitto15,
author = {Jara Uitto},
title = {Collaboration in Multi-Agent Systems: Adaptivity and Active Learning},
school = {{ETH} Zurich},
year = {2015},
url = {https://d-nb.info/1077513186},
doi = {10.3929/ETHZ-A-010513480},
timestamp = {Wed, 18 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/phd/ch/Uitto15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EmekLSUW15,
author = {Yuval Emek and
Tobias Langner and
David Stolz and
Jara Uitto and
Roger Wattenhofer},
title = {How many ants does it take to find the food?},
journal = {Theor. Comput. Sci.},
volume = {608},
pages = {255--267},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.05.054},
doi = {10.1016/J.TCS.2015.05.054},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EmekLSUW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/UittoW15,
author = {Jara Uitto and
Roger Wattenhofer},
editor = {Nikhil Bansal and
Irene Finocchi},
title = {Ignorant vs. Anonymous Recommendations},
booktitle = {Algorithms - {ESA} 2015 - 23rd Annual European Symposium, Patras,
Greece, September 14-16, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9294},
pages = {1001--1012},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48350-3\_83},
doi = {10.1007/978-3-662-48350-3\_83},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/esa/UittoW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/LangnerKUW15,
author = {Tobias Langner and
Barbara Keller and
Jara Uitto and
Roger Wattenhofer},
editor = {Emmanuelle Anceaume and
Christian Cachin and
Maria Gradinariu Potop{-}Butucaru},
title = {Overcoming Obstacles with Ants},
booktitle = {19th International Conference on Principles of Distributed Systems,
{OPODIS} 2015, December 14-17, 2015, Rennes, France},
series = {LIPIcs},
volume = {46},
pages = {9:1--9:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2015.9},
doi = {10.4230/LIPICS.OPODIS.2015.9},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/opodis/LangnerKUW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/ForsterNUW15,
author = {Klaus{-}Tycho F{\"{o}}rster and
Rijad Nuridini and
Jara Uitto and
Roger Wattenhofer},
editor = {Christian Scheideler},
title = {Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond},
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 = {342--356},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-25258-2\_24},
doi = {10.1007/978-3-319-25258-2\_24},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/ForsterNUW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/SeidelUW15,
author = {Jochen Seidel and
Jara Uitto and
Roger Wattenhofer},
editor = {Yoram Moses},
title = {Randomness vs. Time in Anonymous Networks},
booktitle = {Distributed Computing - 29th International Symposium, {DISC} 2015,
Tokyo, Japan, October 7-9, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9363},
pages = {263--275},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48653-5\_18},
doi = {10.1007/978-3-662-48653-5\_18},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/SeidelUW15.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}
}
@inproceedings{DBLP:conf/icalp/EmekLUW14,
author = {Yuval Emek and
Tobias Langner and
Jara Uitto and
Roger Wattenhofer},
editor = {Javier Esparza and
Pierre Fraigniaud and
Thore Husfeldt and
Elias Koutsoupias},
title = {Solving the {ANTS} Problem with Asynchronous Finite State Machines},
booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
{ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {8573},
pages = {471--482},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-43951-7\_40},
doi = {10.1007/978-3-662-43951-7\_40},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/EmekLUW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mum/ForsterGHUW14,
author = {Klaus{-}Tycho F{\"{o}}rster and
Alex Gross and
Nino Hail and
Jara Uitto and
Roger Wattenhofer},
editor = {Arkady B. Zaslavsky and
Seng W. Loke and
Lars Kulik and
Evaggelia Pitoura},
title = {SpareEye: enhancing the safety of inattentionally blind smartphone
users},
booktitle = {Proceedings of the 13th International Conference on Mobile and Ubiquitous
Multimedia, Melbourne, VIC, Australia, November 25-28, 2014},
pages = {68--72},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2677972.2677973},
doi = {10.1145/2677972.2677973},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mum/ForsterGHUW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/EmekLSUW14,
author = {Yuval Emek and
Tobias Langner and
David Stolz and
Jara Uitto and
Roger Wattenhofer},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {How Many Ants Does It Take to Find the Food?},
booktitle = {Structural Information and Communication Complexity - 21st International
Colloquium, {SIROCCO} 2014, Takayama, Japan, July 23-25, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8576},
pages = {263--278},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-09620-9\_21},
doi = {10.1007/978-3-319-09620-9\_21},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/EmekLSUW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/LangnerUSW14,
author = {Tobias Langner and
Jara Uitto and
David Stolz and
Roger Wattenhofer},
editor = {Fabian Kuhn},
title = {Fault-Tolerant {ANTS}},
booktitle = {Distributed Computing - 28th International Symposium, {DISC} 2014,
Austin, TX, USA, October 12-15, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8784},
pages = {31--45},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-45174-8\_3},
doi = {10.1007/978-3-662-45174-8\_3},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/LangnerUSW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/UittoW13,
author = {Jara Uitto and
Roger Wattenhofer},
editor = {Sanjay Jain and
R{\'{e}}mi Munos and
Frank Stephan and
Thomas Zeugmann},
title = {On Competitive Recommendations},
booktitle = {Algorithmic Learning Theory - 24th International Conference, {ALT}
2013, Singapore, October 6-9, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8139},
pages = {83--97},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40935-6\_7},
doi = {10.1007/978-3-642-40935-6\_7},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/UittoW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/EmekLUW13,
author = {Yuval Emek and
Tobias Langner and
Jara Uitto and
Roger Wattenhofer},
title = {Ants: Mobile Finite State Machines},
journal = {CoRR},
volume = {abs/1311.3062},
year = {2013},
url = {http://arxiv.org/abs/1311.3062},
eprinttype = {arXiv},
eprint = {1311.3062},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/EmekLUW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1002-0125,
author = {Matti {\AA}strand and
Valentin Polishchuk and
Joel Rybicki and
Jukka Suomela and
Jara Uitto},
title = {Local algorithms in (weakly) coloured graphs},
journal = {CoRR},
volume = {abs/1002.0125},
year = {2010},
url = {http://arxiv.org/abs/1002.0125},
eprinttype = {arXiv},
eprint = {1002.0125},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1002-0125.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AstrandFPRSU09,
author = {Matti {\AA}strand and
Patrik Flor{\'{e}}en and
Valentin Polishchuk and
Joel Rybicki and
Jukka Suomela and
Jara Uitto},
editor = {Idit Keidar},
title = {A Local 2-Approximation Algorithm for the Vertex Cover Problem},
booktitle = {Distributed Computing, 23rd International Symposium, {DISC} 2009,
Elche, Spain, September 23-25, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5805},
pages = {191--205},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04355-0\_21},
doi = {10.1007/978-3-642-04355-0\_21},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/AstrandFPRSU09.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-07 22:27 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:
