[DMANET] 2 PhD positions in Combinatorial Optimization

The Algorithms and Complexity Group of IDSIA (www.idsia.ch), University of Lugano (Switzerland), opens two Ph.D. positions in the area of approximation algorithms with special focus on Lift and Project methods and Sum of Squares hierarchy for combinatorial optimization. The position is supported by the SNSF Grant "Lift and project methods for machine scheduling".

The position is for 3 years, 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).

Candidates should have an excellent academic degree in mathematics, theoretical computer science or a related area.
A solid background in Algorithms, Computational Complexity, Discrete Mathematics, Probability Theory, and/or Graph Theory is
helpful. Good communication skills and solid English writing skills are necessary. In addition, the successful candidate will be highly self-motivated, passionate about her/his work, and have good ability to work both independently as well as in a team.

Team members will have the opportunity to cooperate with the Algorithms and Complexity group at IDSIA, which currently consists of 8 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.

Any interested candidate should email a detailed CV (including a list of passed Master degree exams with marks, a list of publications, if any, and at most 3 references) to "monaldo@idsia.ch" as soon as possible and not later than 5th March 2017.

The position will be filled as soon as a strong candidate will apply. In order to receive full consideration, please fill in the following form

http://www.form-ru.app.supsi.ch/view.php?id=205660

For any question, do not hesitate to contact:

Prof. Monaldo Mastrolilli
monaldo@idsia.ch
http://people.idsia.ch/~monaldo/

**********************************************************
*
* 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/
*
**********************************************************