Paul Spirakis born in 1955, obtained his PhD from Harvard University, USA, in 1982. Has served as a postdoctoral researcher at Harvard University and as an assistant professor at New York University, (the Courant Institute). He was appointed as an Associate Professor in the Department of Computer Science and Engineering of Patras University (Greece) in 1987 and promoted to Full Professor in the same department in 1990. Paul Spirakis was honored several times with international prizes and grants (e.g. NSF), also the top prize of the Greek Mathematics Society. He was appointed as a Distinguished Visiting Scientist of Max Planck Informatik in 2001.

His research interests include probabilistic methods in algorithms, combinatorial optimization, average case analysis of algorithms, parallel algorithms, algorithms and protocols for distributed systems, algorithms and complexity of graph theoretic problems, parallel complexity, approximations to hard problems. Recently, research on Foundational issues of algorithmic game theory. He has done work also in design and applications of network protocols, security in computer networks, telematics problems and services, telematics in Education, Performance analysis of computer systems, performance and algorithms for databases, distributed systems design, Queueing Theory.

Paul Spirakis has extensively published in most of the important Computer Science Journals and most of the significant refereed conferences including the ACM STOC, the ACM/IEEE FOCS, the ACM SPAA, the ACM PODC, most of the other ACM conferences and the major European Conferences like ICALP, STACS, e.g. He has edited various conference proceedings and is currently an Editor of the Mathematical Systems Theory Journal, the Elsevier Computational Geometry J., the Parallel Processing Letters Journal, the Journal of Theoretical Computer Science and the Journal of Parallel and Distributed Computing. Paul Spirakis had published two books through Cambridge University Press, four books in Greek with Gutenberg publ., two books with Patras University and two books with Greek Letters publ.

Paul Spirakis was the Greek National Representative in the Information Society Research Programme (IST) from January 1999 till June 2002. He was elected unanimously as one of the two vice-President of the Council of the European Association for Theoretical Computer Science (EATCS), in July 2002 in the Icalp Conference that took place in Malaga, Spain. He is member of ISTAG (Information Society Technologies Advisory Group) a prestigious body of about 40 individuals advising EU for research policy, form January 2003 on. He consults for the Greek State, the European Union and several major Greek Computing Industries.

Links

• Paul George Spirakis