pith. sign in

Christian Wulff-Nilsen

Identifiers

  • name variant Christian Wulff-Nilsen 0.60 · backfill

Papers (28)

  1. A Near-Optimal Offline Algorithm for Dynamic All-Pairs Shortest Paths in Planar Digraphs cs.DS · 2026 · author #3
  2. Decremental Strongly-Connected Components and Single-Source Reachability in Near-Linear Time cs.DS · 2019 · author #3
  3. Greedy spanners are optimal in doubling metrics cs.CG · 2017 · author #3
  4. Minor-free graphs have light spanners cs.DS · 2017 · author #3
  5. Dynamic Minimum Spanning Forest with Subpolynomial Worst-case Update Time cs.DS · 2017 · author #3
  6. Better Tradeoffs for Exact Distance Oracles in Planar Graphs cs.DS · 2017 · author #4
  7. Fast and Compact Exact Distance Oracle for Planar Graphs cs.DS · 2017 · author #3
  8. Fully-Dynamic Minimum Spanning Forest with Improved Worst-Case Update Time cs.DS · 2016 · author #1
  9. Approximate Distance Oracles for Planar Graphs with Improved Query Time-Space Tradeoff cs.DS · 2016 · author #1
  10. Near-optimal adjacency labeling scheme for power-law graphs cs.DC · 2015 · author #4
  11. All-Pairs Minimum Cuts in Near-Linear Time for Surface-Embedded Graphs cs.CG · 2014 · author #4
  12. Space-Efficient Path-Reporting Approximate Distance Oracles cs.DS · 2014 · author #3
  13. Faster Separators for Shallow Minor-Free Graphs via Dynamic Approximate Distance Oracles cs.DS · 2014 · author #1
  14. Faster Fully-Dynamic Minimum Spanning Forest cs.DS · 2014 · author #3
  15. Single Source - All Sinks Max Flows in Planar Digraphs cs.DM · 2012 · author #4
  16. Faster Deterministic Fully-Dynamic Graph Connectivity cs.DS · 2012 · author #1
  17. Connectivity Oracles for Planar Graphs cs.DS · 2012 · author #3
  18. Approximate Distance Oracles with Improved Query Time cs.DM · 2012 · author #1
  19. Approximate Distance Oracles with Improved Preprocessing Time cs.DM · 2011 · author #1
  20. Separator Theorems for Minor-Free and Shallow Minor-Free Graphs with Applications cs.DM · 2011 · author #1
  21. Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time cs.DM · 2011 · author #5
  22. Multiple source, single sink maximum flow in a planar graph cs.DM · 2010 · author #2
  23. Faster Shortest Path Algorithm for H-Minor Free Graphs with Negative Edge Weights cs.DM · 2010 · author #1
  24. Min st-Cut of a Planar Graph in O(n loglog n) Time cs.DM · 2010 · author #1
  25. Min st-Cut Oracle for Planar Graphs with Near-Linear Preprocessing Time cs.DM · 2010 · author #3
  26. Minimum Cycle Basis and All-Pairs Min Cut of a Planar Graph in Subquadratic Time cs.DM · 2009 · author #1
  27. Shortest Paths in Planar Graphs with Real Lengths in $O(n\log^2n/\log\log n)$ Time cs.DM · 2009 · author #2
  28. Girth of a Planar Digraph with Real Edge Weights in O(n(log n)^3) Time cs.DM · 2009 · author #1

Mentions

  • 1502.03971 #4 · backfill · confidence 0.70 Christian Wulff-Nilsen
  • 2606.01809 #3 · arxiv_oai · confidence 0.70 Christian Wulff-Nilsen
  • 1411.7055 #4 · backfill · confidence 0.70 Christian Wulff-Nilsen
  • 1410.0768 #3 · backfill · confidence 0.70 Christian Wulff-Nilsen
  • 1407.6869 #1 · backfill · confidence 0.70 Christian Wulff-Nilsen
  • 1407.6832 #3 · backfill · confidence 0.70 Christian Wulff-Nilsen
  • 1210.4811 #4 · backfill · confidence 0.70 Christian Wulff-Nilsen
  • 1209.5608 #1 · backfill · confidence 0.70 Christian Wulff-Nilsen
  • 1204.4159 #3 · backfill · confidence 0.70 Christian Wulff-Nilsen
  • 1202.2336 #1 · backfill · confidence 0.70 Christian Wulff-Nilsen
  • 1109.4156 #1 · backfill · confidence 0.70 Christian Wulff-Nilsen
  • 1107.1292 #1 · backfill · confidence 0.70 Christian Wulff-Nilsen
  • 1105.2228 #5 · backfill · confidence 0.70 Christian Wulff-Nilsen
  • 1008.4966 #2 · backfill · confidence 0.70 Christian Wulff-Nilsen
  • 1008.1048 #1 · backfill · confidence 0.70 Christian Wulff-Nilsen
  • 1007.3609 #1 · backfill · confidence 0.70 Christian Wulff-Nilsen
  • 1003.1320 #3 · backfill · confidence 0.70 Christian Wulff-Nilsen
  • 0912.1208 #1 · backfill · confidence 0.70 Christian Wulff-Nilsen
  • 0911.4963 #2 · backfill · confidence 0.70 Christian Wulff-Nilsen
  • 0908.0697 #1 · backfill · confidence 0.70 Christian Wulff-Nilsen

Frequent Coauthors