Concepedia

Yu Gao

YG

11

Publications

257

Citations

11

H-Index

2012

Active since

Affiliations

Georgia Institute of Technology(Current)

Stanford University

Yu Gao is an author at Georgia Institute of Technology specializing in engineering, computer science, and graph theory.

Top concepts

EngineeringGraph TheoryComputer ScienceCombinatorial OptimizationNetwork AnalysisComputational ComplexityEducationGraph ProcessingDiscrete MathematicsMedicine

Publications per year

2012–2022

11

Publications

11

Flowless: Extracting Densest Subgraphs Without Flow Computations

Digvijay Boob, Yu Gao, Richard Peng et al. · 2020 · 42 citations · Full text

Engineering, Network Analysis, Graph Mining +18

On the Complexity of Sequence-to-Graph Alignment

Chirag Jain, Haowen Zhang, Yu Gao et al. · Journal of Computational Biology · 2020 · 40 citations

Engineering, Genetics, Sequence-to-graph Alignment +21

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

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

Numerical Analysis, Unsteady Flow, Network Flows +15

Graph Sparsification, Spectral Sketches, and Faster Resistance Computation, via Short Cycle Decompositions

Timothy Chu, Yu Gao, Richard Peng et al. · 2018 · 33 citations

Spectral Theory, Graph Sparsity, Spectral Sketches +18

Fully dynamic spectral vertex sparsifiers and applications

David Durfee, Yu Gao, Gramoz Goranci et al. · 2019 · 33 citations · Full text

Spectral Theory, Mathematical Programming, Graph Sparsity +17

Rows per page

1–5 of 11