Journal: J. Comput. Syst. Sci.

Volume 44, Issue 3

385 -- 410Steven Lindell. The Invariant Problem for Binary String Structures and the Parallel Complexity Theory of Queries
411 -- 424Andrew Klapper. Distributed Event Algebras
425 -- 446Michael Kaminski, Shlomit S. Pinter. Finite Automata on Directed Graphs
447 -- 477Manuel Silva, Tadao Murata. B-Fairness and Structural B-Fairness in Petri Net Models of Concurrent Systems
478 -- 499David A. Mix Barrington, Kevin J. Compton, Howard Straubing, Denis Thérien. Regular Languages in NC¹
500 -- 516Osamu Watanabe. On Polynomial Time One-Truth-Table Reducibility to a Sparse Set