Efficient Data Reduction for DOMINATING SET: A Linear Problem Kernel for the Planar Case.

Jochen Alber Michael R. Fellows Rolf Niedermeier

Published in: SWAT (2002)

Keyphrases

data reduction
dominating set
data compression
facility location problem
preprocessing
rough set theory
knowledge discovery
connected dominating set
high quality
classification accuracy
classification rules
data sets
special case
multiresolution
data analysis
training data
data mining