Complexity of minimum-size arc-inconsistency explanations.
Christian BessiereClément CarbonnelMartin C. CooperEmmanuel HebrardPublished in: Constraints An Int. J. (2023)
Keyphrases
- space complexity
- memory requirements
- computational complexity
- space requirements
- scales linearly
- constant factor
- worst case
- real time
- integrity checking
- computational cost
- database
- case based reasoning
- web services
- maximum number
- complexity analysis
- information systems
- genetic algorithm
- neural network
- polynomial size
- explanatory power