Henrik Lievonen

According to our database, Henrik Lievonen authored at least 15 papers between 2021 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Is a LOCAL algorithm computable?

Antonio Cruciani, Avinandan Das, Massimo Equi, Henrik Lievonen, Diep Luong-Le, Augusto Modanese, Jukka Suomela

CoRR, February, 2026

Distributed Quantum Advantage in Locally Checkable Labeling Problems.

Alkida Balliu, Filippo Casagrande, Francesco d'Amore, Massimo Equi, Barbara Keller, Henrik Lievonen, Dennis Olivetti, Gustav Schmid, Jukka Suomela

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

Brief Announcement: Is a LOCAL Algorithm Computable?

Antonio Cruciani, Avinandan Das, Massimo Equi, Henrik Lievonen, Diep Luong-Le, Augusto Modanese, Jukka Suomela

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2026

2025

New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs.

Alkida Balliu, Corinna Coupette, Antonio Cruciani, Francesco d'Amore, Massimo Equi, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Jukka Suomela

Proceedings of the 39th International Symposium on Distributed Computing, 2025

Distributed Quantum Advantage for Local Problems.

Alkida Balliu, Sebastian Brandt, Xavier Coiteux-Roy, Francesco d'Amore, Massimo Equi, François Le Gall, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Marc-Olivier Renou, Jukka Suomela, Lucas Tendick, Isadora Veeren

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Online Locality Meets Distributed Quantum Computing.

Amirreza Akbari, Xavier Coiteux-Roy, Francesco d'Amore, François Le Gall, Henrik Lievonen, Darya Melnyk, Augusto Modanese, Shreyas Pai, Marc-Olivier Renou, Václav Rozhon, Jukka Suomela

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Orientation Does Not Help with 3-Coloring a Grid in Online-LOCAL.

Thomas Boudier, Filippo Casagrande, Avinandan Das, Massimo Equi, Henrik Lievonen, Augusto Modanese, Ronja Stimpert

Proceedings of the 29th International Conference on Principles of Distributed Systems, 2025

2024

No Distributed Quantum Advantage for Approximate Graph Coloring.

Xavier Coiteux-Roy, Francesco d'Amore, Rishikesh Gajjala, Fabian Kuhn, François Le Gall, Henrik Lievonen, Augusto Modanese, Marc-Olivier Renou, Gustav Schmid, Jukka Suomela

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Distributed Binary Labeling Problems in High-Degree Graphs.

Henrik Lievonen, Timothé Picavet, Jukka Suomela

Proceedings of the Structural Information and Communication Complexity, 2024

Local Problems in Trees Across a Wide Range of Distributed Models.

Anubhav Dhar, Eli Kujawa, Henrik Lievonen, Augusto Modanese, Mikail Muftuoglu, Jan Studený, Jukka Suomela

Proceedings of the 28th International Conference on Principles of Distributed Systems, 2024

2023

Distributed derandomization revisited.

Sameep Dahal, Francesco d'Amore, Henrik Lievonen, Timothé Picavet, Jukka Suomela

CoRR, 2023

Brief Announcement: Distributed Derandomization Revisited.

Sameep Dahal, Francesco d'Amore, Henrik Lievonen, Timothé Picavet, Jukka Suomela

Proceedings of the 37th International Symposium on Distributed Computing, 2023

Sinkless Orientation Made Simple.

Alkida Balliu, Janne H. Korhonen, Fabian Kuhn, Henrik Lievonen, Dennis Olivetti, Shreyas Pai, Ami Paz, Joel Rybicki, Stefan Schmid, Jan Studený, Jukka Suomela, Jara Uitto

Proceedings of the 2023 Symposium on Simplicity in Algorithms, 2023

Locality in Online, Dynamic, Sequential, and Distributed Graph Algorithms.

Amirreza Akbari, Navid Eslami, Henrik Lievonen, Darya Melnyk, Joona Särkijärvi, Jukka Suomela

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2021

Online Algorithms with Lookaround.

Amirreza Akbari, Henrik Lievonen, Darya Melnyk, Joona Särkijärvi, Jukka Suomela

CoRR, 2021