Christian Wulff-Nilsen

Christian Wulff-Nilsen

Lektor, Gæsteforsker

ORCID: 0000-0002-3699-7821

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

    Almost Optimal Exact Distance Oracles for Planar Graphs

    Charalampopoulos, P., Gawrychowski, P., Long, Y., Mozes, S., Pettie, S., Weimann, O. & Wulff-Nilsen, Christian, 2023, I: Journal of the ACM. 70, 2, 50 s., 12.

    Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt

  3. Udgivet

    Decremental Strongly Connected Components and Single-Source Reachability in Near-Linear Time

    Bernstein, A., Gutenberg, M. P. & Wulff-Nilsen, Christian, 2023, I: SIAM Journal on Computing. 52, 2, s. 128-155

    Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt

  4. 2022
  5. Udgivet

    Constructing light spanners deterministically in near-linear time

    Alstrup, Stephen, Dahlgaard, S., Filtser, A., Stöckel, M. & Wulff-Nilsen, Christian, 12 mar. 2022, I: Theoretical Computer Science. 907, s. 82-112

    Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt

  6. 2020
  7. Udgivet

    Escaping an Infinitude of Lions

    Abrahamsen, Mikkel, Holm, Jacob, Rotenberg, E. & Wulff-Nilsen, Christian, 2020, I: The American Mathematical Monthly. 127, 10, s. 880-896

    Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt

  8. 2017
  9. Udgivet

    Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time

    Borradaile, G., Klein, P. N., Mozes, S., Nussbaum, Y. & Wulff-Nilsen, Christian, 2017, I: SIAM Journal on Computing. 46, 4, s. 1280-1303 24 s.

    Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt

  10. 2016
  11. Udgivet

    Space-efficient path-reporting approximate distance oracles

    Elkin, M., Neiman, O. & Wulff-Nilsen, Christian, 2016, I: Theoretical Computer Science. 651, s. 1-10 10 s.

    Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt

  12. 2015
  13. Udgivet

    Min st-cut oracle for planar graphs with near-linear preprocessing time

    Borradaile, G., Sankowski, P. & Wulff-Nilsen, Christian, 2015, I: A C M Transactions on Algorithms. 11, 3, s. 16:1-16:29 16.

    Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt

  14. Udgivet

    Near-optimal adjacency labeling scheme for power-law graphs

    Petersen, C., Rotbart, N. G., Simonsen, Jakob Grue & Wulff-Nilsen, Christian, 2015, I: arXiv.org: Computer science. arXiv:1502.03971, 18 s.

    Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning

  15. 2013

  16. Constant time distance queries in planar unweighted graphs with subquadratic preprocessing time

    Wulff-Nilsen, Christian, 2013, I: Computational Geometry. 46, 7, s. 831-838 8 s.

    Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt

  17. 2012
  18. Udgivet

    Computing the stretch factor and maximum detour of paths, trees, and cycles in the normed space

    Wulff-Nilsen, Christian, Grüne, A., Klein, R., Langetepe, E., Lee, D. T., Lin, T. C., Poon, S. H. & Yu, T. K., 2012, I: International Journal of Computational Geometry and Applications. 22, 1, s. 45-60 16 s.

    Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt

Forrige 1 2 Næste

ID: 40450735