0000_V53.08_AUGUST.indb


A U g U S T  2 0 1 0   |   V O l .  5 3   |   N O .  8  |   c o m m u n i c aT i o n S  o f  T h e  a c m     21

news
P

H
o

t
o

G
r

a
P

H
 b

y
 (

r
I

G
H

t
) 

t
o

n
y

 s
C

a
r

l
a

t
o

s
, 

(l
e

F
t

) 
F

r
o

M
 I

t
C

s
, 

t
s

I
n

G
H

u
a

 u
n

I
V

e
r

s
I

t
y

Milestones  |  DOI:10.1145/1787234.1787267 Jack Rosenberger

Gödel Prize and  
other cS awards 
Sanjeev Arora, Joseph S.B. Mitchell, and other researchers  
are recognized for their contributions to computer science.

ter for Field Robotics at the University 
of Sydney, was honored for his major 
contributions to robotics, in particu-
lar to the fields of sensor data fusion 
and of autonomous vehicle navigation. 
Georg Gottlob, a professor of comput-
ing science at the University of Oxford, 
was honored for his fundamental con-
tributions to both artificial intelligence 
and database systems.

Gerhard herzberg medal
The Natural Sciences and Engineer-
ing Research Council of Canada be-
stowed the Gerhard Herzberg Canada 
Gold Medal, the nation’s top medal 
for science and engineering, to Gilles 
Brassard, Canada Research Chair in 
Quantum Information Processing at 
the Université de Montréal. Brassard is 
one of the inventors of quantum cryp-
tography and a pioneer in the field of 
quantum information science.

alan T. Waterman award
The U.S. National Science Foundation 
(NSF) selected of Subhash Khot, an 
associate professor at New York Uni-
versity’s Courant Institute of Math-

T
h e  e u R o p e A n  A s s o c I A t I o n 
for Theoretical Computer 
Science (EATCS) and the 
ACM Special Interest Group 
on Algorithms and Compu-

tation Theory (SIGACT), the British 
Computer Society, and other organi-
zations recently honored select scien-
tists for their contributions to com-
puter science.

Gödel Prize
In recognition of their outstanding pa-
pers in theoretical computer science, 
EATCS and ACM SIGACT awarded the 
2010 Gödel Prize to Sanjeev Arora, a 
professor of computer science at Princ-
eton University, and Joseph S.B. Mitch-
ell, a professor in the Department of 
Applied Mathematics and Statistics 
at the State University of New York at 
Stony Brook, for their concurrent dis-
covery of a polynomial-time approxi-
mation scheme for the Euclidean Trav-
eling Salesman Problem.

Roger needham award 
and Lovelace medal
The British Computer Society (BCS) 
presented the Roger Needham Award 
to Joël Ouaknine of the Oxford Univer-
sity Computing Laboratory in recogni-
tion of his seminal and mathematical 
contributions to the field of timed 
systems modeling and analysis. BCS’s 
Lovelace Medal was presented to John 
Reynolds, a professor at the School of 
Computer Science, Carnegie Mellon 
University in recognition of his work 
of the last four decades and his contri-
bution to the theory of programming 
languages. 

Royal Society fellows
The 44 newly elected 2010 Fellows of 
the Royal Society include two comput-
er scientists. Hugh Francis Durrant-
Whyte, director of the Australian Cen-

ematical Sciences, to receive the 2010 
Alan T. Waterman Award. Considered 
the NSF’s most prestigious honorary 
award since its establishment in 1975, 
it is given annually to an outstanding 
researcher under the age of 36 in any 
field of science and engineering sup-
ported by NSF. A theoretical computer 
scientist, Khot works in the area of 
computational complexity and seeks 
to understand the power and limits of 
efficient computation.

Benjamin franklin medal
The Franklin Institute presented the 
2010 Benjamin Franklin Medal in 
Computer and Cognitive Science to 
Shafrira Goldwasser, RSA Professor of 
Computer Science and Engineering at 
Massachusetts Institute of Technology 
and professor of computer science and 
mathematics at Weizmann Institute of 
Science, for her fundamental contribu-
tions to the theoretical foundation of 
modern cryptography. 

Jack Rosenberger is senior editor, news, of 
Communications.

© 2010 aCM 0001-0782/10/0800 $10.00

Gödel Prize winners Sanjeev arora, left, and Joseph S.B. mitchell.