Christian Wulff-Nilsen
Lektor, Gæsteforsker
Algorithms and Complexity
Universitetsparken 1, 2100 København Ø
Datalogisk Institut
Universitetsparken 1
2100 København Ø
Primære forskningsområder:
Udvikling af effektive algoritmer og datastrukturer for generelle grafer samt for mere specialiserede grafer så som planare grafer og mere generelt grafer, der ekskluderer en fast minor. Primære problemer er inden for dynamiske grafer, især dynamic connectivity, samt klassiske algoritmiske problemer så som korteste veje og max flow/min cut. Forskningen er udelukkende teoretisk orienteret.
Aktuel forskning:
Dynamic connectivity og dynamic minimum spanning forest samt light og sparse spannere for generelle grafer.
Primære forskningsområder
Udvikling af mere effektive algoritmer for graf-problemer, både for planare grafer og for grafer i (geo-)metriske rum. Primære problemer er bestemmelse af korteste veje samt omveje i grafer. Forskningen er teoretisk orienteret.Aktuel forskning
Planare grafer: replacement paths-problemet, korteste veje i grafer med negative kantvægte og et orakel til bestemmelse af min cut-vægte.ID: 40450735
Flest downloads
-
1976
downloads
Wiener Index, Diameter, and Stretch Factor of a Weighted Planar Graph in Subquadratic Time
Publikation: Working paper › Forskning
Udgivet -
1574
downloads
Sum of All-Pairs Shortest Path Distances in a Planar Graph in Subquadratic Time
Publikation: Working paper › Forskning
Udgivet -
771
downloads
Computing the Maximum Detour of a Plane Graph in Subquadratic Time
Publikation: Working paper › Forskning
Udgivet