An FPTAS for generalized absolute 1-center problem in vertex-weighted graphs.

Wei Ding Ke Qiu

Published in: J. Comb. Optim. (2017)

Keyphrases

weighted graph
minimum weight
edge weights
vertex set
shortest path
regularization framework
graph structure
spanning tree
data objects
approximation algorithms
graph connectivity
graph clustering
discrete data
undirected graph
densely connected
image processing
probabilistic model
high dimensional