Duality-based approximation algorithms for depth queries and maximum depth.

Dror Aiger Haim Kaplan Micha Sharir

Published in: CoRR (2020)

Keyphrases

approximation algorithms
special case
worst case
query language
np hard
set cover
approximation ratio
randomized algorithms
genetic algorithm
primal dual
network design problem
facility location problem
vertex cover