@article{Liang-Zhu/13, AUTHOR = {Liang, Yu-Chang and Zhu, Xuding}, TITLE = {Anti-magic labelling of Cartesian product of graphs}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {477}, PAGES = {1-5}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397512011383}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Loridant-Messaoudi-Surer-Thuswaldner/13, AUTHOR = {Loridant, B. and Messaoudi, A. and Surer, P. and Thuswaldner, J.M.}, TITLE = {Tilings induced by a class of cubic Rauzy fractals}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {477}, PAGES = {6-31}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {substitution, rauzy fractal, self-replicating tiling, lattice tiling}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397512011127}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{MacGillivray-Swarts/13, AUTHOR = {MacGillivray, Gary and Swarts, Jacobus}, TITLE = {Weak near-unanimity functions and digraph homomorphism problems}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {477}, PAGES = {32-47}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397512011401}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Mamino/13, AUTHOR = {Mamino, Marcello}, TITLE = {On the computational complexity of a game of cops and robbers}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {477}, PAGES = {48-56}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {computational complexity, cops and robber, pursuit game}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397512010912}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Mastrolilli-Mutsanas-Svensson/13, AUTHOR = {Mastrolilli, Monaldo and Mutsanas, Nikolaus and Svensson, Ola}, TITLE = {Single machine scheduling with scenarios}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {477}, PAGES = {57-66}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {robust optimization, scheduling, approximation algorithms, inapproximability}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397512010857}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Meduna-Zemek/13, AUTHOR = {Meduna, Alexander and Zemek, Petr}, TITLE = {On the generation of sentences with their parses by propagating regular-controlled grammars}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {477}, PAGES = {67-75}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {formal languages, context-free grammars, regular-controlled derivations, generation of sentences with their parses}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397513000066}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Mertzios-Nikoletseas-Raptopoulos-Spirakis/13, AUTHOR = {Mertzios, George B. and Nikoletseas, Sotiris and Raptopoulos, Christoforos and Spirakis, Paul G.}, TITLE = {Natural models for evolution on networks}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {477}, PAGES = {76-95}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {evolutionary dynamics, undirected graphs, fixation probability, potential function, markovchain, fitness, population structure}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397512010754}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Moser/13, AUTHOR = {Moser, Philippe}, TITLE = {On the polynomial depth of various sets of random strings}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {477}, PAGES = {96-108}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, KEYWORDS = {logical depth, polynomial depth, kolmogorov complexity, levin complexity}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397512009772}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, } @article{Becher-Heiber/13, AUTHOR = {Becher, Ver{\'o}nica and Heiber, Pablo Ariel}, TITLE = {Normal numbers and finite automata}, JOURNAL = {Theor.~Comput.~Sci.}, VOLUME = {477}, PAGES = {109-116}, YEAR = {2013}, EDITOR = {Ausiello, G. and Sannella, D.}, URL = {http://www.sciencedirect.com/science/article/pii/S0304397513000698}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis}, }