Work in memory of Shimon Even

			Shimon Even was born in Israel on June 15th, 1935. He died on May 1st, 2004. In addition to his pioneering research contributions (most notably to Graph Algorithms and Cryptography), Shimon is known for having been a highly influential educator. He played a major role in establishing computer science education in Israel (e.g., at the Weizmann Institute and the Technion). He served as a source of professional inspiration and as a role model for generations of young students and researchers.

Variants of some of the following works appear in a book in memory of Shimon Even.

• Reuven Bar-Yehuda, Keren Bendel, Ari Freund and Dror Rawitz: Local ratio: A unified framework for approxmation algrithms (in memoriam: Shimon Even 1935-2004), ACM Computing Surveys (CSUR), Volume 36, Issue 4, December 2004.
• Oded Goldreich: On Promise Problems (a survey in memory of Shimon Even), ECCC, TR05-018, January 2005.
• Oded Goldreich: On teaching the basics of Complexity Theory, February 2005.
• Ami Litman and Shiri Moran-Schein: On Smooth Sets of Integers, On Centralized Smooth Scheduling and On Distributed Smooth Scheduling, 2005.
• Oded Goldreich and Dana Ron: Approximating Average Parameters of Graphs, July 2005.

To the main memorial page for Shimon Even or back to Oded Goldreich's homepage.