Skip to content

Sally Dong

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

6

Venues

4

Active years

2020–2024

Best venue rank

A*

Where they publish

Papers

6 indexed papers, newest first.

YearVenueTitleAuthors
2024ESAFaster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs.Sally Dong, Guanghao Ye
2024IPCOThe Extension Complexity of Polytopes with Bounded Integral Slack Matrices.Sally Dong, Thomas Rothvoss
2024SODAFast Algorithms for Separable Linear Programs.Sally Dong, Gramoz Goranci, Lawrence Li, Sushant Sachdeva, Guanghao Ye
2022SODANested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time.Sally Dong, Yu Gao, Gramoz Goranci, Yin Tat Lee, Richard Peng, Sushant Sachdeva, Guanghao Ye
2021STOCA nearly-linear time algorithm for linear programs with small treewidth: a multiscale representation of robust central path.Sally Dong, Yin Tat Lee, Guanghao Ye
2020SODAComputing Circle Packing Representations of Planar Graphs.Sally Dong, Yin Tat Lee, Kent Quanrud