External Links

    Journal: Theory Comput. Syst.

    Volume 22, Issue 1

    1 -- 19IJsbrand Jan Aalbersberg, Hendrik Jan Hoogeboom. Characterizations of the Decidability of Some Problems for Regular Trace Languages
    21 -- 35Steven Homer, Jie Wang. Absolute Results Concerning One-Way Functions and Their Applications
    37 -- 45Andrew Klapper. Generalized Lowness and Highness and Probabilistic Complexity Classes
    47 -- 73Satoru Miyano. The Lexicographically First Maximum Subgraph Problems: P-Completeness and NC Algorithms
    runs on