Journal: J. Comput. Syst. Sci.

Volume 18, Issue 2

110 -- 127Robert Endre Tarjan. A Class of Algorithms which Require Nonlinear Time to Maintain Disjoint Sets
128 -- 142Gary L. Miller. Graph Isomorphism, General Remarks
143 -- 154Larry Carter, Mark N. Wegman. Universal Classes of Hash Functions
155 -- 193Dana Angluin, Leslie G. Valiant. Fast Probabilistic Algorithms for Hamiltonian Circuits and Matchings
194 -- 211Michael J. Fischer, Richard E. Ladner. Propositional Dynamic Logic of Regular Programs