For the next three years, Associate Professor Eva Rotenberg will explore the connection between geometry and algorithms in large networks in computer science.
With a grant from the Carlsberg Foundation Young Researcher Fellowships of DKK 4,944,663, Associate Professor Eva Rotenberg in the research section Algorithms, Logic and Graphs at DTU Compute has the opportunity to both dive into new methods for efficient calculations on graphs based on geometric data and to strengthen collaboration with colleagues across graph algorithms, mathematics and computer science.
What is the research project about?
The project explores the intersection between graph algorithms and computational geometry. A graph is a crude mathematical model of a network, consisting simply of vertices connected by edges. Often, graphs comes from geometric data (such as road networks, or computer graphics), and then, the geometry may be helpful when designing efficient algorithms for performing computations on the graph. In this project, they explore new methods for efficient calculations on graphs of geometric origin, that benefit from their geometric nature.
Why is this important?
"What motivates me to do algorithms research is that it hinges on new mathematical understandings. New insights into graph properties or new ways to view geometric data, that facilitate efficient computation, or that give formal reasons to why answering specific questions is computationally hard", says Eva Rotenberg.
How does this impact you and DTU Compute?
"The grant allows us to recruit new PhDs/postdocs, and I really look forward to advising them and engaging in collaborations with them. We have other related projects in the section, and together, these form a basis for good synergies, and a vibrant, energetic scientific environment. Additionally, the project allows us to strengthen the collaborations between graph algorithms and adjacent topics within mathematics and computer science, including computer graphics, graph theory, network visualization, geometry, and machine learning", explains Eva Rotenberg about her new grant.
The Carlsberg Foundation Young Researcher Fellowships grant lasts three years. Learn more