On problems equivalent to (min,+)-convolution

Marek Cygan, Marcin Mucha, Karol Węgrzycki +1

In recent years, significant progress has been made in explaining the apparent hardness of improving upon the naive solutions for many fundamental polynomially solvable problems. T…