Constant-approximation for minimum weight partial sensor cover.

Siwen Liu Hongmin W. Du

Published in: Discret. Math. Algorithms Appl. (2021)

Keyphrases

minimum weight
bipartite graph
randomized algorithm
spanning tree
weighted graph
greedy heuristic
minimum spanning tree
approximation algorithms
maximum cardinality
tree patterns
traveling salesman problem
relational database systems