Profiles2022-2024
Richard Peng
University of Waterloo
6Papers
0Last author
13Unique co-authors
1First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers6
- Incremental Approximate Maximum Flow on Undirected Graphs in Subpolynomial Update TimeAuthor 6 of 9SODA 2024 · 3 citations
- A Deterministic Almost-Linear Time Algorithm for Minimum-Cost FlowAuthor 6 of 9FOCS 2023 · 28 citations
- The Bit Complexity of Efficient Continuous OptimizationAuthor 2 of 3FOCS 2023 · 5 citations
- Maximum Flow and Minimum-Cost Flow in Almost-Linear TimeAuthor 5 of 7FOCS 2022 · 135 citations
- Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear TimeAuthor 6 of 8SODA 2022 · 3 citations
- Sparsified block elimination for directed laplaciansAuthor 1 of 2STOC 2022 · 2 citations
