Volume 314; Issue 3

Theoretical Computer Science

Volume 314; Issue 3
1

Context-freeness of the power of context-free languages is undecidable

Henning Bordihn
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 176 KB
english, 2004
2

Efficiency and equilibrium in the electronic mail game; the general case

Nicola Dimitri
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 248 KB
english, 2004
4

Hierarchies of tree series transformations

Zoltán Fülöp, Zsolt Gazdag, Heiko Vogler
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 464 KB
english, 2004
5

Representing recursively enumerable languages by iterated deletion

Michael Domaratzki, Alexander Okhotin
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 197 KB
english, 2004
6

Simple 8-state minimal time solution to the firing squad synchronization problem

Kenichiro Noguchi
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 729 KB
english, 2004
7

Author index

Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 107 KB
english, 2004
8

Randomness in secret sharing and visual cryptography schemes

Annalisa De Bonis, Alfredo De Santis
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 360 KB
english, 2004
9

On the sequential access theorem and deque conjecture for splay trees

Amr Elmasry
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 201 KB
english, 2004
10

Linear array and ring embeddings in conditional faulty hypercubes

Chang-Hsiung Tsai
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 268 KB
english, 2004