Volume 131; Issue 2

Theoretical Computer Science

Volume 131; Issue 2
1

On the solvability of domino snake problems

Year:
1994
Language:
english
File:
PDF, 1.63 MB
english, 1994
2

Dynamic dictionary matching with failure functions

Year:
1994
Language:
english
File:
PDF, 1.17 MB
english, 1994
4

Analog computation via neural networks

Year:
1994
Language:
english
File:
PDF, 1.82 MB
english, 1994
5

Drawing graphs in two layers

Year:
1994
Language:
english
File:
PDF, 892 KB
english, 1994
6

Join sizes, urn models and normal limiting distributions

Year:
1994
Language:
english
File:
PDF, 2.50 MB
english, 1994
7

Complexity of the hamiltonian cycle in regular graph problem

Year:
1994
Language:
english
File:
PDF, 491 KB
english, 1994
8

A matrix extension of Winograd's inner product algorithm

Year:
1994
Language:
english
File:
PDF, 144 KB
english, 1994
9

Author index volume 131 (1994)

Year:
1994
Language:
english
File:
PDF, 80 KB
english, 1994
10

A finiteness condition for rewriting systems

Year:
1994
Language:
english
File:
PDF, 1.68 MB
english, 1994
11

Randomization, derandomization and antirandomization: three games

Year:
1994
Language:
english
File:
PDF, 973 KB
english, 1994
12

Reachability is decidable in the numbers game

Year:
1994
Language:
english
File:
PDF, 579 KB
english, 1994
13

A note on the complexity of deciding bisimilarity of normed unary processes

Year:
1994
Language:
english
File:
PDF, 545 KB
english, 1994
14

On the orbits of the product of two permutations

Year:
1994
Language:
english
File:
PDF, 904 KB
english, 1994