@article{Bermond-Cosnard-Perennes/13, AUTHOR = {Bermond, Jean-Claude and Cosnard, Michel and P{\'e}rennes, St{\'e}phane}, TITLE = {Directed acyclic graphs with the unique dipath property}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {504}, PAGES = {5-11}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {dags (directed acyclic graphs), load, wavelengths, dipaths, good labelings, conflict graphs, intersection graphs, chromatic number}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397512005841}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Noual-Regnault-Sene/13, AUTHOR = {Noual, Mathilde and Regnault, Damien and Sen{\'e}, Sylvain}, TITLE = {About non-monotony in Boolean automata networks}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {504}, PAGES = {12-25}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {discrete dynamical systems, boolean automata networks, non-monotony, dynamical behaviours}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397512005282}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Macauley-Mortveit/13, AUTHOR = {Macauley, M. and Mortveit, H.S.}, TITLE = {An atlas of limit set dynamics for asynchronous elementary cellular automata}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {504}, PAGES = {26-37}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {cellular automata, periodic points, sequential, update sequence, eca, $\pi$ -independence, cycle-equivalence, atlas}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397512008651}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Dennunzio-Formenti-Provillard/13, AUTHOR = {Dennunzio, Alberto and Formenti, Enrico and Provillard, Julien}, TITLE = {Local rule distributions, language complexity and non-uniform cellular automata}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {504}, PAGES = {38-51}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {non-uniform cellular automata, bi-infinite words, -rational languages}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397512004458}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Perrot-Remila/13, AUTHOR = {Perrot, K{\'e}vin and R{\'e}mila, {\'E}ric}, TITLE = {Kadanoff sand pile model. Avalanche structure and wave shape}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {504}, PAGES = {52-72}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {discrete dynamical system, self-organized criticality, sand pile model, fixed point, transducer}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397513001102}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Goles-Montealegre-Barba-Todinca/13, AUTHOR = {Goles, Eric and Montealegre-Barba, Pedro and Todinca, Ioan}, TITLE = {The complexity of the bootstraping percolation and other problems}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {504}, PAGES = {73-82}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {computational complexity, bootstrap percolation, parallel algorithms, p-completeness, majority functions}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397512007402}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Martin/13, AUTHOR = {Martin, Bruno}, TITLE = {On Goles' universal machines: A computational point of view}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {504}, PAGES = {83-88}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {universality, abstract machines, computability, discrete dynamical systems}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397513003320}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, }