Få opslag som dette inden alle andre

Postdoc in Dynamic Graph Algorithms

Danmarks Tekniske Universitet (DTU)

Frist 22. marts 2021

We invite applications for a postdoc in algorithms with a focus on dynamic graphs. 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 qualifications

You will engage in the pursuit of new, efficient algorithms for dynamic graphs in collaboration with the postdoc adviser, associate professor Eva Rotenberg, who has a background in discrete algorithms, broadly, and dynamic graph algorithms, specifically. Together, we will study and discuss different hypotheses, problems, and ideas concerning dynamic graph algorithms, that is, algorithms for graphs that undergo changes or updates.

In order 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 is 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", a 3-year project running simultaneously with Eva Rotenbergs Villum Young Investigator project "Efficient Recomputations for Changeful Problems", as well as other projects on algorithms, complexity, and graph theory. We hope the postdoc will engage in scientific discussions and collaborations in the group.

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

You should have a PhD degree or equivalent by the time of employment. We expect the candidate to have publications at relevant venues, e.g. STOC, FOCS, SODA, SOCG, ICALP, PODC, ESA, STACS. We expect that the candidate has either already made contributions to the field of dynamic graph algorithms, dynamic algorithms, or graph algorithms, or has 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 July 1st 2021, 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.

If you are applying from abroad, you may find useful information on working in Denmark and at DTU at

DTU – Moving to Denmark


Application procedure

Your complete online application must be submitted no later than
22 March 2021 (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:

  • Application (cover letter)
  • CV
  • Academic Diplomas (MSc/PhD)
  • List of publications

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 environment 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.

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 vision to develop and create value using science and engineering to benefit society. That vision lives on today. DTU has 12,000 students and 6,000 employees. We work in an international atmosphere and have an inclusive, evolving, and informal working environment. Our main campus is in Kgs. Lyngby north of Copenhagen and we have campuses in Roskilde and Ballerup and in Sisimiut in Greenland.

Opslaget er indhentet automatisk fra virksomhedens jobsider og vises derfor kun som uddrag. Log ind for at se det fulde opslag eller gå videre til opslaget her:

læs opslaget hos Danmarks Tekniske Universitet (DTU)

husk frist
send til mig
Ansøgningsfrist d. 22.03.2021
Geografiske områder


Hvor meget interesse vækker opslaget hos de jobsøgende? Log ind og se, hvor populært opslaget er.

Angiv venligst i din ansøgning, at du har set opslaget i Studerende Online

Ph.d. & forskning
Grønland & Færøerne
Klima, Miljø & Energi
Matematik, Fysik & Nano
Teknik & Teknologi
Data & analyse
Forskning & Udvikling
Få opslag som dette inden alle andre

Danmarks Tekniske Universitet (DTU) - hurtigt overblik

Danmarks Tekniske Universitet (DTU)
Danmarks Tekniske Universitet (DTU)
DTU er et teknisk eliteuniversitet med international rækkevidde og standard. Vores mission er at udvikle og nyttiggøre naturvidenskab og teknisk videnskab til gavn for samfundet. 11.200 studerende uddanner sig her til fremtiden, og 6.000 medarbejdere har hver dag fokus på uddannelse, forskning, myndighedsrådgivning og innovation, som bidrager til øget vækst og velfærd.

Anker Engelunds Vej 1
2800 Kgs. Lyngby
Logo: Danmarks Tekniske Universitet (DTU)
Efterspørgsel efter nye talenter

Hvilke jobtyper og arbejdsområder udbyder vi normalt og hvor mange nye talenter søger vi efter?


Følg vores aktiviteter på LinkedIn.


Få mere info omkring vores virksomhed på vores egne websider:


Danmarks Tekniske Universitet (DTU) i Google

Er der andre informationer om os, som du burde vide? Se, hvad en Google-søgning siger.

Karriereprofil i Jobbanken
Opret karriereprofil: Automatiser din jobsøgning med jobagenter, få adgang til nyeste job før andre og bliv synlig for arbejdsgivere med en talentprofil.
nej tak, tag mig til jobopslaget
nej tak, vis ansøgningsinfo