Proceedings of the Ninth Annual Structure in Complexity Theory Conference, June 28-July 1, 1994, Amsterdam, the Netherlands - Structure in Complexity Theory Conference; IEEE Computer Society. Technical Committee on Mathematical Foundations of Computing; ACM Special Interest Group for Automata and Computability Theory; European Association for Theoretical Computer Science (IEEE Computer Society Press, 1994)