Two postdoctoral positions in the area of algorithm design? are availab le at the Department of 
Computer and System Sciences? at Sapienza University of Rome under the guidance of Prof. Stefano 
Leonardi? and Prof. Piotr Sank owski. ? All candidates with strong qualifications in? algorithmic 
research are encouraged to apply and will be carefully considered.? Areas of specific interest are:

- Approximation and Online algorithms?
- Algorithmic Game theory and Mechanism Design
- Web Algorithmics and Data Mining?

Applicants should have a PhD degree or being close to completing it. Know ledge of Italian language
is not necessary, but good knowledge of English is required. Salary is competitive at the European 
level. The positions are partly sup ported by the PAAl project?  (ERC Starting Grant 259515: 
Practical Approximation Algorithms).

Successful candidates can start after September 2011 (negotiable).Funding is available for up to 
3 years and different durations are possible.? Trav el support is available for all research 
members and no teaching duty is required.

Applications (including curriculum vitae, list of publications, research plan, names of references 
with their e-mail addresses, and intended period of stay) shou ld be sent, by email if possible, 
by July 15, 2011 to:

Stefano Leonardi
Department of Computer and System Sciences
Sapienza University of Rome
00185 Roma
Italy

Email: leon@dis.uniroma1.it