Optimal Discretization is Fixed-parameter Tractable.

Stefan Kratsch Tomás Masarík Irene Muzi Marcin Pilipczuk Manuel Sorge

Published in: CoRR (2020)

Keyphrases

dynamic programming
parameterized complexity
optimal solution
fixed parameter tractable
worst case
databases
search algorithm
np hard