Optimal Discretization is Fixed-parameter Tractable.

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

Published in: SODA (2021)

Keyphrases

fixed parameter tractable
parameterized complexity
dynamic programming
databases
database
optimal solution
computational problems
abstract argumentation