Scholar
Rasmus Kyng
Google Scholar ID: DHHVA9IAAAAJ
ETH Zurich
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
1,586
H-index
18
i10-index
29
Publications
20
Co-authors
7
list available
Contact
CV
Open ↗
GitHub
Open ↗
Publications
11 items
A Simpler and Faster Min-Cost Flow Solver via Min-Ratio Cycles from Distance Oracles
2026
Cited
0
Partially-Dynamic All-Pairs Maxflow and Effective Resistance via Stable Sparsifiers
2026
Cited
0
VAC: A Volume-sampling-based Elimination Rule for Approximate Cholesky Factorization
2026
Cited
1
An Online Sparsification Algorithm from the Book
2026
Cited
0
Linear Systems and Eigenvalue Problems: Open Questions from a Simons Workshop
2026
Cited
0
Acceleration for Distributed Transshipment and Parallel Maximum Flow
2025
Cited
0
Random-Shift Revisited: Tight Approximations for Tree Embeddings and L1-Oblivious Routings
2025
Cited
0
A Simple and Fast Reduction from Gomory-Hu Trees to Polylog Maxflows
2025
Cited
0
Load more
Co-authors
5 total
Sushant Sachdeva
UToronto, Associate Professor. Vector Institute Affiliate
Richard Peng
Carnegie Mellon University
Daniel Spielman
Professor of Computer Science, Yale University
Yin Tat Lee
Paul G. Allen School of Computer Science & Engineering, University of Washington
Zhao Song
University of California, Berkeley
