Fundraising September 15, 2024 – October 1, 2024 About fundraising

Volume 93; Issue 2

Theoretical Computer Science

Volume 93; Issue 2
1

Optimal parallel algorithms for forest and term matching

Zvi M. Kedem, Krishna V. Palem
Journal:
Theoretical Computer Science
Year:
1992
Language:
english
File:
PDF, 1.26 MB
english, 1992
2

Restricted relativizations of probabilistic polynomial time

Seinosuke Toda
Journal:
Theoretical Computer Science
Year:
1992
Language:
english
File:
PDF, 857 KB
english, 1992
3

Testing the optimality of alphabetic trees

Prakash Ramanan
Journal:
Theoretical Computer Science
Year:
1992
Language:
english
File:
PDF, 1.58 MB
english, 1992
4

On a kind of Fatou property of context-free groups

Thomas Herbst
Journal:
Theoretical Computer Science
Year:
1992
Language:
english
File:
PDF, 291 KB
english, 1992
5

Author Index Volume 93 (1992)

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

Logically defined subsets of Nk

Pierre Péladeau
Journal:
Theoretical Computer Science
Year:
1992
Language:
english
File:
PDF, 895 KB
english, 1992
8

Dynamic algorithms in D.E. Knuth's model: a probabilistic analysis

G. Louchard, B. Randrianarimanana, R. Schott
Journal:
Theoretical Computer Science
Year:
1992
Language:
english
File:
PDF, 1.24 MB
english, 1992
9

On automata on infinite trees

P. Bonizzoni, G. Mauri
Journal:
Theoretical Computer Science
Year:
1992
Language:
english
File:
PDF, 1.09 MB
english, 1992
10

An arithmetic model of computation equivalent to threshold circuits

Joan Boyar, Gudmund Frandsen, Carl Sturtivant
Journal:
Theoretical Computer Science
Year:
1992
Language:
english
File:
PDF, 1.10 MB
english, 1992
11

A criterion for proving noetherianity of a relation

Patrick Dehornoy
Journal:
Theoretical Computer Science
Year:
1992
Language:
english
File:
PDF, 303 KB
english, 1992