Theoretical Computer Science

Essays in Memory of Shimon Even

  • Oded Goldreich
  • Arnold L. Rosenberg
  • Alan L. Selman

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3895)

Table of contents

  1. Front Matter
  2. Pierre Fraigniaud, David Ilcinkas, Sergio Rajsbaum, Sébastien Tixeuil
    Pages 1-26
  3. Richard Karp, Till Nierhoff, Till Tantau
    Pages 111-128
  4. Xuan Zhou, James Geller, Yehoshua Perl, Michael Halper
    Pages 143-163
  5. Ronald L. Rivest, Adi Shamir, Yael Tauman
    Pages 164-186
  6. Oded Yacobi, Yacov Yacobi
    Pages 187-195
  7. Reuven Bar-Yehuda, Dror Rawitz
    Pages 196-217
  8. Christian Glaßer, Alan L. Selman, Liyu Zhang
    Pages 241-253
  9. Oded Goldreich
    Pages 254-290
  10. Grzegorz Malewicz, Arnold L. Rosenberg
    Pages 291-312
  11. Oded Goldreich
    Pages 348-374
  12. Arnold L. Rosenberg
    Pages 375-398
  13. Back Matter

About this book


On May 1, 2004, the world of theoretical computer science su?ered a stunning loss: Shimon Even passed away. Few computer scientists have had as long, s- tained, and in?uential a career as Shimon. Shimon Even was born in Tel-Aviv in 1935. He received a B.Sc. in Elect- cal Engineering from the Technion in 1959, an M.A. in Mathematics from the University of Northern Carolina in 1961, and a Ph.D. in Applied Mathematics from Harvard University in 1963. He held positions at the Technion (1964–67 and 1974–2003), Harvard University (1967–69), the Weizmann Institute (1969– 74), and the Tel-Aviv Academic College (2003-04). He visited many universities and research institutes, including Bell Laboratories, Boston University, Cornell, Duke, Lucent Technologies, MIT, Paderborn, Stanford, UC-Berkeley, USC and UT-Dallas. Shimon Even played a major role in establishing computer science education in Israel and led the development of academic programs in two major insti- tions: the Weizmann Institute and the Technion. In 1969 he established at the Weizmann the ?rst computer science education program in Israel, and led this program for ?ve years. In 1974 he joined the newly formed computer science department at the Technion and shaped its academic development for several decades. These two academic programs turned out to have a lasting impact on the evolution of computer science in Israel.


Computer NP-completeness algorithms approximation algorithms automata complexity complexity theory compute computer science fair bandwidth allocation graph algorithms graph exploration max-flow algorithms ring signatures theoretical computer science

Editors and affiliations

  • Oded Goldreich
    • 1
  • Arnold L. Rosenberg
    • 2
  • Alan L. Selman
    • 3
  1. 1.Weizmann Institute of ScienceRehovotIsrael
  2. 2.Dept. of Computer ScienceUniv. of MassachusettsAmherstUSA
  3. 3.University at BuffaloUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2006
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-540-32880-3
  • Online ISBN 978-3-540-32881-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site