The Complexity and Approximability of Minimum Contamination Problems.

Angsheng Li Linqing Tang

Published in: TAMC (2011)

Keyphrases

decision problems
worst case
solving problems
real time
multiscale
information retrieval
computational complexity
computational cost
multi class
optimization problems
benchmark problems
problems involving
complexity bounds
tractable cases