Volume 42; Issue 6

Information Processing Letters

Volume 42; Issue 6
2

Circuit depth relative to a random oracle

Peter Bro Miltersen
Journal:
Information Processing Letters
Year:
1992
Language:
english
File:
PDF, 329 KB
english, 1992
3

On the equal-subset-sum problem

Gerhard J. Woeginger, Zhongliang Yu
Journal:
Information Processing Letters
Year:
1992
Language:
english
File:
PDF, 339 KB
english, 1992
4

Computing the shortest diagonal of a monotone polygon in linear time

Binhai Zhu
Journal:
Information Processing Letters
Year:
1992
Language:
english
File:
PDF, 398 KB
english, 1992
5

Approximating the minimum-cost maximum flow is P-complete

Clifford Stein, Joel Wein
Journal:
Information Processing Letters
Year:
1992
Language:
english
File:
PDF, 537 KB
english, 1992
7

Automata network and optimization

Eric Goles, Servet Martínez
Journal:
Information Processing Letters
Year:
1992
Language:
english
File:
PDF, 341 KB
english, 1992
8

The vertex separation number of a graph equals its path-width

Nancy G. Kinnersley
Journal:
Information Processing Letters
Year:
1992
Language:
english
File:
PDF, 497 KB
english, 1992
10

On independent spanning trees

Samir Khuller, Baruch Schieber
Journal:
Information Processing Letters
Year:
1992
Language:
english
File:
PDF, 269 KB
english, 1992
11

Computation-universality of one-dimensional one-way reversible cellular automata

Kenichi Morita
Journal:
Information Processing Letters
Year:
1992
Language:
english
File:
PDF, 371 KB
english, 1992
12

Author index volume 42 (1992)

Journal:
Information Processing Letters
Year:
1992
Language:
english
File:
PDF, 205 KB
english, 1992