Approximation for the minimum cost doubly resolving set problem.

Xujin Chen Xiao-Dong Hu Changjun Wang

Published in: Theor. Comput. Sci. (2016)

Keyphrases

minimum cost
approximation algorithms
np hard
network flow problem
spanning tree
network flow
capacity constraints
approximation ratio
network simplex algorithm
minimum cost flow