Approximating APSP without scaling: equivalence of approximate min-plus and exact min-max.

Karl Bringmann Marvin Künnemann Karol Wegrzycki

Published in: STOC (2019)

Keyphrases

min max
exact computation
multiobjective optimization
exact solution
max min
exact and approximate
database
image sequences
exact answers
approximate matches
machine learning
search engine
dynamic programming
piecewise linear
efficient computation