Optimal-size problem kernels for d-Hitting Set in linear time and space.

René van Bevern Pavel V. Smirnov

Published in: CoRR (2020)

Keyphrases

dynamic programming
linear space
multi objective
probability distribution
machine learning
feature extraction
reinforcement learning
data structure
high dimensional
search space
small number
worst case
space time