Computational Complexity of Compliance and Conformance: Drawing a Line Between Theory and Practice.
Silvano Colombo TosattoGuido GovernatoriPublished in: FLAP (2021)
Keyphrases
- computational complexity
- information retrieval
- theoretical insights
- low complexity
- line segments
- special case
- np complete
- computationally efficient
- theoretical framework
- computational efficiency
- theoretical foundation
- information systems
- machine learning
- engineering drawings
- formal theory
- general theory
- storage requirements
- learning algorithm
- clustering algorithm
- computational cost
- knowledge base
- decision trees