Volume 9; Issue 3

Journal of Algorithms

Volume 9; Issue 3
1

Finding a minimum feedback arc set in reducible flow graphs

Vijaya Ramachandran
Journal:
Journal of Algorithms
Year:
1988
Language:
english
File:
PDF, 879 KB
english, 1988
2

Stability in circular arc graphs

Martin Charles Golumbic, Peter L Hammer
Journal:
Journal of Algorithms
Year:
1988
Language:
english
File:
PDF, 426 KB
english, 1988
3

A tighter upper bound on the worst case behavior of Conway's parallel sorting algorithm

Alejandro A Schäffer
Journal:
Journal of Algorithms
Year:
1988
Language:
english
File:
PDF, 1.39 MB
english, 1988
4

Solution to a linear diophantine equation for nonnegative integers

Harold Greenberg
Journal:
Journal of Algorithms
Year:
1988
Language:
english
File:
PDF, 603 KB
english, 1988
5

Addition requirements for matrix and transposed matrix products

Michael Kaminski, David G Kirkpatrick, Nader H Bshouty
Journal:
Journal of Algorithms
Year:
1988
Language:
english
File:
PDF, 556 KB
english, 1988
6

Probabilistic computation of integer polynomial GCDs

A Schönhage
Journal:
Journal of Algorithms
Year:
1988
Language:
english
File:
PDF, 366 KB
english, 1988
7

On rectangular visibility

Mark H Overmars, Derick Wood
Journal:
Journal of Algorithms
Year:
1988
Language:
english
File:
PDF, 990 KB
english, 1988
8

Factoring polynomials over finite fields

Lajos Rónyai
Journal:
Journal of Algorithms
Year:
1988
Language:
english
File:
PDF, 529 KB
english, 1988
9

Diameters of weighted double loop networks

Ying Cheng, Frank K Hwang
Journal:
Journal of Algorithms
Year:
1988
Language:
english
File:
PDF, 454 KB
english, 1988
10

Algorithms for two bottleneck optimization problems

Harold N Gabow, Robert E Tarjan
Journal:
Journal of Algorithms
Year:
1988
Language:
english
File:
PDF, 435 KB
english, 1988
11

The concave least-weight subsequence problem revisited

Robert Wilber
Journal:
Journal of Algorithms
Year:
1988
Language:
english
File:
PDF, 470 KB
english, 1988
12

The NP-completeness column: An ongoing guide

David S Johnson
Journal:
Journal of Algorithms
Year:
1988
Language:
english
File:
PDF, 1.32 MB
english, 1988
13

Papers to appear in forthcoming issues

Journal:
Journal of Algorithms
Year:
1988
Language:
english
File:
PDF, 109 KB
english, 1988