Sally Dong

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
Polytopes with Bounded Integral Slack Matrices Have Sub-Exponential Extension Complexity (available as arXiv preprint)	N/A	Paper
Faster min-cost flow and approximate tree decomposition on bounded treewidth graphs	2026-05-26	Paper
Nested dissection meets IPMs: planar min-cost flow in nearly-linear time Journal of the ACM	2025-10-23	Paper
The extension complexity of polytopes with bounded integral slack matrices	2025-02-07	Paper
Fast algorithms for separable linear programs	2024-11-28	Paper
Nested dissection meets IPMs: planar min-cost flow in nearly-linear time	2024-07-19	Paper
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-14	Paper
Computing Circle Packing Representations of Planar Graphs Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
Improved bounds for Rota's basis conjecture Combinatorica	2019-09-04	Paper

Research outcomes over time

This page was built for person: Sally Dong