DIKU Bits: Graph Algorithms and Data Structures: From navigating road maps to finding the cheapest communication network – University of Copenhagen

DIKU Bits: Graph Algorithms and Data Structures: From navigating road maps to finding the cheapest communication network

Speaker

Christan Wulff-Nilsen, Associate Professor in the APL Section

Abstract

Our society faces the challenge of dealing with data sets of such size that Moore's law alone is unable to keep up. The solution is to develop smart algorithms and data structures that exploit the resources of computers much more efficiently. In this talk, I will focus on this development for graph problems such as shortest path and minimum spanning tree. Some of these problems have been studied for several decades, yet researchers are still finding more efficient ways to solve them.

The talk will be conducted in English


DIKU Bits: A new lecture series at DIKU

In this new lecture series you can get a closer look at the research conducted at DIKU, be motivated you to follow your interest in computer science and be inspired when choosing a subject for your bachelors project. The lectures are addressed to DIKU bachelor students - however, everyone is welcome. Find more information about DIKU Bits in Danish / in English.