No distributed quantum advantage for approximate graph coloring X Coiteux-Roy, F d'Amore, R Gajjala, F Kuhn, F Le Gall, H Lievonen, ... Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 1901-1910, 2024 | 16 | 2024 |
Locality in online, dynamic, sequential, and distributed graph algorithms A Akbari, N Eslami, H Lievonen, D Melnyk, J Särkijärvi, J Suomela 50th International Colloquium on Automata, Languages, and Programming (ICALP …, 2023 | 12 | 2023 |
Online Locality Meets Distributed Quantum Computing A Akbari, X Coiteux-Roy, F d'Amore, FL Gall, H Lievonen, D Melnyk, ... arXiv preprint arXiv:2403.01903, 2024 | 10 | 2024 |
Sinkless Orientation Made Simple A Balliu, JH Korhonen, F Kuhn, H Lievonen, D Olivetti, S Pai, A Paz, ... Symposium on Simplicity in Algorithms (SOSA), 175-191, 2023 | 8 | 2023 |
Distributed Quantum Advantage for Local Problems A Balliu, S Brandt, X Coiteux-Roy, F d'Amore, M Equi, FL Gall, H Lievonen, ... arXiv preprint arXiv:2411.03240, 2024 | 3 | 2024 |
Brief Announcement: Distributed Derandomization Revisited S Dahal, F d'Amore, H Lievonen, T Picavet, J Suomela 37th International Symposium on Distributed Computing (DISC 2023), 2023 | 3 | 2023 |
Distributed Binary Labeling Problems in High-Degree Graphs H Lievonen, T Picavet, J Suomela International Colloquium on Structural Information and Communication …, 2024 | 2 | 2024 |
Local problems in trees across a wide range of distributed models A Dhar, E Kujawa, H Lievonen, A Modanese, M Muftuoglu, J Studený, ... arXiv preprint arXiv:2409.13795, 2024 | 1 | 2024 |
Locally Checkable Labeling Problems in Rooted Trees in the Online-LOCAL Model of Computation H Lievonen Aalto University, 2022 | | 2022 |
Temperature Measurement Using a Transmon Device H Lievonen Aalto University, 2020 | | 2020 |