Efficient Approximation Algorithms for Spanning Centrality.

Shiqi Zhang Renchi Yang Jing Tang Xiaokui Xiao Bo Tang

Published in: CoRR (2023)

Keyphrases

approximation algorithms
special case
np hard
worst case
vertex cover
primal dual
facility location problem
disjoint paths
randomized algorithms
constant factor
approximation ratio
set cover
np hardness
network design problem
resource allocation
social network analysis
exact algorithms
greedy algorithm
open shop