Journal: Algorithmica

Volume 17, Issue 1

1 -- 10Theodore H. Romer, Louis E. Rosier. An Algorithm Reminiscent of Euclidean-gcd Computing a Function Related to Pinwheel Scheduling
11 -- 18Brandon Dixon, Robert Endre Tarjan. Optimal Parallel Verification of Minimum Spanning Trees in Logarithmic Time
19 -- 32Frank K. H. A. Dehne, Rolf Klein. The Big Sweep : On the Power of the Wavefront Approach to Voronoi Diagrams
33 -- 54Sunil Arya, Michiel H. M. Smid. Efficient Construction of a Bounded-Degree Spanner with Low Weight
55 -- 66Torben Hagerup, Miroslaw Kutylowski. Fast Integer Merging on the EREW PRAM
67 -- 87Jørgen Bang-Jensen, Mohamed El Haddad, Yannis Manoussakis, Teresa M. Przytycka. Parallel Algorithms for the Hamiltonian Cycle and Hamiltonian Path Problems in Semicomplete Bipartite Digraphs