Aaltodoc
→
Browsing by Author

Browsing by Author "Olivetti, Dennis"

Now showing items 1-13 of 13

Title: Almost global problems in the LOCAL model Author(s): Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis; Suomela, Jukka Date: 2021-08 Series: DISTRIBUTED COMPUTING, Volume 34, issue 4
Title: Almost global problems in the LOCAL model Author(s): Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis; Suomela, Jukka Date: 2018 Series: 32nd International Symposium on Distributed Computing (DISC 2018), Leibniz International Proceedings in Informatics (LIPIcs), Volume 121
Title: Brief Announcement: Classification of Distributed Binary Labeling Problems Author(s): Balliu, Alkida; Brandt, Sebastian; Efron, Yuval; Hirvonen, Juho; Maus, Yannic; Olivetti, Dennis; Suomela, Jukka Date: 2020-07-31 Series: PODC 2020 - Proceedings of the 39th Symposium on Principles of Distributed Computing
Title: Classification of Distributed Binary Labeling Problems Author(s): Balliu, Alkida; Sebastian, Brandt; Efron, Yuval; Hirvonen, Juho; Maus, Yannic; Olivetti, Dennis; Suomela, Jukka Date: 2020 Series: 34th International Symposium on Distributed Computing (DISC 2020), Leibniz International Proceedings in Informatics (LIPIcs), Volume 179
Title: Distributed detection of cycles Author(s): Fraigniaud, Pierre; Olivetti, Dennis Date: 2019-10-01 Series: ACM Transactions on Parallel Computing, Volume 6, issue 3
Title: Efficient Classification of Locally Checkable Problems in Regular Trees Author(s): Balliu, Alkida; Brandt, Sebastian; Chang, Yi-Jun; Olivetti, Dennis; Studený, Jan; Suomela, Jukka Date: 2022 Series: 36th International Symposium on Distributed Computing (DISC 2022), Leibniz International Proceedings in Informatics (LIPIcs), Volume 246
Title: Exponential Speedup over Locality in MPC with Optimal Memory Author(s): Balliu, Alkida; Sebastian, Brandt; Fischer, Manuela; Latypov, Rustam; Maus, Yannic; Olivetti, Dennis; Uitto, Jara Date: 2022-10-17 Series: 36th International Symposium on Distributed Computing (DISC 2022), Leibniz International Proceedings in Informatics, LIPIcs, Volume 246
Title: Local Mending Author(s): Balliu, Alkida; Hirvonen, Juho; Melnyk, Darya; Olivetti, Dennis; Rybicki, Joel; Suomela, Jukka Date: 2022 Series: Structural Information and Communication Complexity - 29th International Colloquium, SIROCCO 2022, Proceedings, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Volume 13298 LNCS
Title: Locally checkable labelings with small messages Author(s): Balliu, Alkida; Censor-Hillel, Keren; Maus, Yannic; Olivetti, Dennis; Suomela, Jukka Date: 2021 Series: 35th International Symposium on Distributed Computing, DISC 2021, Leibniz International Proceedings in Informatics (LIPIcs), Volume 209
Title: Locally Checkable Problems in Rooted Trees Author(s): Balliu, Alkida; Brandt, Sebastian; Chang, Yi-Jun; Olivetti, Dennis; Studený, Jan; Suomela, Jukka; Tereshchenko, Aleksandr Date: 2021-07-21
Title: New classes of distributed time complexity Author(s): Balliu, Alkida; Hirvonen, Juho; Korhonen, Janne H.; Lempiäinen, Tuomo; Olivetti, Dennis; Suomela, Jukka Date: 2018-06-20 Series: STOC 2018 - Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing
Title: On Non-Cooperativeness in Social Distance Games Author(s): Balliu, Alkida; Flammini, Michele; Melideo, Giovanna; Olivetti, Dennis Date: 2019 Series: Journal of Artificial Intelligence Research, Volume 66
Title: What Can Be Verified Locally? Author(s): Balliu, Alkida; D'Angelo, Gianlorenzo; Fraigniaud, Pierre; Olivetti, Dennis Date: 2018 Series: JOURNAL OF COMPUTER AND SYSTEM SCIENCES, Volume 97