Efficient Approximation Algorithms for Spanning Centrality.

Shiqi Zhang Renchi Yang Jing Tang Xiaokui Xiao Bo Tang

Published in: KDD (2023)

Keyphrases

approximation algorithms
special case
np hard
vertex cover
facility location problem
minimum cost
set cover
worst case
exact algorithms
network design problem
undirected graph
primal dual
approximation ratio
social networks
precedence constraints
np hardness