@article{Goles-Montealegre/14, AUTHOR = {Goles, Eric and Montealegre, Pedro}, TITLE = {Computational complexity of threshold automata networks under different updating schemes}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {559}, PAGES = {3-19}, YEAR = {2014}, EDITOR = {Ausiello, G. and Sannella, D. and Kari, L.}, KEYWORDS = {automata networks, threshold functions, computational complexity, updating scheme, p-completeness, nc, np-hard}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397514006756}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Kuhlman-Mortveit/14, AUTHOR = {Kuhlman, Chris J. and Mortveit, Henning S.}, TITLE = {Attractor stability in nonuniform Boolean networks}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {559}, PAGES = {20-33}, YEAR = {2014}, EDITOR = {Ausiello, G. and Sannella, D. and Kari, L.}, KEYWORDS = {boolean network, finite dynamical system, graph dynamical system, automata network, nonuniform lattice, attractor structure, attractor basin, attractor graph, noise, stability, hyper-cube}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397514006185}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Wu-Adiga-Mortveit/14, AUTHOR = {Wu, Sichao and Adiga, Abhijin and Mortveit, Henning S.}, TITLE = {Limit cycle structure for dynamic bi-threshold systems}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {559}, PAGES = {34-41}, YEAR = {2014}, EDITOR = {Ausiello, G. and Sannella, D. and Kari, L.}, KEYWORDS = {sequential dynamical systems, generalized cellular automata, automata networks, graph dynamical systems, dynamic bi-threshold functions, limit cycle structure, finite discrete dynamical systems, adaptation, dynamic threshold}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397514005088}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Mairesse-Marcovici/14, AUTHOR = {Mairesse, Jean and Marcovici, Ir{\`e}ne}, TITLE = {Around probabilistic cellular automata}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {559}, PAGES = {42-72}, YEAR = {2014}, EDITOR = {Ausiello, G. and Sannella, D. and Kari, L.}, KEYWORDS = {probabilistic cellular automaton, ergodicity, random field, bernoulli product measure, markov measure, gibbs measure}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397514006744}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Dennunzio-Formenti-Provillard/14, AUTHOR = {Dennunzio, Alberto and Formenti, Enrico and Provillard, Julien}, TITLE = {Three research directions in non-uniform cellular automata}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {559}, PAGES = {73-90}, YEAR = {2014}, EDITOR = {Ausiello, G. and Sannella, D. and Kari, L.}, KEYWORDS = {non-uniform cellular automata, structural stability, symbolic dynamics, -rational languages, decidability}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397514005143}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Salo/14, AUTHOR = {Salo, Ville}, TITLE = {Realization problems for nonuniform cellular automata}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {559}, PAGES = {91-107}, YEAR = {2014}, EDITOR = {Ausiello, G. and Sannella, D. and Kari, L.}, KEYWORDS = {nonuniform cellular automata, realization problems, surjectivity}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397514006161}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Manzoni-Umeo/14, AUTHOR = {Manzoni, Luca and Umeo, Hiroshi}, TITLE = {The firing squad synchronization problem on CA with multiple updating cycles}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {559}, PAGES = {108-117}, YEAR = {2014}, EDITOR = {Ausiello, G. and Sannella, D. and Kari, L.}, KEYWORDS = {firing squad synchronization problem, cellular automata, asynchronicity}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397514006203}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, }