Volume 53; Issue 3

Journal of Computer and System Sciences

Volume 53; Issue 3

1

EDITORS' FOREWORD

Journal:

Journal of Computer and System Sciences

Year:

1996

File:

PDF, 107 KB

1996

2

Bounds on the Greedy Routing Algorithm for Array Networks

Michael Mitzenmacher

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 1.05 MB

english, 1996

3

Improved Parity-Declustered Layouts for Disk Arrays

Eric J. Schwabe, Ian M. Sutherland

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 1.34 MB

english, 1996

4

List Ranking and List Scan on the CRAYC90

Margaret Reid-Miller

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 1.10 MB

english, 1996

5

Dynamic Load Balancing by Random Matchings

Bhaskar Ghosh, S. Muthukrishnan

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 1.28 MB

english, 1996

6

Construction of the Mesh and the Torus Tolerating a Large Number of Faults

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 835 KB

english, 1996

7

On the Parallel Complexity of Gaussian Elimination with Pivoting

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 1.21 MB

english, 1996

8

An Optimal Randomised Logarithmic Time Connectivity Algorithm for the EREW PRAM

Shay Halperin, Uri Zwick

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 1.90 MB

english, 1996

9

Efficient Low-Contention Parallel Algorithms

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 2.52 MB

english, 1996

10

An Optimal Predicate Locking Scheduler

Carlo Meghini, Costantino Thanos

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 2.66 MB

english, 1996

11

A Threshold for Unsatisfiability

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 1.81 MB

english, 1996

12

Maximal and Minimal Solutions to Language Equations

Lila Kari, Gabriel Thierrin

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 1.15 MB

english, 1996

13

The Complexity of Nested Counterfactuals and Iterated Knowledge Base Revisions

Thomas Eiter, Georg Gottlob

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 1.75 MB

english, 1996

14

kOne-Way Heads Cannot Do String-Matching

Tao Jiang, Ming Li

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 1.10 MB

english, 1996

15

River Routing with a Generalized Model

Jean R.S. Blair, Errol L. Lloyd

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 1.87 MB

english, 1996

16

On Completeness under Random Reductions

Suresh Chari, Pankaj Rohatgi

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 1.09 MB

english, 1996

17

Regular Description of Context-free Graph Languages

Joost Engelfriet, Vincent van Oostrom

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 1.80 MB

english, 1996

18

Partition Triples: A Tool for Reduction of Data Sets

Jerzy W. Grzymala-Busse, Soe Than

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 837 KB

english, 1996

19

Program Synthesis in the Presence of Infinite Number of Inaccuracies

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 1.13 MB

english, 1996

20

Author Index for Volume 53

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 109 KB

english, 1996