Metric $1$-median selection: Query complexity vs. approximation ratio.

Ching-Lueh Chang

Published in: CoRR (2015)

Keyphrases

approximation ratio
query complexity
approximation algorithms
greedy algorithm
np hard
special case
data complexity
search algorithm
membership queries
computational complexity
metric space