Volume 7; Issue 4

Combinatorica

Volume 7; Issue 4
1

Editors’ foreword

Year:
1987
Language:
english
File:
PDF, 31 KB
english, 1987
2

A parallel algorithm for the maximal path problem

Year:
1987
Language:
english
File:
PDF, 708 KB
english, 1987
3

An algorithm for finding hamilton paths and cycles in random graphs

Year:
1987
Language:
english
File:
PDF, 666 KB
english, 1987
4

Expanders obtained from affine transformations

Year:
1987
Language:
english
File:
PDF, 510 KB
english, 1987
5

One way functions and pseudorandom generators

Year:
1987
Language:
english
File:
PDF, 410 KB
english, 1987
6

Randomized rounding: A technique for provably good algorithms and algorithmic proofs

Year:
1987
Language:
english
File:
PDF, 511 KB
english, 1987