Concepedia

Christian Wulff‐Nilsen

CW

27

Publications

659

Citations

16

H-Index

2008

Active since

Affiliations

University of Copenhagen(Current)

University of Warsaw

Oregon State University

Tel Aviv University

University of Southern Denmark

Christian Wulff‐Nilsen is an author at University of Copenhagen specializing in discrete mathematics, graph theory, and computational geometry.

Top concepts

Graph TheoryDiscrete MathematicsEngineeringComputational GeometryCombinatorial OptimizationComputational ComplexityComputer ScienceNetwork AnalysisEducationGraph Algorithms

Publications per year

2008–2022

27

Publications

27

Improved algorithms for min cut and max flow in undirected planar graphs

Giuseppe F. Italiano, Yahav Nussbaum, Piotr Sankowski et al. · 2011 · 78 citations

Engineering, Min St-cut, Planar Graph +22

Fully-dynamic minimum spanning forest with improved worst-case update time

Christian Wulff‐Nilsen · 2017 · 69 citations

Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time

Glencora Borradaile, Philip N. Klein, Shay Mozes et al. · 2011 · 53 citations

Directed Graph, Engineering, Planar Graph +21

Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time

Glencora Borradaile, Philip N. Klein, Shay Mozes et al. · SIAM Journal on Computing · 2017 · 41 citations

Directed Graph, Engineering, Planar Graph +20

Faster Deterministic Fully-Dynamic Graph Connectivity

Christian Wulff‐Nilsen · 2013 · 37 citations

Rows per page

1–5 of 27