PhD and postdoc positions in theoretical computer science in Athens, Greece

We are pleased to announce the opening of up to 3 PhD and 1 or 2 postdoc positions in theoretical computer science. The positions fall within the new joint project, ALGONOW, among 3 collaborating research groups in the following institutions in Athens, Greece:

- National Technical University of Athens (NTUA), School of Electrical and Computer Engineering,

Faculty members: Efstathios Zachos, Dimitris Fotakis, Aris Pagourtzis, Antonis Symvonis. The group includes also Euripides Markou, collaborating faculty member from University of Central Greece.

- National Kapodistrian University of Athens (NKUA), Department of Informatics and Telecommunications,

Faculty members: Elias Koutsoupias, Vassilis Zissimopoulos.

- Athens University of Economics and Business (AUEB), Department of Informatics,

Faculty members: Vangelis Markakis, Ioannis Milis, Martha Sideri.

The project also involves collaboration with our external partners, which include:

- Evripidis Bampis, LIP6, Universite Pierre et Marie Curie
- Costis Daskalakis, MIT
- Christos Papadimitriou, University of California Berkeley
- Vangelis Paschos, LAMSADE, Universite Paris-Dauphine
- George Rouskas, North Carolina State University

The aim of the project ALGONOW is to address current algorithmic challenges and to investigate fundamental problems that arise from the increasing needs of computation and communication. In particular, the research topics that the project involves include, but are not limited to:

1. Resource management in multi-fiber optical networks: routing and wavelength assignment, wavelength conversion and traffic grooming, noncooperative game theoretic models.

2. Models and diffusion methods for social networks: mathematical models for the evolution of networks, diffusion of information in networks, game theoretic aspects of diffusion models.

3. Location, availability, and processing of massive data sets: approximation and online algorithms for infrastructure leasing and content distribution problems, competitive analysis of streaming algorithms.

4. Energy management in computing environments: models for capturing energy minimization problems, algorithms for the corresponding scheduling problems under energy/temperature constraints.

These are full-time positions and funding is guaranteed initially for two years. The funding is extendable for at least 1 more year based upon satisfactory academic progress. The preferred starting date is October 1, 2012, however it is negotiable with each institute.

Desirable background of applicants:

The applicants should have (or be bound to have by the starting date) a Masters degree in computer science, mathematics, operations research or a related discipline. Applicants with a strong background in algorithms and discrete mathematics will be preferred. Candidates must be comfortable with writing and speaking in English.


Applicants should send an email to Vangelis Markakis ( including the following:

- CV
- Contact details of at least 2 references
- For phd candidates: A cover letter, where they will specify their preferred area(s) on which they would like to do their phd thesis. There is possibility that a phd student is coadvised by 2 faculty members from different institutes.
- For postdoc candidates: A research statement explaining their research interests (1-2 pages).

There is no deadline for applying, but the applications will be processed as they come. Hence, we recommend to potential applicants to send their documents no later than June 15, 2012.

For any further inquiries the applicants are encouraged to send an email to

Вести и дешавања

Активности на семинарима

све вести