Volume 26; Issue 1

Information Processing Letters

Volume 26; Issue 1
1

Editorial Board

Journal:
Information Processing Letters
Year:
1987
Language:
english
File:
PDF, 180 KB
english, 1987
2

On the complexity of the maximum satisfiability problem for horn formulas

Brigitte Jaumard, Bruno Simeone
Journal:
Information Processing Letters
Year:
1987
Language:
english
File:
PDF, 498 KB
english, 1987
3

Modeling B-tree insertion activity

James R. Driscoll, Sheau-Dong Lang, Leroy A. Franklin
Journal:
Information Processing Letters
Year:
1987
Language:
english
File:
PDF, 1.45 MB
english, 1987
4

A notation for distributed operations

Alfs T. Berztiss
Journal:
Information Processing Letters
Year:
1987
Language:
english
File:
PDF, 311 KB
english, 1987
5

On the length of word chains

Jean Berstel, Srečko Brlek
Journal:
Information Processing Letters
Year:
1987
Language:
english
File:
PDF, 713 KB
english, 1987
6

Rewriting systems and word problems in a free partially commutative monoid

Ronald V. Book, Hai-Ning Liu
Journal:
Information Processing Letters
Year:
1987
Language:
english
File:
PDF, 532 KB
english, 1987
7

The deap—a double-ended heap to implement double-ended priority queues

Svante Carlsson
Journal:
Information Processing Letters
Year:
1987
Language:
english
File:
PDF, 363 KB
english, 1987
8

Practical variations of shellsort

Janet Incerpi, Robert Sedgewick
Journal:
Information Processing Letters
Year:
1987
Language:
english
File:
PDF, 906 KB
english, 1987
9

Equivalence of multistage interconnection networks

Jean Claude Bermond, Jean Michel Fourneau, Alain Jean-Marie
Journal:
Information Processing Letters
Year:
1987
Language:
english
File:
PDF, 689 KB
english, 1987
10

Random oracles separate PSPACE from the polynomial-time hierarchy

Lászió Babai
Journal:
Information Processing Letters
Year:
1987
Language:
english
File:
PDF, 326 KB
english, 1987