Deterministic Monotone Min-Plus Product and Convolution

Ce Jin, Jaewoo Park, Barna Saha +1

The Monotone Min-Plus Product problem is a useful primitive that has seen many algorithmic applications over the past decade. In this problem, we are given two $n\times n$ integer…