Аннотация:Проведено исследование эффективных алгоритмов для вычисления (max, +)-свёртки в частных случаях, а именно, построение параметрических и приближённых алгоритмов для этой задачи.
Также исследована задача о вычислении (max, min)-свёртки, которая возникает в качестве примитива при решении задачи о (max, +)-свёртке.