Augusto Modanese

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 22

Top Topics

Quantum Computing

Cellular Automata

Top Venues

Publications

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
No Distributed Quantum Advantage for Approximate Graph Coloring. STOC (2024)
Augusto Modanese, Yuichi Yoshida
Testing Spreading Behavior in Networks with Arbitrary Topologies. ICALP (2024)
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
Online Locality Meets Distributed Quantum Computing. CoRR (2024)
Augusto Modanese, Thomas Worsch
Embedding Arbitrary Boolean Circuits into Fungal Automata. Algorithmica 86 (7) (2024)
Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Augusto Modanese, Dennis Olivetti, Mikaël Rabie, Jukka Suomela, Jara Uitto
Shared Randomness Helps with Local Distributed Problems. CoRR (2024)
Augusto Modanese
Sublinear-Time Probabilistic Cellular Automata. STACS (2023)
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
No distributed quantum advantage for approximate graph coloring. CoRR (2023)
Augusto Modanese
Pseudorandom Generators for Sliding-Window Algorithms. CoRR (2023)
Augusto Modanese, Yuichi Yoshida
Testing Spreading Behavior in Networks with Arbitrary Topologies. CoRR (2023)
Augusto Modanese
Sublinear-Time Probabilistic Cellular Automata. CoRR (2022)
Augusto Modanese
Complexity-theoretic aspects of expanding cellular automata. Nat. Comput. 21 (1) (2022)
Augusto Modanese
Correction to: Complexity-theoretic aspects of expanding cellular automata. Nat. Comput. 21 (1) (2022)
Augusto Modanese, Thomas Worsch
Embedding arbitrary Boolean circuits into fungal automata. CoRR (2022)
Augusto Modanese, Thomas Worsch
Embedding Arbitrary Boolean Circuits into Fungal Automata. LATIN (2022)
Augusto Modanese
Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata. Int. J. Found. Comput. Sci. 32 (6) (2021)
Augusto Modanese
Lower Bounds and Hardness Magnification for Sublinear-Time Shrinking Cellular Automata. CSR (2021)
Augusto Modanese
Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata. DLT (2020)
Augusto Modanese
Lower Bounds and Hardness Magnification for Sublinear-Time Shrinking Cellular Automata. CoRR (2020)
Augusto Modanese
Complexity-Theoretic Aspects of Expanding Cellular Automata. Automata (2019)
Augusto Modanese
Complexity-Theoretic Aspects of Expanding Cellular Automata. CoRR (2019)
Augusto Modanese
Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata. CoRR (2019)
Augusto Modanese, Thomas Worsch
Shrinking and Expanding Cellular Automata. Automata (2016)