Volume 106; Issue 2

Theoretical Computer Science

Volume 106; Issue 2
1

Confluent linear numeration systems

Christiane Frougny
Journal:
Theoretical Computer Science
Year:
1992
Language:
english
File:
PDF, 2.01 MB
english, 1992
2

Complexity of logical theories involving coprimality

Pascal Michel
Journal:
Theoretical Computer Science
Year:
1992
Language:
english
File:
PDF, 1.27 MB
english, 1992
4

Complexity in left-associative grammar

Roland Hausser
Journal:
Theoretical Computer Science
Year:
1992
Language:
english
File:
PDF, 1.59 MB
english, 1992
5

More languages of generalised star height 1

J.M. Robson
Journal:
Theoretical Computer Science
Year:
1992
Language:
english
File:
PDF, 608 KB
english, 1992
6

The theory of 〈N, +, Vk, Vl〉 is undecidable

Roger Villemaire
Journal:
Theoretical Computer Science
Year:
1992
Language:
english
File:
PDF, 783 KB
english, 1992
7

Separating complexity classes related to Ω-decision trees

Carsten Damm, Christoph Meinel
Journal:
Theoretical Computer Science
Year:
1992
Language:
english
File:
PDF, 565 KB
english, 1992
9

Lyndon trees

K.G. Subramanian, Rani Siromoney, Lisa Mathew
Journal:
Theoretical Computer Science
Year:
1992
Language:
english
File:
PDF, 629 KB
english, 1992
10

On the distributional complexity of disjointness

A.A. Razborov
Journal:
Theoretical Computer Science
Year:
1992
Language:
english
File:
PDF, 322 KB
english, 1992
11

Deterministic analysis of queueing systems with heterogeneous servers

Muhammad El-Taha, Shaler Stidham Jr.
Journal:
Theoretical Computer Science
Year:
1992
Language:
english
File:
PDF, 1.19 MB
english, 1992
12

The complexity of coloring games on perfect graphs

Hans L. Bodlaender, Dieter Kratsch
Journal:
Theoretical Computer Science
Year:
1992
Language:
english
File:
PDF, 1.20 MB
english, 1992
15

Author index volume 106 (1992)

Journal:
Theoretical Computer Science
Year:
1992
Language:
english
File:
PDF, 79 KB
english, 1992