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.

HOW TO APPLY:
Applicants should send an email to Vangelis Markakis (markakis@gmail.com) including the following:

-  Their 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.

For any further inquiries the applicants are encouraged to send an email to markakis@gmail.com.