Non-FPT lower bounds for structural restrictions of decision DNNF.
Andrea CalìFlorent CapelliIgor RazgonPublished in: CoRR (2017)
Keyphrases
- lower bound
- upper bound
- decision making
- decision makers
- objective function
- branch and bound algorithm
- boolean functions
- decision rules
- np hard
- lower and upper bounds
- vc dimension
- upper and lower bounds
- decision problems
- structural information
- decision process
- structural analysis
- lower bounding
- linear programming relaxation
- special case
- optimal cost
- decomposable negation normal form