Postdoc in Algorithms: Dynamic Graphs and Computational Geometry

Tuesday 25 Oct 22

Apply for this job

Apply no later than 16 December 2022
Apply for the job at DTU Compute by completing the following form.

Apply online (Note: Positions posted after 4-11 must be applied through the link in the job posting.)

We invite applications for a postdoc in algorithms with a focus on dynamic graphs and computational geometry. The postdoc takes place at the AlgoLoG section, DTU Compute; a section devoted to the study of theoretical computer science and graph theory.

Responsibilities and tasks
You will engage in the pursuit of new, efficient algorithms for dynamic graphs, and for computational geometric problems. You will work in collaboration with the postdoc adviser, associate professor Eva Rotenberg, who has a background in discrete algorithms, broadly, and graph algorithms, specifically. Together, we will study and discuss different hypotheses, problems, and ideas concerning (1) dynamic graph algorithms, that is, algorithms for graphs that undergo changes or updates, and (2) planar and graph-related computational geometry.

In dynamic graphs, to handle changes to the graph, an efficient dynamic graph algorithm maintains a data structure containing partial answers to a specific type of query, in a way that allows the right partial answers to be updated when the graph is changed, and the right partial answers to be combined when a query is asked. The fun challenge in this field is to find just the right partial answers to maintain, while letting the algorithm for answering queries do some of the work of putting the answer together, and often, the road to efficient algorithms goes via new graph theoretic insights.

The postdoc is financed by the Independent Research Fund Denmark grant "Dynamic Network Analysis", and the Carlsberg Foundation Young Researcher Fellowship: “Graph Algorithms with Geometric Applications”.

Scientific environment

Your colleagues in the AlgoLoG section are scholars of graph algorithms, computational geometry, combinatorial pattern matching, graph theory, combinatorics, approximation algorithms, differential privacy, logic, and algorithm engineering; we are currently 11 faculty, 11 PhD-students, and 3 other postdocs.

We aim to provide a scientifically stimulating environment and hope you will engage in scientific discussions and collaborations with the researchers around you.

Potential collaborators include the 3-4 PhD students on Eva Rotenberg’s projects: "Efficient Recomputations for Changeful Problems" (Villum Young Investigator) and “Graph Algorithms with Geometric Applications” (Carlsberg Foundation), and postdoc Ivor van der Hoog who works on “Algorithms for Real-Life Graphs” (EuroTech).


The grant finances participation in conferences, meetings and workshops when relevant.

Qualifications
You should have a PhD degree or equivalent by the time of employment. We expect you to have publications at relevant venues, e.g. STOC, FOCS, SODA, SOCG, ICALP, PODC, ESA, STACS.
You have either already made contributions to the field of dynamic graphs, dynamic algorithms, computational geometry, graph algorithms, or have shown remarkable versatility within discrete algorithms.

We offer
The research is based at the Technical University of Denmark (DTU) in the Copenhagen area. DTU’s values are to produce excellent research in a people-friendly environment. As a university and as a group we treasure diversity including and going beyond the gender aspect, and we offer a caring and supportive work culture.

DTU is a leading technical university globally recognized for the excellence of its research, education, innovation and scientific advice. We strive for academic excellence in an environment characterized by collegial respect and academic freedom tempered by responsibility.


Salary and terms of employment
The appointment will be based on the collective agreement with the Danish Confederation of Professional Associations. The allowance will be agreed upon with the relevant union.

The position is full-time and the period of employment is 2 years beginning 1 February 2023, or as soon as possible thereafter.

You can read more about career paths at DTU here

Further information
In case of any questions or comments, please do not hesitate to contact us. Further information may be obtained from: Eva Rotenberg, erot@dtu.dk

You can read more about DTU Compute at www.compute.dtu.dk/english.  

Application procedure
Please submit your online application no later than 16 December 2022 (Danish time). Applications must be submitted as one PDF file containing all materials to be given consideration. To apply, please open the link "Apply online", fill out the online application form, and attach all your materials in English in one PDF file. The file must include:

  • Cover letter
  • Research statement (brief)
  • CV
  • Academic Diplomas (MSc/PhD – in English)
  • List of publications

Applications received after the deadline will not be considered.

All interested candidates irrespective of age, gender, disability, race, religion, or ethnic background are encouraged to apply.

DTU Compute
DTU Compute is a unique and internationally recognized academic department with 385 employees and 11 research sections spanning the science disciplines mathematics, statistics, computer science, and engineering. We conduct research, teaching and innovation of high international standard – producing new knowledge and technology-based solutions to societal challenges. We have a long-term involvement in applied and interdisciplinary research, big data and data science, artificial intelligence (AI), internet of things (IoT), smart and secure societies, smart manufacturing, and life science. At DTU Compute we believe in a diverse workplace with a flexible work-life balance. 

Technology for people
DTU develops technology for people. With our international elite research and study programmes, we are helping to create a better world and to solve the global challenges formulated in the UN’s 17 Sustainable Development Goals. Hans Christian Ørsted founded DTU in 1829 with a clear mission to develop and create value using science and engineering to benefit society. That mission lives on today. DTU has 13,400 students and 5,800 employees. We work in an international atmosphere and have an inclusive, evolving, and informal working environment. DTU has campuses in all parts of Denmark and in Greenland, and we collaborate with the best universities around the world.