Follow
Augusto Modanese
Augusto Modanese
Verified email at aalto.fi - Homepage
Title
Cited by
Year
Shared Randomness Helps with Local Distributed Problems
A Balliu, M Ghaffari, F Kuhn, A Modanese, D Olivetti, M Rabie, J Suomela, ...
arXiv preprint arXiv:2407.05445, 2024
2024
No distributed quantum advantage for approximate graph coloring
X Coiteux-Roy, F d'Amore, R Gajjala, F Kuhn, F Le Gall, H Lievonen, ...
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 1901-1910, 2024
82024
Embedding arbitrary boolean circuits into fungal automata
A Modanese, T Worsch
Algorithmica, 1-23, 2024
22024
Online Locality Meets Distributed Quantum Computing
A Akbari, X Coiteux-Roy, F d'Amore, FL Gall, H Lievonen, D Melnyk, ...
arXiv preprint arXiv:2403.01903, 2024
32024
Testing Spreading Behavior in Networks with Arbitrary Topologies
A Modanese, Y Yoshida
arXiv preprint arXiv:2309.05442, 2023
2023
Pseudorandom Generators for Sliding-Window Algorithms
A Modanese
arXiv preprint arXiv:2301.07384, 2023
2023
Sublinear-time probabilistic cellular automata
A Modanese
arXiv preprint arXiv:2203.14614, 2022
22022
Correction to: Complexity-theoretic aspects of expanding cellular automata
M Augusto
Natural Computing 21 (1), 67-67, 2022
2022
Complexity-theoretic aspects of expanding cellular automata
A Modanese
Natural Computing 21 (1), 53-65, 2022
82022
Sublinear-Time Cellular Automata and Connections to Complexity Theory
A Modanese
Dissertation, Karlsruhe, Karlsruher Institut für Technologie (KIT), 2022, 2022
2022
Sublinear-time language recognition and decision by one-dimensional cellular automata
A Modanese
International Journal of Foundations of Computer Science 32 (06), 713-731, 2021
42021
Lower bounds and hardness magnification for sublinear-time shrinking cellular automata
A Modanese
International Computer Science Symposium in Russia, 296-320, 2021
42021
Shrinking and expanding one-dimensional cellular automata
A Modanese
Bachelor’s thesis. Karlsruhe Institute of Technology (KIT), 2016
32016
Shrinking and expanding cellular automata
A Modanese, T Worsch
Cellular Automata and Discrete Complex Systems: 22nd IFIP WG 1.5 …, 2016
52016
The system can't perform the operation now. Try again later.
Articles 1–14