-SETCOVER is W[2]-hard.

Bingkai Lin Xuandi Ren Yican Sun Xiuhan Wang

Published in: SODA (2023)

Keyphrases

decision trees
lower bound
pairwise
special case
data sets
machine learning
artificial intelligence
feature selection
database systems
multi agent
pattern recognition
relational databases
dynamic programming
small number