Volume 477

Theoretical Computer Science

Volume 477
2

Anti-magic labelling of Cartesian product of graphs

Liang, Yu-Chang, Zhu, Xuding
Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 358 KB
english, 2013
3

Editorial Board

Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 59 KB
english, 2013
4

Tilings induced by a class of cubic Rauzy fractals

Loridant, B., Messaoudi, A., Surer, P., Thuswaldner, J.M.
Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 858 KB
english, 2013
5

Weak near-unanimity functions and digraph homomorphism problems

MacGillivray, Gary, Swarts, Jacobus
Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 490 KB
english, 2013
6

Normal numbers and finite automata

Becher, Verónica, Heiber, Pablo Ariel
Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 388 KB
english, 2013
7

Single machine scheduling with scenarios

Mastrolilli, Monaldo, Mutsanas, Nikolaus, Svensson, Ola
Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 491 KB
english, 2013
8

On the computational complexity of a game of cops and robbers

Mamino, Marcello
Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 466 KB
english, 2013
9

On the polynomial depth of various sets of random strings

Moser, Philippe
Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 421 KB
english, 2013