Augusto Modanese

40 papers A* 6A 2B 3C 1Misc 1Journal 24Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Classification of Local Optimization Problems in Directed Cycles.
CoRR
Thomas Boudier, Fabian Kuhn, Augusto Modanese, Ronja Stimpert, Jukka Suomela
2026 J jnl
Embedding arbitrary Boolean circuits into fungal automata with arbitrary update sequences.
CoRR
Eric Goles, Augusto Modanese, Martín Ríos-Wilson, Domingo Ruiz-Tala, Thomas Worsch
2026 J jnl
Is a LOCAL algorithm computable?
CoRR
Antonio Cruciani, Avinandan Das, Massimo Equi, Henrik Lievonen, Diep Luong-Le, Augusto Modanese, Jukka Suomela
2026 J jnl
Pseudorandom generators for sliding-window algorithms.
Theor. Comput. Sci.
Augusto Modanese
2025 A* conf
Brief Announcement: Strong and Hiding Distributed Certification of
PODC
Augusto Modanese, Pedro Montealegre, Martín Ríos-Wilson
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
Maximum Separation of Quantum Communication Complexity With and Without Shared Entanglement.
CoRR
Atsuya Hasegawa, François Le Gall, Augusto Modanese
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
2025 A* conf
Shared Randomness Helps with Local Distributed Problems.
ICALP
Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Augusto Modanese, Dennis Olivetti, Mikaël Rabie, Jukka Suomela, Jara Uitto
2025 J jnl
Strong and Hiding Distributed Certification of
CoRR
Augusto Modanese, Pedro Montealegre-Barba, Martín Ríos-Wilson
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 J jnl
Embedding Arbitrary Boolean Circuits into Fungal Automata.
Algorithmica
Augusto Modanese, Thomas Worsch
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
2024 J jnl
Shared Randomness Helps with Local Distributed Problems.
CoRR
Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Augusto Modanese, Dennis Olivetti, Mikaël Rabie, Jukka Suomela, Jara Uitto
2024 A* conf
Testing Spreading Behavior in Networks with Arbitrary Topologies.
ICALP
Augusto Modanese, Yuichi Yoshida
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 J jnl
Pseudorandom Generators for Sliding-Window Algorithms.
CoRR
Augusto Modanese
2023 A conf
Sublinear-Time Probabilistic Cellular Automata.
STACS
Augusto Modanese
2023 J jnl
Testing Spreading Behavior in Networks with Arbitrary Topologies.
CoRR
Augusto Modanese, Yuichi Yoshida
2022 J jnl
Complexity-theoretic aspects of expanding cellular automata.
Nat. Comput.
Augusto Modanese
2022 J jnl
Correction to: Complexity-theoretic aspects of expanding cellular automata.
Nat. Comput.
Augusto Modanese
2022 B conf
Embedding Arbitrary Boolean Circuits into Fungal Automata.
LATIN
Augusto Modanese, Thomas Worsch
2022 J jnl
Embedding arbitrary Boolean circuits into fungal automata.
CoRR
Augusto Modanese, Thomas Worsch
2022 — —
Sublinear-Time Cellular Automata and Connections to Complexity Theory.
Augusto Modanese
2022 J jnl
Sublinear-Time Probabilistic Cellular Automata.
CoRR
Augusto Modanese
2021 Misc conf
Lower Bounds and Hardness Magnification for Sublinear-Time Shrinking Cellular Automata.
CSR
Augusto Modanese
2021 J jnl
Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata.
Int. J. Found. Comput. Sci.
Augusto Modanese
2020 J jnl
Lower Bounds and Hardness Magnification for Sublinear-Time Shrinking Cellular Automata.
CoRR
Augusto Modanese
2020 C conf
Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata.
DLT
Augusto Modanese
2019 — conf
Complexity-Theoretic Aspects of Expanding Cellular Automata.
Automata
Augusto Modanese
2019 J jnl
Complexity-Theoretic Aspects of Expanding Cellular Automata.
CoRR
Augusto Modanese
2019 J jnl
Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata.
CoRR
Augusto Modanese
2016 — conf
Shrinking and Expanding Cellular Automata.
Automata
Augusto Modanese, Thomas Worsch