On the Approximability of the Minimum Rainbow Subgraph Problem and Other Related Problems.

Sumedh Tirodkar Sundar Vishwanathan

Published in: Algorithmica (2017)

Keyphrases

related problems
approximation algorithms
range searching
broadly applicable
np hard
stable marriage
database
data sets
neural network
search algorithm
search space
special case
minimum cost
structured databases
graph classification