Improved bounds for rectangular monotone Min-Plus Product and applications
Work
Year: 2023
Type: article
Abstract: In a recent breakthrough paper, Chi et al. (STOC'22) introduce an O˜(n3+ω2) time algorithm to compute Monotone Min-Plus Product between two square matrices of dimensions n×n and polynomial bounded val... more
Source: Information Processing Letters
Author Anita Dürr
Institution École Polytechnique Fédérale de Lausanne
Cites: 10
Cited by: 1
Related to: 10
FWCI: 0.325
Citation percentile (by year/subfield): 48.35
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
APC paid (est): $2,200