Volume 12; Issue 1

Journal of Algorithms

Volume 12; Issue 1
1

Editorial Board

Journal:
Journal of Algorithms
Year:
1991
File:
PDF, 31 KB
1991
2

Algorithms finding tree-decompositions of graphs

Jiří Matoušek, Robin Thomas
Journal:
Journal of Algorithms
Year:
1991
Language:
english
File:
PDF, 1.27 MB
english, 1991
3

An improved algorithm for the planar 3-cut problem

Xin He
Journal:
Journal of Algorithms
Year:
1991
Language:
english
File:
PDF, 838 KB
english, 1991
4

Finding k points with minimum diameter and related problems

Alok Aggarwal, Hiroshi Imai, Naoki Katoh, Subhash Suri
Journal:
Journal of Algorithms
Year:
1991
Language:
english
File:
PDF, 1.13 MB
english, 1991
5

Efficient maintenance of the union of intervals on a line, with applications

Siu Wing Cheng, Ravi Janardan
Journal:
Journal of Algorithms
Year:
1991
Language:
english
File:
PDF, 985 KB
english, 1991
6

Computing the visibility polygon from a convex set and related problems

Subir Kumar Ghosh
Journal:
Journal of Algorithms
Year:
1991
Language:
english
File:
PDF, 1.05 MB
english, 1991
7

Parallel algorithms for parity graphs

T Przytycka, D.G Corneil
Journal:
Journal of Algorithms
Year:
1991
Language:
english
File:
PDF, 782 KB
english, 1991
8

Transitive compaction in parallel via branchings

Phillip Gibbons, Richard Karp, Vijaya Ramachandran, Danny Soroker, Robert Tarjan
Journal:
Journal of Algorithms
Year:
1991
Language:
english
File:
PDF, 1000 KB
english, 1991
9

Average case analysis of heap building by repeated insertion

Ryan Hayward, Colin McDiarmid
Journal:
Journal of Algorithms
Year:
1991
Language:
english
File:
PDF, 1.13 MB
english, 1991
10

A necessary and sufficient condition for the existence of a complete stable matching

Jimmy J.M Tan
Journal:
Journal of Algorithms
Year:
1991
Language:
english
File:
PDF, 1.35 MB
english, 1991
11

Two algorithms for the sieve method

Herbert S Wilf
Journal:
Journal of Algorithms
Year:
1991
Language:
english
File:
PDF, 191 KB
english, 1991
12

Problems

Peter van Emde Boas
Journal:
Journal of Algorithms
Year:
1991
Language:
english
File:
PDF, 143 KB
english, 1991
13

Papers to appear in forthcoming issues

Journal:
Journal of Algorithms
Year:
1991
Language:
english
File:
PDF, 72 KB
english, 1991