Volume 164; Issue 1-2

Theoretical Computer Science

Volume 164; Issue 1-2
1

Heaps with bits

Svante Carlsson, Jingsen Chen, Christer Mattsson
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 853 KB
english, 1996
3

Two-Dimensional partitioning problems

Martin Middendorf
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 2.11 MB
english, 1996
4

Reliable computations on faulty EREW PRAM

Krzysztof Diks, Andrzej Pelc
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 1.03 MB
english, 1996
5

Structural equivalence and ET0L grammars

Kai Salomaa, Derick Wood, Yu Sheng
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 1.25 MB
english, 1996
7

A polynomial algorithm for the membership problem with categorial grammars

Alain Finkel, Isabelle Tellier
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 1024 KB
english, 1996
8

An application of Hajós factorizations to variable-length codes

Clelia De Felice
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 1.80 MB
english, 1996
9

The complexity of subgraph isomorphism for classes of partial k-trees

Arvind Gupta, Naomi Nishimura
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 882 KB
english, 1996
10

Coin-sliding and Go

David Moews
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 1.57 MB
english, 1996
11

Editorial Board

Journal:
Theoretical Computer Science
Year:
1996
File:
PDF, 281 KB
1996
12

Contents EATCS bulletin number 59, June 1996

Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 234 KB
english, 1996
13

Author index volume 164 (1996)

Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 58 KB
english, 1996
14

Anomalous learning helps succinctness

John Case, Sanjay Jain, Arun Sharma
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 1.11 MB
english, 1996
15

Relationships between the dynamical systems associated to the Rauzy substitutions

Víctor F. Sirvent
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 846 KB
english, 1996
16

Worst-case analysis of fast heuristics for packing squares into a square

C. Picouleau
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 600 KB
english, 1996
17

Cook versus Karp-Levin: Separating completeness notions if NP is not small

Jack H. Lutz, Elvira Mayordomo
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 1.40 MB
english, 1996
19

A work-time optimal algorithm for computing all string covers

Costas S. Iliopoulos, Kunsoo Park
Journal:
Theoretical Computer Science
Year:
1996
Language:
english
File:
PDF, 851 KB
english, 1996