没有合适的资源?快使用搜索试试~ 我知道了~
首页Theoretical Computer Science
Theoretical Computer Science
4星 · 超过85%的资源 需积分: 9 15 下载量 169 浏览量
更新于2023-03-03
评论 2
收藏 4MB PDF 举报
这是一本由Oded Goldreich,Arnold L. Rosenberg,Alan L. Selman等整理的关于计算理论最新进展的书籍。
资源详情
资源评论
资源推荐
Lecture Notes in Computer Science 3895
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
Editorial Board
David Hutchison
Lancaster University, UK
Takeo Kanade
Carnegie Mellon University, Pittsburgh, PA, USA
Josef Kittler
University of Surrey, Guildford, UK
Jon M. Kleinberg
Cornell University, Ithaca, NY, USA
Friedemann Mattern
ETH Zurich, Switzerland
John C. Mitchell
Stanford University, CA, USA
Moni Naor
Weizmann Institute of Science, Rehovot, Israel
Oscar Nierstrasz
University of Bern, Switzerland
C. Pandu Rangan
Indian Institute of Technology, Madras, India
Bernhard Steffen
University of Dortmund, Germany
Madhu Sudan
Massachusetts Institute of Technology, MA, USA
Demetri Terzopoulos
New York University, NY, USA
Doug Tygar
University of California, Berkeley, CA, USA
Moshe Y. Vardi
Rice University, Houston, TX, USA
Gerhard Weikum
Max-Planck Institute of Computer Science, Saarbruecken, Germany
Oded Goldreich Arnold L. Rosenberg
Alan L. Selman (Eds.)
Theoretical
Computer Science
Essays in Memory of Shimon Even
13
Volume Editors
Oded Goldreich
Weizmann Institute of Science
Department of Computer Science
Rehovot, Israel
E-mail: oded.goldreich@weizmann.ac.il
Arnold L. Rosenberg
University of Massachusetts Amherst
Department of Computer Science
Amherst, MA 01003, USA
E-mail: rsnbrg@cs.umass.edu
Alan L. Selman
University at Buffalo, The State University of New York
Department of Computer Science and Engineering
Buffalo, NY 14260-2000, USA
E-mail: selman@cse.buffalo.edu
The illustration appearing on the cover of this book is the work of Daniel Rozenberg
(DADARA).
Library of Congress Control Number: 2006922002
CR Subject Classification (1998): F.2.2, G.1.2, G.2.2, C.2.4, E.3
LNCS Sublibrary: SL 1 – Theoretical Computer Science and General Issues
ISSN 0302-9743
ISBN-10 3-540-32880-7 Springer Berlin Heidelberg New York
ISBN-13 978-3-540-32880-3 Springer Berlin Heidelberg New York
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is
concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting,
reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication
or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965,
in its current version, and permission for use must always be obtained from Springer. Violations are liable
to prosecution under the German Copyright Law.
Springer is a part of Springer Science+Business Media
springer.com
© Springer-Verlag Berlin Heidelberg 2006
Printed in Germany
Typesetting: Camera-ready by author, data conversion by Boller Mediendesign
Printed on acid-free paper SPIN: 11685654 06/3142 543210
Shimon Even (1935–2004)
Preface
On May 1, 2004, the world of theoretical computer science suffered a stunning
loss: Shimon Even passed away. Few computer scientists have had as long, sus-
tained, and influential a career as Shimon.
Shimon Even was born in Tel-Aviv in 1935. He received a B.Sc. in Electri-
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 institu-
tions: the Weizmann Institute and the Technion. In 1969 he established at the
Weizmann the first computer science education program in Israel, and led this
program for five 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.
Shimon Even was a superb teacher, and his courses deeply influenced many of
the students attending them. His lectures, at numerous international workshops
and schools, inspired a great number of students and researchers. His books,
especially his celebrated Graph Algorithms, carried his educational message also
to computer scientists who were not fortunate enough to meet him in person.
As a mentor to aspiring researchers, Shimon was almost without peer, nurturing
numerous junior researchers and advising many graduate students, who went on
to have their own successful research careers.
Shimon Even was a pioneer in the areas of graph algorithms and cryptogra-
phy, and his research contributions to these areas influenced the course of their
development. Shimon was famous for not confining his interests to a few topics,
but choosing rather to work in such diverse areas as switching and automata
theory, coding theory, combinatorial algorithms, complexity theory, distributed
computing, and circuit layout. In each of these areas, he produced high-quality,
innovative research for more than four decades.
Shimon was the purest of pure theoreticians, following his nose toward re-
search problems that were “the right” ones at the moment, not the faddish ones.
His standards were impeccable, to the point where he would balk at employing
any result whose proof he had not mastered himself. His integrity was unim-
peachable: he would go to great lengths to defend any principle he believed in.
剩余408页未读,继续阅读
xnl800
- 粉丝: 2
- 资源: 29
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- 27页智慧街道信息化建设综合解决方案.pptx
- 计算机二级Ms-Office选择题汇总.doc
- 单链表的插入和删除实验报告 (2).docx
- 单链表的插入和删除实验报告.pdf
- 物联网智能终端项目设备管理方案.pdf
- 如何打造品牌的模式.doc
- 样式控制与页面布局.pdf
- 武汉理工Java实验报告(二).docx
- 2021线上新品消费趋势报告.pdf
- 第3章 Matlab中的矩阵及其运算.docx
- 基于Web的人力资源管理系统的必要性和可行性.doc
- 基于一阶倒立摆的matlab仿真实验.doc
- 速运公司物流管理模式研究教材
- 大数据与管理.pptx
- 单片机课程设计之步进电机.doc
- 大数据与数据挖掘.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论2