Parameterized Complexity of Submodular Minimization under Uncertainty.

Naonori Kakimura Ildikó Schlotter

Published in: CoRR (2024)

Keyphrases

parameterized complexity
objective function
fixed parameter tractable
greedy algorithm
global constraints
dynamic programming
relational databases
query processing