Christos Papadimitriou *76 won the Katayanagi Prize in Computer Science for Research Excellence for his work on the theory of algorithms and complexity and their applications to optimization, databases, game theory, economics and the Internet. He is the C. Lester Hogan Professor of Electrical Engineering and Computer Science at the University of California-Berkeley.