External Links

    Journal: J. Algorithms

    Volume 5, Issue 2

    163 -- 179David A. Plaisted. Heuristic Matching for Graphs Satisfying the Triangle Inequality
    180 -- 186Peter J. Weinberger. Finding the Number of Factors of a Polynomial
    187 -- 198M. Boshernitzan, Aviezri S. Fraenkel. A Linear Algorithm for Nonhomogeneous Spectra of Numbers
    199 -- 214Eljas Soisalon-Soininen, Derick Wood. Optimal Algorithms to Compute the Closure of a Set of Iso-Rectangles
    215 -- 230Richard P. Anstee, Martin Farber. Characterizations of Totally Balanced Matrices
    231 -- 246Christos H. Papadimitriou, Umesh V. Vazirani. On Two Geometric Problems Related to the Traveling Salesman Problem
    247 -- 280Nicholas C. Wormald. Generating Random Regular Graphs
    281 -- 283Ichiro Semba. An Efficient Algorithm for Generating All k-Subsets (1 <= k <= m <= n) of the Set { 1, 2, ..., n } in Lexicographical Order
    284 -- 299David S. Johnson. The NP-Completeness Column: An Ongoing Guide
    runs on