Christian Wulff-Nilsen

Christian Wulff-Nilsen

Lektor

ORCID: 0000-0002-3699-7821

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

    VC Set Systems in Minor-free (Di)Graphs and Applications

    Le, H. & Wulff-Nilsen, Christian, 2024, s. 5332-5360. 29 s.

    Publikation: Konferencebidrag › Paper › Forskning › fagfællebedømt

  3. 2023
  4. 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

  5. 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

  6. Udgivet

    Fully Dynamic Exact Edge Connectivity in Sublinear Time

    Goranci, G., Henzinger, M., Nanongkai, D., Saranurak, T., Thorup, Mikkel & Wulff-Nilsen, Christian, 2023, Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Bansal, N. & Nagarajan, V. (red.). Society for Industrial and Applied Mathematics, s. 70-86

    Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt

  7. 2022
  8. 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

  9. Udgivet

    A Near-Optimal Offline Algorithm for Dynamic All-Pairs Shortest Paths in Planar Digraphs

    Das, D., Gutenberg, M. P. & Wulff-Nilsen, Christian, 2022, ACM-SIAM Symposium on Discrete Algorithms, SODA 2022. Association for Computing Machinery, Inc., s. 3482-3495

    Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt

  10. Udgivet

    A Simple Algorithm for Multiple-Source Shortest Paths in Planar Digraphs

    Das, D., Kipouridis, Evangelos, Gutenberg, M. P. & Wulff-Nilsen, Christian, 2022, Proceedings, Symposium on Simplicity in Algorithms (SOSA). SIAM, s. 1-11

    Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt

  11. Udgivet

    Negative-Weight Single-Source Shortest Paths in Near-linear Time

    Bernstein, A., Nanongkai, D. & Wulff-Nilsen, Christian, 2022, 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS). IEEE, s. 600-611 (Annual IEEE Symposium on Foundations of Computer Science).

    Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt

  12. Udgivet

    Optimal Approximate Distance Oracle for Planar Graphs

    Le, H. & Wulff-Nilsen, Christian, 2022, s. 1-61.

    Publikation: Konferencebidrag › Paper › Forskning

  13. 2021
  14. Udgivet

    Decremental APSP in unweighted digraphs versus an adaptive adversary

    Evald, J., Fredslund-Hansen, V., Gutenberg, M. P. & Wulff-Nilsen, Christian, 2021, 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021. Bansal, N., Merelli, E. & Worrell, J. (red.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, s. 1-20 64. (Leibniz International Proceedings in Informatics, LIPIcs, Bind 198).

    Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt

Forrige 1 2 3 4 5 6 7 Næste

ID: 40450735