Yang P. Liu

activity

20242026

most citedOn Approximate Fully-Dynamic Matching and Online Matrix-Vector Multiplication

1 citations · 1 across the 4 of their papers we have counts for

collaborators

Showing 2024Show all

1 paper · 1 filter

cs.DS2024★ 1 cited

On Approximate Fully-Dynamic Matching and Online Matrix-Vector Multiplication

Yang P. Liu

We study connections between the problem of fully dynamic $(1 - ε)$ -approximate maximum bipartite matching, and the dual $(1 + ε)$ -approximate vertex cover problem, with the online mat…