Journal: Theory Comput. Syst.

Volume 23, Issue 1

1 -- 19Dung T. Huynh. The Complexity of Ranking Simple Languages
21 -- 32Josep Díaz, Jacobo Torán. Classes of Bounded Nondeterminism
33 -- 59Hsu-Chun Yen. Communicating Processes, Scheduling, and the Complexity of Nondeterminism
61 -- 77David S. Greenberg, Lenwood S. Heath, Arnold L. Rosenberg. Optimal Embeddings of Butterfly-Like Graphs in the Hypercube