A glimpse at Christos H. Papadimitriou

Via Machinations we learn that the current issue (Volume 3, Issue 2, May 2009) of Computer Science Review is devoted to celebrating the research contributions of Christos H. Papadimitriou. The first article “A glimpse at Christos H. Papadimitriou” (by Marios Mavronicolas and Paul G. Spirakis) has a lot of information not only on Papadimitriou’s path, but also on how CS evolved in Greece and how it was influenced by Papadimitriou*. This is a must read, especially if you are a NTUA student which means that there are at least two people that you can go to and ask for more (or better yet work with them). UoA students can ask Elias Koutsoupias.

As the authors say, there is stuff missing from the paper, since a 30+ years fruitful career cannot be covered in a few pages. But since both the fact that the TSP is a recurring theme in his research and the late Kanellakis are mentioned, I think their work on the ATSP should have been mentioned. What can I say, I’ve grown to a TSP junkie the last few years.

Also, for those interested, in the same issue Costis Daskalakis surveys their recent joint work on Nash Equilibria and complexity.

P.S. Elsevier told me that a hardcopy of this issue costs €66.50 for Greece, so it is best to go to your University’s library and access it online.

Related posts:

[*] – For example when two guys asked him right after graduation (~1982) on what to do, his advice was to work with databases (and I know this first hand).

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s