Volume 16; Issue 2

Journal of Computer and System Sciences

Volume 16; Issue 2

1

Editors' foreword

Ashok Chandra, E.K. Blum, M.A. Harrison

Journal:

Journal of Computer and System Sciences

Year:

1978

File:

PDF, 30 KB

1978

2

Evaluation of polynomials with super-preconditioning

Richard J. Lipton, Larry J. Stockmeyer

Journal:

Journal of Computer and System Sciences

Year:

1978

Language:

english

File:

PDF, 996 KB

english, 1978

3

Palindrome recognition in real time by a multitape turing machine

Journal:

Journal of Computer and System Sciences

Year:

1978

Language:

english

File:

PDF, 1.06 MB

english, 1978

4

Linear unification

M.S. Paterson, M.N. Wegman

Journal:

Journal of Computer and System Sciences

Year:

1978

Language:

english

File:

PDF, 519 KB

english, 1978

5

NP-Complete decision problems for binary quadratics

Kenneth L. Manders, Leonard Adleman

Journal:

Journal of Computer and System Sciences

Year:

1978

Language:

english

File:

PDF, 895 KB

english, 1978

6

On the complexity of some two-person perfect-information games

Thomas J. Schaefer

Journal:

Journal of Computer and System Sciences

Year:

1978

Language:

english

File:

PDF, 2.86 MB

english, 1978

7

The analysis of double hashing

Leo J. Guibas, Endre Szemeredi

Journal:

Journal of Computer and System Sciences

Year:

1978

Language:

english

File:

PDF, 2.79 MB

english, 1978