activity
20112023
most citedScaling algorithms for approximate and exact maximum weight matching

15 citations · 41 across the 17 of their papers we have counts for

collaborators
Showing 2022Show all

2 papers · 1 filter

cs.DS2022★ 9 cited

Faster Matrix Multiplication via Asymmetric Hashing

Ran Duan, Hongxun Wu, Renfei Zhou

Fast matrix multiplication is one of the most fundamental problems in algorithm research. The exponent of the optimal time complexity of matrix multiplication is usually denoted by…

cs.DS2022

Faster Min-Plus Product for Monotone Instances

Shucheng Chi, Ran Duan, Tianle Xie +1

In this paper, we show that the time complexity of monotone min-plus product of two matrices is , where is the f…