Uniavisen
Københavns Universitet
Uafhængig af ledelsen

Foredrag

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

Foredrag — At this DIKU Bits lecture addressed at DIKU's bachelor students, Christian Wullf-Nilsen will discuss the development of smart algorithms and data structures that exploit the resources of computers more efficiently than earlier on.

Info

Date & Time:

Place:
Lille UP1, Universitetsparken 1, 2100 København Ø

Hosted by:
DIKU

Cost:
Free

Speaker

Christan Wulff-Nilsen, 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.

Upcoming