Approximating k-Median via Pseudo-Approximation.

Shi Li Ola Svensson

Published in: SIAM J. Comput. (2016)

Keyphrases

exact computation
constant factor approximation
approximation algorithms
approximation methods
approximation error
genetic algorithm
error tolerance
knowledge base
median filter
error bounds
upper bound
database
expert systems
video sequences
computer vision
social networks
neural network
real time