Volume 400; Issue 1-3

Theoretical Computer Science

Volume 400; Issue 1-3
1

Reconstruction of a word from a multiset of its factors

Year:
2008
Language:
english
File:
PDF, 272 KB
english, 2008
2

On the structure of graphs in the Caucal hierarchy

Year:
2008
Language:
english
File:
PDF, 667 KB
english, 2008
3

Martingale families and dimension in P

Year:
2008
Language:
english
File:
PDF, 391 KB
english, 2008
5

On some questions regarding k -regular and k -context-free sequences

Year:
2008
Language:
english
File:
PDF, 284 KB
english, 2008
6

Polyomino coloring and complex numbers

Year:
2008
Language:
english
File:
PDF, 758 KB
english, 2008
7

Matrices of 3-iet preserving morphisms

Year:
2008
Language:
english
File:
PDF, 676 KB
english, 2008
9

A generalization of the Curtis–Hedlund theorem

Year:
2008
Language:
english
File:
PDF, 211 KB
english, 2008
11

Directional dynamics for cellular automata: A sensitivity to initial condition approach

Year:
2008
Language:
english
File:
PDF, 1.05 MB
english, 2008
12

On stabilizers of infinite words

Year:
2008
Language:
english
File:
PDF, 422 KB
english, 2008
13

Turing machines and bimachines

Year:
2008
Language:
english
File:
PDF, 1.02 MB
english, 2008
14

Editorial Board

Year:
2008
Language:
english
File:
PDF, 80 KB
english, 2008
15

Heuristic algorithms for two machine re-entrant flow shop

Year:
2008
Language:
english
File:
PDF, 228 KB
english, 2008
16

Approximation algorithms for partially covering with edges

Year:
2008
Language:
english
File:
PDF, 290 KB
english, 2008