PhD in Dynamic Graph Algorithms
Denne stilling er desværre ikke længere ledig.
Se alle ledige stillinger
Kongens Lyngby
We invite applications for a PhD in algorithms with a focus on dynamic graphs. The PhD 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 in collaboration with the PhD 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 PhD is financed by the Villum Young Investigator project "Efficient Recomputations for Changeful Problems", a 5 year project running simultaneously with Eva Rotenbergs Independent Research Fund Denmark grant "Dynamic Network Analysis", as well as other projects on algorithms, complexity, and graph theory, running in the AlgoLoG section. We hope the candidate will engage in scientific discussions and collaborations in the group.
The grant finances participation in conferences, meetings and workshops when relevant.
Qualifications
You must have a two-year master's degree (120 ECTS points) or a similar degree with an academic level equivalent to a two-year master's degree by the time of employment. We expect the candidate to have completed courses and projects within the field of dynamic graph algorithms, dynamic algorithms, or graph algorithms, all with good results.
Approval and Enrolment
The scholarship for the PhD degree is subject to academic approval, and the candidate will be enrolled in the DTU Compute PhD School Programme. For information about the general requirements for enrolment and the general planning of the PhD study programme, please see the DTU PhD Guide. http://www.dtu.dk/english/Education/PhD/Rules/PhDguide
Assessment
The assessment of the applicants will be made by Supervisor Eva Rotenberg.
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 offer a rewarding and challenging job in an international environment. 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 3 years beginning 15 September 2021, or as soon as possible thereafter.
You can read more about career paths at DTU here. http://www.dtu.dk/english/about/job-and-career/working-at-dtu/career-paths
Further information
In case of any questions or comments, please do not hesitate to contact us. Further information may be obtained from: Eva Rotenberg, [email protected].
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. https://www.dtu.dk/english/about/job-and-career/moving-to-denmark
Application procedure
Your complete online application must be submitted no later than 16 July 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:
You may apply prior to obtaining your master's degree but cannot begin before having received it.
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,900 students and 6,000 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.
Kilde: Jobnet.dk
Responsibilities and tasks
You will engage in the pursuit of new, efficient algorithms for dynamic graphs in collaboration with the PhD 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 PhD is financed by the Villum Young Investigator project "Efficient Recomputations for Changeful Problems", a 5 year project running simultaneously with Eva Rotenbergs Independent Research Fund Denmark grant "Dynamic Network Analysis", as well as other projects on algorithms, complexity, and graph theory, running in the AlgoLoG section. We hope the candidate will engage in scientific discussions and collaborations in the group.
The grant finances participation in conferences, meetings and workshops when relevant.
Qualifications
You must have a two-year master's degree (120 ECTS points) or a similar degree with an academic level equivalent to a two-year master's degree by the time of employment. We expect the candidate to have completed courses and projects within the field of dynamic graph algorithms, dynamic algorithms, or graph algorithms, all with good results.
Approval and Enrolment
The scholarship for the PhD degree is subject to academic approval, and the candidate will be enrolled in the DTU Compute PhD School Programme. For information about the general requirements for enrolment and the general planning of the PhD study programme, please see the DTU PhD Guide. http://www.dtu.dk/english/Education/PhD/Rules/PhDguide
Assessment
The assessment of the applicants will be made by Supervisor Eva Rotenberg.
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 offer a rewarding and challenging job in an international environment. 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 3 years beginning 15 September 2021, or as soon as possible thereafter.
You can read more about career paths at DTU here. http://www.dtu.dk/english/about/job-and-career/working-at-dtu/career-paths
Further information
In case of any questions or comments, please do not hesitate to contact us. Further information may be obtained from: Eva Rotenberg, [email protected].
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. https://www.dtu.dk/english/about/job-and-career/moving-to-denmark
Application procedure
Your complete online application must be submitted no later than 16 July 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:
- A letter motivating the application (cover letter)
- Curriculum vitae
- Grade transcripts and BSc/MSc diploma
- Excel sheet with translation of grades to the Danish grading system (see guidelines and Excel spreadsheet here) http://www.dtu.dk/english/Education/phd/Applicant/Pre_acceptance-1-
You may apply prior to obtaining your master's degree but cannot begin before having received it.
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,900 students and 6,000 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.
Kilde: Jobnet.dk
Information og data
Denne ledige stilling har jobtypen "Forsker", og befinder sig i kategorien "Sundhed og forskning".
Arbejdsstedet er beliggende i Kongens Lyngby.
Jobbet er oprettet på vores service den 5.7.2021, men kan have været deaktiveret og genaktiveret igen.
Dagligt opdateret: Dette job opdateres dagligt ud fra jobudbyderens hjemmeside via vores søgemaskineteknologi og er aktivt lige nu.
- Forsker
- Kongens Lyngby
- Fredag den 16. juli 2021
Lignende jobs
-
Hillerød - Drømmer du om at blive selvstændig, og ...
Drømmer du om at blive selvstændig, og har du erfaring med enten rekruttering, salg, ledelse eller måske alle tre dele? Hos KVR Vikar & Rekruttering går vi højt op i kandidater, kunder – og men..Få mere info- Forsker
- Hillerød
-
Farum - Drømmer du om at blive selvstændig, og har...
Drømmer du om at blive selvstændig, og har du erfaring med enten rekruttering, salg, ledelse eller måske alle tre dele? Hos KVR Vikar & Rekruttering går vi højt op i kandidater, kunder – og men..Få mere info- Forsker
- Farum
-
Skilled Process Management Engineer/Scientist for ...
Location: Denmark : Graasten Country: Denmark Our purpose points the way In Novonesis, we know that solutions rooted in biology..Få mere info- Forsker
- Hørsholm
-
Scientist for analytical method development and va...
Are you early in your career and would you like to work in a dedicated team responsible for developing and validating analytical methods? Do you have experience with development of various analytic..Få mere info- Forsker
- Hørsholm
Statistik over udbudte jobs som forskere i Kongens Lyngby
Herunder ser du udviklingen i udbudte forsker i Kongens Lyngby over tid. Bemærk at jobs der ikke har en bestemt geografi ikke er medtaget i tabellen. I den første kolonne ser du datoen. I den næste kolonne ser du det samlede antal forskere.
Se flere statistikker her:
Statistik over udbudte forskere i Kongens Lyngby over tid
| Dato | Alle jobs som forskere |
|---|---|
| 4. november 2024 | 2 |
| 3. november 2024 | 2 |
| 2. november 2024 | 2 |
| 1. november 2024 | 2 |
| 31. oktober 2024 | 2 |
| 30. oktober 2024 | 2 |
| 29. oktober 2024 | 2 |
| 28. oktober 2024 | 2 |
| 27. oktober 2024 | 2 |
| 26. oktober 2024 | 2 |
| 25. oktober 2024 | 1 |
| 24. oktober 2024 | 1 |
| 23. oktober 2024 | 1 |
| 22. oktober 2024 | 1 |