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
16 2024 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
10 2024 Complexity-theoretic aspects of expanding cellular automata A Modanese
Natural Computing 21 (1), 53-65, 2022
8 2022 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
6 2024 Shrinking and expanding cellular automata A Modanese, T Worsch
Cellular Automata and Discrete Complex Systems: 22nd IFIP WG 1.5 …, 2016
5 2016 Embedding arbitrary boolean circuits into fungal automata A Modanese, T Worsch
Algorithmica 86 (7), 2069-2091, 2024
4 2024 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
4 2021 Lower bounds and hardness magnification for sublinear-time shrinking cellular automata A Modanese
International Computer Science Symposium in Russia, 296-320, 2021
4 2021 Distributed Quantum Advantage for Local Problems A Balliu, S Brandt, X Coiteux-Roy, F d'Amore, M Equi, FL Gall, H Lievonen, ...
arXiv preprint arXiv:2411.03240, 2024
3 2024 Shrinking and expanding one-dimensional cellular automata A Modanese
Bachelor’s thesis. Karlsruhe Institute of Technology (KIT), 2016
3 2016 Sublinear-time probabilistic cellular automata A Modanese
arXiv preprint arXiv:2203.14614, 2022
2 2022 Local problems in trees across a wide range of distributed models A Dhar, E Kujawa, H Lievonen, A Modanese, M Muftuoglu, J Studený, ...
arXiv preprint arXiv:2409.13795, 2024
1 2024 Strong and Hiding Distributed Certification of A Modanese, P Montealegre, M Ríos-Wilson
arXiv preprint arXiv:2502.13854, 2025
2025 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 Cellular Automata and Connections to Complexity Theory A Modanese
Dissertation, Karlsruhe, Karlsruher Institut für Technologie (KIT), 2022, 2022
2022 Magnification for Sublinear-Time Shrinking Cellular Automata A Modanese
Computer Science–Theory and Applications: 16th International Computer …, 2021
2021 