Volume 246; Issue 1-2

Theoretical Computer Science

Volume 246; Issue 1-2
1

Generative power of three-nonterminal scattered context grammars

Alexander Meduna
Journal:
Theoretical Computer Science
Year:
2000
Language:
english
File:
PDF, 81 KB
english, 2000
2

Tree-based picture generation

Frank Drewes
Journal:
Theoretical Computer Science
Year:
2000
Language:
english
File:
PDF, 1.45 MB
english, 2000
3

Secret-sharing with a class of ternary codes

Cunsheng Ding, David R Kohel, San Ling
Journal:
Theoretical Computer Science
Year:
2000
Language:
english
File:
PDF, 118 KB
english, 2000
4

Index

Journal:
Theoretical Computer Science
Year:
2000
Language:
english
File:
PDF, 34 KB
english, 2000
5

Fast stabbing of boxes in high dimensions

Frank Nielsen
Journal:
Theoretical Computer Science
Year:
2000
Language:
english
File:
PDF, 382 KB
english, 2000
6

Thin discrete triangular meshes

Reneta P. Barneva, Valentin E. Brimkov, Philippe Nehlig
Journal:
Theoretical Computer Science
Year:
2000
Language:
english
File:
PDF, 634 KB
english, 2000
7

Approximating minimum feedback vertex sets in hypergraphs

Toshihiro Fujito
Journal:
Theoretical Computer Science
Year:
2000
Language:
english
File:
PDF, 102 KB
english, 2000
8

Reversible space–time simulation of cellular automata

Jérôme O. Durand-Lose
Journal:
Theoretical Computer Science
Year:
2000
Language:
english
File:
PDF, 276 KB
english, 2000
9

Grouped partial ET0L systems and parallel multiple context-free grammars

T.Y. Nishida, S. Seki
Journal:
Theoretical Computer Science
Year:
2000
Language:
english
File:
PDF, 155 KB
english, 2000
11

The complexity of functions on lattices

J.W. Sander, R. Tijdeman
Journal:
Theoretical Computer Science
Year:
2000
Language:
english
File:
PDF, 212 KB
english, 2000
12

A space-efficient Huffman decoding algorithm and its parallelism

Yih-Kai Lin, Kuo-Liang Chung
Journal:
Theoretical Computer Science
Year:
2000
Language:
english
File:
PDF, 178 KB
english, 2000
13

Dynamic scheduling of parallel computations

Zhen Liu
Journal:
Theoretical Computer Science
Year:
2000
Language:
english
File:
PDF, 241 KB
english, 2000
14

Right and left locally testable languages

Pedro Garcı́a, José Ruiz
Journal:
Theoretical Computer Science
Year:
2000
Language:
english
File:
PDF, 127 KB
english, 2000
15

Polynomial-time counting and sampling of two-rowed contingency tables

Martin Dyer, Catherine Greenhill
Journal:
Theoretical Computer Science
Year:
2000
Language:
english
File:
PDF, 123 KB
english, 2000