SIGACT News - researchr journal

8	--	11	Richard E. Schneider. Automata theory: what is it used for?
24	--	25	Richard J. Lipton, Nancy A. Lynch. A quantifier characterization for nondeterministic log space
26	--	30	Zvi Galil. On converting on-line algorithms into real-time and on real-time algorithms for string-matching and palindrome recognition
31	--	33	Helmut Alt, Kurt Mehlhorn. A language over a one symbol alphabet requiring only O (log log n) space
33	--	36	Harold N. Gabow. How to gracefully number certain symmetric trees

External Links