External Links

    Journal: J. Comput. Syst. Sci.

    Volume 37, Issue 1

    2 -- 13Christos H. Papadimitriou, David Wolfe. The Complexity of Facets Resolved
    14 -- 38Lefteris M. Kirousis, Christos H. Papadimitriou. The Complexity of Recognizing Polyhedral Scenes
    39 -- 62Eugene M. Luks, Pierre McKenzie. Parallel Algorithms for Solvable Permutation Groups
    63 -- 78Gad M. Landau, Uzi Vishkin. Fast String Matching with k Differences
    79 -- 100David S. Johnson, Christos H. Papadimitriou, Mihalis Yannakakis. How Easy is Local Search?
    101 -- 116Ming Li. Simulating Two Pushdown Stores by One Tape in O(n^1.5 sqrt(log n)) Time
    runs on