is seeking a postdoctoral fellow in the area of discrete mathematics for 2 years.
The expected starting date is September 1st 2025, or by agreement.
The purpose of the project is to pursue research in pancake sorting,
a problem which goes back up to a paper of Microsoft founder Bill Gates and Papadimitriou from 1979.
More concretely, we will study lower and upper bounds to both the unburnt and burnt version of
this problem, and we will analyze the corresponding pancake graph. The specific
research questions will be determined based on the candidate's interests and expertise.
The candidate should have a PhD in mathematics, computer science or a closely
related field. Very good command of oral and written English and good writing skills
and ability to work in an interdisciplinary environment are required.
Furthermore, the candidate should have a good knowledge in combinatorial optimization
and graph theory as well as good programming skills.
The full announcement, including the details of how to apply, can be found at
https://umustipendie.varbi.com/en/what:job/jobID:806306
The closing date for applications is April 30th, 2025.
For more information, please contact Associate Professor Gerold Jäger (gerold.jaeger@umu.se, +46-90-786 6141).
**********************************************************
*
* 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/
*
**********************************************************