Henrik Lievonen

22 papers A* 5A 2B 3Journal 11Unranked 1
YearRankTypeTitle / Venue / Authors
2026 A* conf
Distributed Quantum Advantage in Locally Checkable Labeling Problems.
SODA
Alkida Balliu, Filippo Casagrande, Francesco d'Amore, Massimo Equi, Barbara Keller, Henrik Lievonen, Dennis Olivetti, Gustav Schmid, Jukka Suomela
2026 J jnl
Is a LOCAL algorithm computable?
CoRR
Antonio Cruciani, Avinandan Das, Massimo Equi, Henrik Lievonen, Diep Luong-Le, Augusto Modanese, Jukka Suomela
2025 A* conf
Distributed Quantum Advantage for Local Problems.
STOC
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
2025 J jnl
Distributed Quantum Advantage in Locally Checkable Labeling Problems.
CoRR
Alkida Balliu, Filippo Casagrande, Francesco d'Amore, Massimo Equi, Barbara Keller, Henrik Lievonen, Dennis Olivetti, Gustav Schmid, Jukka Suomela
2025 A conf
New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs.
DISC
Alkida Balliu, Corinna Coupette, Antonio Cruciani, Francesco d'Amore, Massimo Equi, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Jukka Suomela
2025 J jnl
New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs.
CoRR
Alkida Balliu, Corinna Coupette, Antonio Cruciani, Francesco d'Amore, Massimo Equi, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Jukka Suomela
2025 A* conf
Online Locality Meets Distributed Quantum Computing.
STOC
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
2025 B conf
Orientation Does Not Help with 3-Coloring a Grid in Online-LOCAL.
OPODIS
Thomas Boudier, Filippo Casagrande, Avinandan Das, Massimo Equi, Henrik Lievonen, Augusto Modanese, Ronja Stimpert
2025 J jnl
Orientation does not help with 3-coloring a grid in online-LOCAL.
CoRR
Thomas Boudier, Filippo Casagrande, Avinandan Das, Massimo Equi, Henrik Lievonen, Augusto Modanese, Ronja Stimpert
2024 B conf
Distributed Binary Labeling Problems in High-Degree Graphs.
SIROCCO
Henrik Lievonen, Timothé Picavet, Jukka Suomela
2024 J jnl
Distributed Quantum Advantage for Local Problems.
CoRR
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
2024 B conf
Local Problems in Trees Across a Wide Range of Distributed Models.
OPODIS
Anubhav Dhar, Eli Kujawa, Henrik Lievonen, Augusto Modanese, Mikail Muftuoglu, Jan Studený, Jukka Suomela
2024 J jnl
Local problems in trees across a wide range of distributed models.
CoRR
Anubhav Dhar, Eli Kujawa, Henrik Lievonen, Augusto Modanese, Mikail Muftuoglu, Jan Studený, Jukka Suomela
2024 A* conf
No Distributed Quantum Advantage for Approximate Graph Coloring.
STOC
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
2024 J jnl
Online Locality Meets Distributed Quantum Computing.
CoRR
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
2023 A conf
Brief Announcement: Distributed Derandomization Revisited.
DISC
Sameep Dahal, Francesco d'Amore, Henrik Lievonen, Timothé Picavet, Jukka Suomela
2023 J jnl
Distributed Binary Labeling Problems in High-Degree Graphs.
CoRR
Henrik Lievonen, Timothé Picavet, Jukka Suomela
2023 J jnl
Distributed derandomization revisited.
CoRR
Sameep Dahal, Francesco d'Amore, Henrik Lievonen, Timothé Picavet, Jukka Suomela
2023 A* conf
Locality in Online, Dynamic, Sequential, and Distributed Graph Algorithms.
ICALP
Amirreza Akbari, Navid Eslami, Henrik Lievonen, Darya Melnyk, Joona Särkijärvi, Jukka Suomela
2023 J jnl
No distributed quantum advantage for approximate graph coloring.
CoRR
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
2023 — conf
Sinkless Orientation Made Simple.
SOSA
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
2021 J jnl
Online Algorithms with Lookaround.
CoRR
Amirreza Akbari, Henrik Lievonen, Darya Melnyk, Joona Särkijärvi, Jukka Suomela