Parameterized Complexity of Submodular Minimization Under Uncertainty.

Naonori Kakimura Ildikó Schlotter

Published in: SWAT (2024)

Keyphrases

parameterized complexity
objective function
fixed parameter tractable
global constraints
greedy algorithm
databases
computational problems
np complete
constraint programming
decision theory