This volume gives the proceedings of STACS 92. Topics include parallel algorithms, logic and semantics, computational geometry, automata and languages, structural complexity, complexity, distributed systems, algorithms, cryptography, VLSI, words and rewriting, and systems.