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 | 1 | 2022 |
Sublinear-Time Probabilistic Cellular Automata A Modanese arXiv preprint arXiv:2203.14614, 2022 | 2 | 2022 |
Complexity-theoretic aspects of expanding cellular automata A Modanese Natural Computing 21 (1), 53-65, 2022 | 7 | 2022 |
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 | 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 |
Shrinking and expanding cellular automata A Modanese, T Worsch Cellular Automata and Discrete Complex Systems: 22nd IFIP WG 1.5 …, 2016 | 4 | 2016 |