Faster min-plus product for monotone instances

DOI10.1145/3519935.3520057arXiv2204.04500MaRDI QIDQ6083608

Tianyi Zhang, Ran Duan, Unnamed Author, Unnamed Author

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2204.04500

zbMATH Keywords

randomized algorithmdiscrete algorithmmatrix multiplication application

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Structured \((\min ,+)\)-convolution and its applications for the shortest/closest vector and nonlinear knapsack problems

This page was built for publication: Faster min-plus product for monotone instances