Follow
Augusto Modanese
Augusto Modanese
Verified email at aalto.fi - Homepage
Title
Cited by
Year
Testing Spreading Behavior in Networks with Arbitrary Topologies
A Modanese, Y Yoshida
arXiv preprint arXiv:2309.05442, 2023
2023
No distributed quantum advantage for approximate graph coloring
X Coiteux-Roy, F d'Amore, R Gajjala, F Kuhn, FL Gall, H Lievonen, ...
arXiv preprint arXiv:2307.09444, 2023
2023
Pseudorandom Generators for Sliding-Window Algorithms
A Modanese
arXiv preprint arXiv:2301.07384, 2023
2023
Embedding arbitrary Boolean circuits into fungal automata
A Modanese, T Worsch
Latin American Symposium on Theoretical Informatics, 393-408, 2022
12022
Sublinear-Time Probabilistic Cellular Automata
A Modanese
arXiv preprint arXiv:2203.14614, 2022
22022
Complexity-theoretic aspects of expanding cellular automata
A Modanese
Natural Computing 21 (1), 53-65, 2022
72022
Sublinear-time Cellular Automata and Connections to Complexity Theory
A Modanese
Karlsruher Institut für Technologie (KIT), 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 cellular automata
A Modanese, T Worsch
Cellular Automata and Discrete Complex Systems: 22nd IFIP WG 1.5 …, 2016
42016
The system can't perform the operation now. Try again later.
Articles 1–10