(Switzerland), opens 2 Ph.D. positions.
These positions are supported by the Swiss National Science Foundation project
"Approximation Algorithms for Clustering and Network Design"
(November 2025-October 2029).
The main goal of this project is to design improved approximation
algorithms for NP-hard optimization problems, i.e., efficient
algorithms that compute a solution provably "close" to the optimum.
The main focus (with some flexibility) will be on Clustering and
Network Design problems.
The Ph.D. positions are for 4 years (no extension is possible), and
they are supposed to start on November 1st 2021 with some
flexibility. The gross salary is around 50.000 CHF per year, with low
taxes. The position involves a moderate teaching load (as teaching
assistant) at USI. There is generous travel support. Candidates should
hold (or be close to obtaining) a Master Degree in Computer Science,
Mathematics 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).
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. Local restaurants serve very good (Italian style!) food.
The interested candidates should email a detailed CV, including contact
details of 2-3 references, to Prof. Fabrizio Grandoni, fabrizio@idsia.ch.
For full consideration, Ph.D. applications should be sent within June 15th 2025.
For any question, do not hesitate to contact:
Prof. Fabrizio Grandoni
fabrizio@idsia.ch
http://people.idsia.ch/~grandoni/
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* 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.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************