Rasmus Kyng

activity

20212025

most citedRobust and Practical Solution of Laplacian Equations by Approximate Elimination

2 citations · 2 across the 2 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2025

Acceleration for Distributed Transshipment and Parallel Maximum Flow

Christoph Grunau, Rasmus Kyng, Goran Zuzic

We combine several recent advancements to solve $(1 + ε)$ -transshipment and $(1 + ε)$ -maximum flow with a parallel algorithm with $O ~ (1/ ε)$ depth a…

cs.DS2021

Faster Sparse Matrix Inversion and Rank Computation in Finite Fields

Sílvia Casacuberta, Rasmus Kyng

We improve the current best running time value to invert sparse matrices over finite fields, lowering it to an expected $O (n^{2.2131})$ time for the current values of fast…