Jan van Den Brand

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
The bit complexity of dynamic algebraic formulas and their determinants	2026-01-14	Paper
Deterministic fully dynamic SSSP and more	2025-08-15	Paper
A deterministic almost-linear time algorithm for minimum-cost flow	2025-08-15	Paper
Faster high accuracy multi-commodity flow from single-commodity techniques	2025-08-15	Paper
Nearly optimal communication and query complexity of bipartite matching	2025-08-15	Paper
Fast deterministic fully dynamic distance approximation	2025-08-15	Paper
Bipartite matching in nearly-linear time on moderately dense graphs	2025-08-12	Paper
Dynamic matrix inverse: improved algorithms and matching conditional lower bounds	2025-08-12	Paper
Dynamic approximate shortest paths and beyond: subquadratic and worst-case update time	2025-08-12	Paper
Sensitive distance and reachability oracles for large batch updates	2025-08-12	Paper
Incremental approximate maximum flow on undirected graphs in subpolynomial update time	2024-11-28	Paper
Fully dynamic shortest path reporting against an adaptive adversary	2024-11-28	Paper
On dynamic graph algorithms with predictions	2024-11-28	Paper
Breaking the quadratic barrier for matroid intersection Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Breaking the quadratic barrier for matroid intersection Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Dynamic Maxflow via Dynamic Interior Point Methods	2022-12-12	Paper
A Deterministic Linear Program Solver in Current Matrix Multiplication Time Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
Solving tall dense linear programs in nearly linear time Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
Unifying Matrix Data Structures: Simplifying and Speeding up Iterative Algorithms	2020-10-26	Paper
Solving Tall Dense Linear Programs in Nearly Linear Time (available as arXiv preprint)	2020-02-06	Paper
The Mutual information of LDGM codes	2017-07-14	Paper

Research outcomes over time

This page was built for person: Jan van Den Brand