On the Time Complexity of Minimum and Maximum Global Snapshot Problems.
Loon-Been ChenI-Chen WuPublished in: Inf. Process. Lett. (1998)
Keyphrases
- application domains
- problems involving
- computational complexity
- worst case
- tractable cases
- np hardness
- difficult problems
- related problems
- decision problems
- feature selection
- artificial intelligence
- information retrieval
- databases
- optimization problems
- special case
- lower bound
- complexity analysis
- genetic algorithm
- machine learning