Publisher's Synopsis
Proceedings of the January 1995 symposium, including 27 papers selected for relevance, originality, and quality. Topics include improved optimal shared memory simulations, hot potato routing, oracle separation, game theory and automata, implementation of efficient priority queues, and open combinatorial problems in computational molecular biology.