Number of Minimal Hypergraph Transversals and Complexity of IFM with Infrequency: High in Theory, but Often Not so Much in Practice!
Domenico SaccàEdoardo SerraPublished in: AI*IA (2019)
Keyphrases
- computational complexity
- fixed number
- pairwise
- theoretical basis
- small number
- theoretical insights
- maximum number
- space complexity
- finite number
- higher order
- database
- wide range
- machine learning
- real world
- data sets
- case study
- clustering algorithm
- logic programs
- decision problems
- memory requirements
- website
- information systems
- genetic algorithm
- high rate
- exponential size