| Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time G Borradaile, PN Klein, S Mozes, Y Nussbaum, C Wulff-Nilsen SIAM Journal on Computing 46 (4), 1280-1303, 2017 | 147 | 2017 |
| Dynamic minimum spanning forest with subpolynomial worst-case update time D Nanongkai, T Saranurak, C Wulff-Nilsen 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017 | 144 | 2017 |
| Improved algorithms for min cut and max flow in undirected planar graphs GF Italiano, Y Nussbaum, P Sankowski, C Wulff-Nilsen Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011 | 140 | 2011 |
| Fully-dynamic minimum spanning forest with improved worst-case update time C Wulff-Nilsen Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017 | 116 | 2017 |
| Faster deterministic fully-dynamic graph connectivity C Wulff-Nilsen Proceedings of the twenty-fourth Annual ACM-SIAM Symposium on Discrete …, 2013 | 95 | 2013 |
| Shortest Paths in Planar Graphs with Real Lengths in O(nlog2 n/loglogn) Time S Mozes, C Wulff-Nilsen Algorithms–ESA 2010: 18th Annual European Symposium, Liverpool, UK …, 2010 | 85 | 2010 |
| Min st-Cut Oracle for Planar Graphs with Near-Linear Preprocessing Time G Borradaile, P Sankowski, C Wulff-Nilsen ACM Transactions on Algorithms (TALG) 11 (3), 1-29, 2015 | 65 | 2015 |
| Better tradeoffs for exact distance oracles in planar graphs P Gawrychowski, S Mozes, O Weimann, C Wulff-Nilsen Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018 | 56 | 2018 |
| Approximate distance oracles with improved preprocessing time C Wulff-Nilsen Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012 | 54 | 2012 |
| Decremental strongly-connected components and single-source reachability in near-linear time A Bernstein, M Probst, C Wulff-Nilsen Proceedings of the 51st Annual ACM SIGACT Symposium on theory of computing …, 2019 | 51 | 2019 |
| Near-optimal light spanners S Chechik, C Wulff-Nilsen ACM Transactions on Algorithms (TALG) 14 (3), 1-15, 2018 | 49 | 2018 |
| Negative-weight single-source shortest paths in near-linear time A Bernstein, D Nanongkai, C Wulff-Nilsen Communications of the ACM 68 (2), 87-94, 2025 | 47 | 2025 |
| Near-optimal decremental SSSP in dense weighted digraphs A Bernstein, MP Gutenberg, C Wulff-Nilsen 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020 | 46 | 2020 |
| Approximate Distance Oracles with Improved Query Time C Wulff-Nilsen Encyclopedia of Algorithms, 1-4, 2014 | 46 | 2014 |
| Greedy spanners are optimal in doubling metrics G Borradaile, H Le, C Wulff-Nilsen Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 45 | 2019 |
| Decremental SSSP in weighted digraphs: Faster and against an adaptive adversary MP Gutenberg, C Wulff-Nilsen Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020 | 44 | 2020 |
| Faster Fully-Dynamic Minimum Spanning Forest J Holm, E Rotenberg, C Wulff-Nilsen European Symposium on Algorithms 9294, 742-753, 2015 | 43 | 2015 |
| Deterministic algorithms for decremental approximate shortest paths: Faster and simpler MP Gutenberg, C Wulff-Nilsen Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020 | 42 | 2020 |
| Fast and compact exact distance oracle for planar graphs V Cohen-Addad, S Dahlgaard, C Wulff-Nilsen 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017 | 42 | 2017 |
| All-Pairs Minimum Cuts in Near-Linear Time for Surface-Embedded Graphs G Borradaile, D Eppstein, A Nayyeri, C Wulff-Nilsen Symposium on Computational Geometry 51, 22:1--22:16, 2016 | 41 | 2016 |
