Christos Papadimitriou is currently the Associate Chair of Computer Science at the University of California, Berkeley. He received a PhD in computer science from Princeton, and then taught at his undergraduate alma mater Athens Polytechnic, as well as Harvard, MIT, Stanford, and UC San Diego before coming to Berkeley in 1996. He has authored a host of papers on algorithms and complexity, as well as
several books, including <