Login / Signup

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

Sumedh TirodkarSundar Vishwanathan
Published in: ISAAC (2015)
Keyphrases
  • related problems
  • minimum cost
  • range searching
  • approximation algorithms
  • broadly applicable
  • np hard
  • data sets
  • real time
  • special case
  • nearest neighbor
  • similarity search
  • graph mining
  • square error
  • stable marriage