Augusto Modanese

According to our database, Augusto Modanese authored at least 12 papers between 2016 and 2024.

Collaborative distances:

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

2024

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

CoRR, 2024

2023

Testing Spreading Behavior in Networks with Arbitrary Topologies.

Augusto Modanese, Yuichi Yoshida

CoRR, 2023

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

CoRR, 2023

Pseudorandom Generators for Sliding-Window Algorithms.

Augusto Modanese

CoRR, 2023

Sublinear-Time Probabilistic Cellular Automata.

Augusto Modanese

Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science, 2023

2022

Sublinear-Time Cellular Automata and Connections to Complexity Theory.

Augusto Modanese

PhD thesis, 2022

Correction to: Complexity-theoretic aspects of expanding cellular automata.

Augusto Modanese

Nat. Comput., 2022

Complexity-theoretic aspects of expanding cellular automata.

Augusto Modanese

Nat. Comput., 2022

Embedding Arbitrary Boolean Circuits into Fungal Automata.

Augusto Modanese, Thomas Worsch

Proceedings of the LATIN 2022: Theoretical Informatics, 2022

2021

Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata.

Augusto Modanese

Int. J. Found. Comput. Sci., 2021

Lower Bounds and Hardness Magnification for Sublinear-Time Shrinking Cellular Automata.

Augusto Modanese

Proceedings of the Computer Science - Theory and Applications, 2021

2016

Shrinking and Expanding Cellular Automata.

Augusto Modanese, Thomas Worsch

Proceedings of the Cellular Automata and Discrete Complex Systems, 2016