Approximating APSP without Scaling: Equivalence of Approximate Min-Plus and Exact Min-Max.
Karl BringmannMarvin KünnemannKarol WegrzyckiPublished in: CoRR (2019)
Keyphrases
- min max
- exact computation
- exact solution
- multiobjective optimization
- exact and approximate
- max min
- brute force
- neural network
- information retrieval
- case study
- lower bound
- column generation
- exact answers
- interactive dynamic influence diagrams
- quality guarantees
- approximate matches
- artificial neural networks
- machine learning