Concepedia

Yang P. Liu

YP

16

Publications

428

Citations

12

H-Index

2019

Active since

Affiliations

Stanford University(Current)

Georgia Institute of Technology

Palo Alto University

University of Waterloo

ETH Zurich

Yang P. Liu is an author at Stanford University specializing in engineering, graph theory, and combinatorial optimization.

ORCID

Top concepts

Publications per year

2019–2024

16

Publications

16

Maximum Flow and Minimum-Cost Flow in Almost-Linear Time

Li Chen, Rasmus Kyng, Yang P. Liu et al. · 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) · 2022 · 125 citations

, , +18

Minimum cost flows, MDPs, and ℓ <sub>1</sub> -regression in nearly linear time for dense instances

Jan van den Brand, Yin Tat Lee, Yang P. Liu et al. · 2021 · 60 citations · Full text

Fully Dynamic Electrical Flows: Sparse Maxflow Faster Than Goldberg-Rao

Yu Gao, Yang P. Liu, Richard Peng · 2022 · 35 citations

, , +15

A Deterministic Almost-Linear Time Algorithm for Minimum-Cost Flow

Jan van den Brand, Li Chen, Rasmus Kyng et al. · 2023 · 26 citations

Faster Divergence Maximization for Faster Maximum Flow

Yang P. Liu, Aaron Sidford · arXiv (Cornell University) · 2020 · 24 citations · Full text

, , +22

Rows per page

1–5 of 16