Saturday, July 4, 2015

[DMANET] One Ph.D. position in Approximation Algorithms at IDSIA, University of Lugano, Switzerland

The Algorithms and Complexity Group of IDSIA, University of Lugano
(Switzerland), opens one Ph.D. position in the area of approximation
algorithms. The position is supported by the SNSF Grant "Approximation
Algorithms for Network Problems", that also supports another Ph.D.
student and one PostDoc.

The position is for 3 years, starting on 1st of November 2015, with
the possibility of an extension by 1 year (subject to approval by
SNSF). The gross salary is roughly 50.000 CHF per year (low taxes).
There is generous travel support. The ideal candidate should be bright
and creative, and hold (or be close to obtaining) a Master Degree in
Computer Science, Mathematics, Physics, or related areas. A solid
background in Algorithms, Computational Complexity, Discrete
Mathematics, Probability Theory, and/or Graph Theory is helpful. A
good knowledge of written and spoken English is also required (while
knowledge of Italian is not needed).

Team members will have the opportunity to cooperate with the
Algorithms and Complexity group at IDSIA, which currently includes 7
researchers. IDSIA offers an international working environment.

Lugano is a tidy and lively town, with a wonderful view on Ceresio
lake and mountains around. Ticino Canton offers many opportunities for
hiking, biking, skiing, etc. Restaurants serve very good (Italian
style!) food.

Further details about the project, the positions, and how to apply can
be found at:

The deadline for the application is July 15th, 2015.
For any question, do not hesitate to contact:

Prof. Fabrizio Grandoni
* Contributions to be spread via DMANET are submitted to
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.