Christian Wulff-Nilsen

Christian Wulff-Nilsen

Lektor, Gæsteforsker

ORCID: 0000-0002-3699-7821

Udgivelsesår:
Alle
1 - 7 ud af 7Pr. side: 10
Sortering: Udgivelsesdato
  1. 2009
  2. Udgivet

    Girth of a Planar Digraph with Real Edge Weights in O(nlog3n) Time.

    Wulff-Nilsen, Christian, 2009, s. 1-8, 8 s.

    Publikation: Working paper › Forskning

  3. Udgivet

    Korteste Veje i Planare Grafer med Reelle Kantvægte i O(n(log n)^2/loglog n) Tid

    Wulff-Nilsen, Christian, 2009, Datalogisk Institut, Københavns Universitet (DIKU), 15 s.

    Publikation: Working paper › Forskning

  4. Udgivet

    Minimum Cycle Basis and All-Pairs Min Cut of a Planar Graph in Subquadratic Time.

    Wulff-Nilsen, Christian, 2009, s. 1-47, 47 s.

    Publikation: Working paper › Forskning

  5. Udgivet

    Solving the Replacement Paths Problem for Planar Directed Graphs in O(nlog n) Time

    Wulff-Nilsen, Christian, 2009, København: Datalogisk Institut, s. 1-21, 21 s.

    Publikation: Working paper › Forskning

  6. 2008
  7. Udgivet

    Computing the Maximum Detour of a Plane Graph in Subquadratic Time

    Wulff-Nilsen, Christian, 2008, København: Department of Computer Science, University of Copenhagen, 25 s.

    Publikation: Working paper › Forskning

  8. Udgivet

    Sum of All-Pairs Shortest Path Distances in a Planar Graph in Subquadratic Time

    Wulff-Nilsen, Christian, 2008, DIKU, s. 1-10, 10 s.

    Publikation: Working paper › Forskning

  9. Udgivet

    Wiener Index, Diameter, and Stretch Factor of a Weighted Planar Graph in Subquadratic Time

    Wulff-Nilsen, Christian, 2008, København: Department of Computer Science, University of Copenhagen, 30 s.

    Publikation: Working paper › Forskning

ID: 40450735