Complexity of Minimum-Size Arc-Inconsistency Explanations.
Christian BessiereClément CarbonnelMartin C. CooperEmmanuel HebrardPublished in: CP (2022)
Keyphrases
- space complexity
- computational complexity
- memory requirements
- computational cost
- space requirements
- real time
- explanatory power
- lower complexity
- worst case
- logic programs
- maximum number
- exponential size
- polynomial size
- constant factor
- network size
- complexity analysis
- decision problems
- cost function
- multi agent systems
- multiscale
- website
- neural network