External Links

    Journal: Theory Comput. Syst.

    Volume 25, Issue 2

    77 -- 92Peter Clote. A Time-Space Hierarchy Between Polynomial Time and Polynomial Space
    93 -- 122Ravi Janardan, Siu-Wing Cheng. Efficient Distributed Algorithms for Single-Source Shortest Paths and Related Problems on Plane Networks
    123 -- 140Evangelos Kranakis, Paul M. B. Vitányi. A Note on Weighted Distributed Match-Making
    141 -- 159Sandy Irani, Moni Naor, Ronitt Rubinfeld. On the Time and Space Complexity of Computation Using Write-Once Memory Or Is Pen Really Much Worse Than Pencil?
    runs on