Volume 191; Issue 1-2

Theoretical Computer Science

Volume 191; Issue 1-2
2

Parameterized circuit complexity and the W hierarchy

Rodney G. Downey, Michael R. Fellows, Kenneth W. Regan
Journal:
Theoretical Computer Science
Year:
1998
Language:
english
File:
PDF, 1.28 MB
english, 1998
3

The meet operation in the lattice of codes

Véronique Bruyère, Denis Derencourt, Michel Latteux
Journal:
Theoretical Computer Science
Year:
1998
Language:
english
File:
PDF, 795 KB
english, 1998
4

The suffix tree of a tree and minimizing sequential transducers

Dany Breslauer
Journal:
Theoretical Computer Science
Year:
1998
Language:
english
File:
PDF, 1013 KB
english, 1998
5

Makanin's algorithm is not primitive recursive

Antoni Kościelski, Leszek Pacholski
Journal:
Theoretical Computer Science
Year:
1998
Language:
english
File:
PDF, 722 KB
english, 1998
6

Secure multiparty computations without computers

Valtteri Niemi, Ari Renvall
Journal:
Theoretical Computer Science
Year:
1998
Language:
english
File:
PDF, 749 KB
english, 1998
7

An improved zero-one law for algorithmically random sequences

Steven M. Kautz
Journal:
Theoretical Computer Science
Year:
1998
Language:
english
File:
PDF, 582 KB
english, 1998
8

Moving a food trolley around a corner

Gerd Eriksson, Henrik Eriksson, Kimmo Eriksson
Journal:
Theoretical Computer Science
Year:
1998
Language:
english
File:
PDF, 654 KB
english, 1998
9

Shortest common superstrings and scheduling with coordinated starting times

Martin Middendorf
Journal:
Theoretical Computer Science
Year:
1998
Language:
english
File:
PDF, 639 KB
english, 1998
10

Some chip transfer games

Thomas S. Ferguson
Journal:
Theoretical Computer Science
Year:
1998
Language:
english
File:
PDF, 1.03 MB
english, 1998
11

Computational indistinguishability: Algorithms vs. circuits

Oded Goldreich, Bernd Meyer
Journal:
Theoretical Computer Science
Year:
1998
Language:
english
File:
PDF, 264 KB
english, 1998
12

Finite derivation type for semi-direct products of monoids

Jing Wang
Journal:
Theoretical Computer Science
Year:
1998
Language:
english
File:
PDF, 554 KB
english, 1998
13

Autocorrelation coefficient for the graph bipartitioning problem

E. Angel, V. Zissimopoulos
Journal:
Theoretical Computer Science
Year:
1998
Language:
english
File:
PDF, 858 KB
english, 1998
14

Addition in log2n + O(1) steps on average a simple analysis

Richard Beigel, Bill Gasarch, Ming Li, Louxin Zhang
Journal:
Theoretical Computer Science
Year:
1998
Language:
english
File:
PDF, 253 KB
english, 1998
15

Fine hierarchy of regular ω-languages

Victor Selivanov
Journal:
Theoretical Computer Science
Year:
1998
Language:
english
File:
PDF, 1.63 MB
english, 1998
16

Characterization and closure properties of linear ω-languages

Douadi Mihoubi
Journal:
Theoretical Computer Science
Year:
1998
Language:
english
File:
PDF, 1.01 MB
english, 1998
17

Univariate polynomial factorization over finite fields

Patrice Naudin, Claude Quitté
Journal:
Theoretical Computer Science
Year:
1998
Language:
english
File:
PDF, 2.54 MB
english, 1998
18

Author index volume 191 (1998)

Journal:
Theoretical Computer Science
Year:
1998
Language:
english
File:
PDF, 63 KB
english, 1998
19

Editorial Board

Journal:
Theoretical Computer Science
Year:
1998
File:
PDF, 267 KB
1998