Journal: J. Algorithms

Volume 11, Issue 2

153 -- 184Francine Berman, David S. Johnson, Frank Thomson Leighton, Peter W. Shor, Larry Snyder. Generalized Planar Matching
185 -- 207Vidyadhar G. Kulkarni. Generating Random Combinatorial Objects
208 -- 230Mark S. Manasse, Lyle A. McGeoch, Daniel Dominic Sleator. Competitive Algorithms for Server Problems
231 -- 241Edward F. Schmeichel, S. Louis Hakimi, M. Otsuka, G. Sullivan. A Parallel Fault Identification Algorithm
242 -- 251Mark Allen Weiss, Robert Sedgewick. Tight Lower Bounds for Shellsort
252 -- 284Gur Saran Adhar, Shietung Peng. Parallel Algorithms for Cographs and Parity Graphs with Applications
285 -- 304Eytan Ronn. NP-Complete Stable Matching Problems