Metric 1-Median Selection: Query Complexity vs. Approximation Ratio.

Ching-Lueh Chang

Published in: COCOON (2016)

Keyphrases

approximation ratio
query complexity
approximation algorithms
np hard
special case
data complexity
greedy algorithm
membership queries
search algorithm
exact learning
evolutionary algorithm
databases
machine learning
database systems
minimum cost
dnf formulas