we are offering a 12-month postdoctoral position at LIMOS, Clermont-Ferrand, funded by CNRS.
* Topic: Algorithmic and/or structural studies of data complexity measures of graphs and hypergraphs (VC-dimension, Littlestone dimension, Teaching dimension, profile/neighbourhood complexity, etc)
Other topics in structural or algorithmic graph theory motivated by AI applications, may also be considered upon mutual agreement.
* Supervision: Florent Foucaud
* Where: LIMOS, Université Clermont Auvergne, team "Algorithms, Graphs, Complexity" (AGC, [ https://limos.fr/themes/2 | https://limos.fr/themes/2 ] ) in Clermont-Ferrand, France.
Clermont-Ferrand is a medium-sized city located in the heart of Auvergne, with natural beauty (volcanos, lakes, etc) within close reach and offers a relaxed and affordable yet lively environment.
* When: the starting date is September 1, 2025 (negotiable if you prefer to start earlier, but cannot be later than September 30, 2025).
* How long: 12 months
* Salary: starting at ~2990euros/month (gross) / ~2400euros/month (net), depending on experience
* How to apply: please apply on this portal ( [ https://emploi.cnrs.fr/Offres/CDD/UMR6158-FLOFOU-002/Default.aspx | https://emploi.cnrs.fr/Offres/CDD/UMR6158-FLOFOU-002/Default.aspx ] ) and join a CV (that includes full publications list and contact details of at least 2 references) and a short cover letter. We will start reviewing applications from May 5, until the position is filled.
A PhD degree in mathematics or computer science by the starting time is required. Ideally, the successful candidate has 1-3 years of postdoctoral experience by the start of the postdoc. We welcome applications from colleagues of all genders and cultural backgrounds.
The successful candidate is expected to engage in the scientific life of the AGC team / alcoloco working group ( [ https://alcoloco.isima.fr/ | https://alcoloco.isima.fr/ ] ) and the LIMOS laboratory (participating to seminars and discussions, engage in collaborations). Subject to availability, research interns can be co-supervised.
Feel free to contact me for any questions, and to forward this post to potential candidates.
Best regards,
Florent Foucaud
--
Maître de conférences
LIMOS, Université Clermont Auvergne
https://perso.limos.fr/ffoucaud/
**********************************************************
*
* 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/
*
**********************************************************
Posts
