Fixed Parameter Approximations for k-Center Problems in Low Highway Dimension Graphs.

Andreas Emil Feldmann

Published in: ICALP (2) (2015)

Keyphrases

combinatorial optimization
graph theory
real time
database
data mining
information systems
similarity measure
search algorithm
feature space
np complete
polynomial time complexity