Polynomial-time data reduction for dominating set.
Jochen AlberMichael R. FellowsRolf NiedermeierPublished in: J. ACM (2004)
Keyphrases
- data reduction
- dominating set
- facility location problem
- approximation algorithms
- data compression
- special case
- connected dominating set
- classification rules
- preprocessing
- data analysis
- data mining
- rough set theory
- feature selection
- knowledge discovery
- singular value decomposition
- classification accuracy
- computational complexity
- real world
- representative subset
- neural network
- model selection
- feature space
- facility location
- genetic programming
- worst case
- databases