Volume 158; Issue 1-2

Theoretical Computer Science

Volume 158; Issue 1-2
1

About the p-paperfolding words

Michel Koskas
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 983 KB
english, 1996
2

Randomized routing on generalized hypercubes

Afonso Ferreira, Miltos Grammatikakis
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 872 KB
english, 1996
6

Slender 0L languages

Taishin Y. Nishida, Arto Salomaa
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 1012 KB
english, 1996
7

Geometric sets of low information content

M. Agrawal, V. Arvind
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 1.92 MB
english, 1996
8

Separating classes in the exponential-time hierarchy from classes in PH

Sarah E. Mocas
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 754 KB
english, 1996
9

On the computational complexity of dynamic graph problems

G. Ramalingam, Thomas Reps
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 3.39 MB
english, 1996
10

Quasi-linear truth-table reductions to p-selective sets

M. Agrawal, V. Arvind
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 663 KB
english, 1996
11

The complexity of mean payoff games on graphs

Uri Zwick, Mike Paterson
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 1.22 MB
english, 1996
12

Sofic shifts with synchronizing presentations

Nataša Jonoska
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 2.31 MB
english, 1996
13

Editorial Board

Journal:
Theoretical Computer Science
Year:
1996
File:
PDF, 139 KB
1996
14

Contents EATCS bulletin number 58, February 1996

Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 236 KB
english, 1996
15

Author index volume 158 (1996)

Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 60 KB
english, 1996
16

A design of a parallel dictionary using skip lists

Joaquim Gabarró, Conrado Martínez, Xavier Messeguer
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 2.27 MB
english, 1996
17

Saving comparisons in the Crochemore-Perrin string-matching algorithm

Dany Breslauer
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 1.01 MB
english, 1996
19

Closed iterative calculus

Serge Burckel
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 438 KB
english, 1996