Q6065293

From MaRDI portal



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!

PublicationDate of PublicationType
Faster min-cost flow and approximate tree decomposition on bounded treewidth graphs2026-05-26Paper
Nested dissection meets IPMs: planar min-cost flow in nearly-linear time
Journal of the ACM
2025-10-23Paper
Fast algorithms for separable linear programs2024-11-28Paper
Nested dissection meets IPMs: planar min-cost flow in nearly-linear time2024-07-19Paper
A nearly-linear time algorithm for linear programs with small treewidth: a multiscale representation of robust central path
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
2023-11-14Paper
A gradient sampling method with complexity guarantees for Lipschitz functions in high and low dimensions2021-12-13Paper


Research outcomes over time


This page was built for person: