[DMANET] Ph.D. and PostDoc positions in Algorithms at IDSIA, USI-SUPSI, Switzerland

The Algorithms and Complexity Group of IDSIA, USI-SUPSI, Lugano
(Switzerland), opens 2 Ph.D. positions and some PostDoc positions.

These positions are supported by the Swiss National Science Foundation project
"Approximation Algorithms for Resource Scheduling"
(November 2021-October 2025)
The main goal of this project is to design improved approximation
algorithms for a wide family of applications. Besides the classical
(offline, centralized) setting, the group is also interested in
algorithms for distributed, dynamic and online settings.

The Ph.D. positions are for 4 years (no extension is possible), and
they are supposed to start on November 1st 2021 with moderate
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 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).

The PostDoc positions are initially for 1 year, but an extension by 1
extra year is expected (further extensions are possible in exceptional
cases). The project supports 2 PostDoc positions per year on average.
The gross salary is around 80.000 CHF per year, with low taxes. There
are no teaching duties and there is generous travel support.
Candidates should hold (or be close to obtaining) a Ph.D. in Computer
Science or related areas, and should have a solid
publication record in the area of TCS (with a
preference for approximation algorithms). Top conferences in this area
include STOC, FOCS, SODA, and ICALP.

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 and contact
details of 2-3 references to Prof. Fabrizio Grandoni, fabrizio at
idsia.ch.

For full consideration, Ph.D. applications should be sent within May 2021.
PostDoc applications can be sent at any time during the first 3 years
of the project. Tentatively, one PostDoc position will be filled in
within late 2021-early 2022.

For any question, do not hesitate to contact:

Prof. Fabrizio Grandoni
fabrizio at 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/
*
**********************************************************