Volume 5; Issue 3

Journal of Algorithms

Volume 5; Issue 3
1

An optimal contour algorithm for iso-oriented rectangles

Ralf Hartmut Güting
Journal:
Journal of Algorithms
Year:
1984
Language:
english
File:
PDF, 1.10 MB
english, 1984
2

On symmetric algorithms for bilinear forms over finite fields

G Seroussi, A Lempel
Journal:
Journal of Algorithms
Year:
1984
Language:
english
File:
PDF, 886 KB
english, 1984
3

A non-factorial algorithm for canonical numbering of a graph

Derek Corneil, Mark Goldberg
Journal:
Journal of Algorithms
Year:
1984
Language:
english
File:
PDF, 1005 KB
english, 1984
4

Short monotone formulae for the majority function

L.G Valiant
Journal:
Journal of Algorithms
Year:
1984
Language:
english
File:
PDF, 179 KB
english, 1984
5

Optimum split trees

Yehoshua Perl
Journal:
Journal of Algorithms
Year:
1984
Language:
english
File:
PDF, 446 KB
english, 1984
6

Gauss codes, planar hamiltonian graphs, and stack-sortable permutations

Pierre Rosenstiehl, Robert E Tarjan
Journal:
Journal of Algorithms
Year:
1984
Language:
english
File:
PDF, 816 KB
english, 1984
7

A separator theorem for graphs of bounded genus

John R Gilbert, Joan P Hutchinson, Robert Endre Tarjan
Journal:
Journal of Algorithms
Year:
1984
Language:
english
File:
PDF, 899 KB
english, 1984
8

On the solution of inequality systems relevant to IC-layout

T Lengauer
Journal:
Journal of Algorithms
Year:
1984
Language:
english
File:
PDF, 777 KB
english, 1984
9

An O(n log n) algorithm for finding all repetitions in a string

Michael G Main, Richard J Lorentz
Journal:
Journal of Algorithms
Year:
1984
Language:
english
File:
PDF, 602 KB
english, 1984
10

The NP-completeness column: An ongoing guide

David S Johnson
Journal:
Journal of Algorithms
Year:
1984
Language:
english
File:
PDF, 1.02 MB
english, 1984
11

Papers to appear in forthcoming issues

Journal:
Journal of Algorithms
Year:
1984
Language:
english
File:
PDF, 74 KB
english, 1984