175 years of Springer publishing +++ Through June 30: 50% off Physics & Astronomy Books

Theoretical Computer Science and General Issues

Theoretical Computer Science

Essays in Memory of Shimon Even

Editors: Goldreich, Oded, Rosenberg, Arnold L., Selman, Alan L. (Eds.)

Buy this book

eBook $89.00
price for USA (gross)
  • ISBN 978-3-540-32881-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.00
price for USA
  • ISBN 978-3-540-32880-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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.

Reviews

From the reviews:

"Shimon Even was … considered a superb teacher that had great influence on his listeners and students. Overall, the book is a very fitting tribute to the legacy of Shimon Even. … The editors attempted to a wide range of research contribution in the first part of the book accessible to a wide range of researchers by using both experts and nonexperts as reviewers. They succeeded in this attempt. The papers are accessible to anybody with some background in theoretical computer science." (Burkhard Englert, Computing Reviews, December, 2006)


Table of contents (16 chapters)

  • The Reduced Automata Technique for Graph Exploration Space Lower Bounds

    Fraigniaud, Pierre (et al.)

    Pages 1-26

  • Concurrent Zero-Knowledge with Timing, Revisited

    Goldreich, Oded

    Pages 27-87

  • Fair Bandwidth Allocation Without Per-Flow State

    Karp, Richard M.

    Pages 88-110

  • Optimal Flow Distribution Among Multiple Channels with Unknown Capacities

    Karp, Richard (et al.)

    Pages 111-128

  • Parceling the Butterfly and the Batcher Sorting Network

    Litman, Ami

    Pages 129-142

Buy this book

eBook $89.00
price for USA (gross)
  • ISBN 978-3-540-32881-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.00
price for USA
  • ISBN 978-3-540-32880-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Theoretical Computer Science
Book Subtitle
Essays in Memory of Shimon Even
Editors
  • Oded Goldreich
  • Arnold L. Rosenberg
  • Alan L. Selman
Series Title
Theoretical Computer Science and General Issues
Series Volume
3895
Copyright
2006
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-32881-0
DOI
10.1007/11685654
Softcover ISBN
978-3-540-32880-3
Edition Number
1
Number of Pages
XII, 399
Topics