Journal: J. Algorithms

Volume 11, Issue 1

1 -- 26Hazel Everett, Derek G. Corneil. Recognizing Visibility Graphs of Spiral Polygons
27 -- 43Liwu Li, T. Anthony Marsland. Probability-Based Game Tree Pruning
44 -- 51Yuejiang Huang. A New Algorithm for the Generation of Binary de Bruijn Sequences
52 -- 67Brendan D. McKay, Nicholas C. Wormald. Uniform Generation of Random Regular Graphs of Moderate Degree
68 -- 84Frank Ruskey, Andrzej Proskurowski. Generating Binary Trees by Transpositions
85 -- 101David Eppstein. Sequence Comparison with Mixed Convex and Concave Costs
102 -- 116Marek Chrobak, Takao Nishizeki. Improved Edge-Coloring Algorithms for Planar Graphs
117 -- 131H. R. Morton, H. B. Short. Calculating the 2-Variable Polynomial for Knots Presented as Closed Braids
132 -- 143Joseph Naor, Mark B. Novick. An Efficient Reconstruction of a Graph from its Line Graph in Parallel
144 -- 151David S. Johnson. The NP-Completeness Column: An Ongoing Guide