MUL-tree pruning for consistency and optimal reconciliation - complexity and algorithms.
Mathieu GasconRiccardo DondiNadia El-MabroukPublished in: Theor. Comput. Sci. (2022)
Keyphrases
- worst case
- computational complexity
- theoretical analysis
- computational cost
- learning algorithm
- high computational complexity
- tree pruning
- lower complexity
- recently developed
- orders of magnitude
- exhaustive search
- complexity analysis
- data structure
- optimization problems
- state space
- dynamic programming
- graph theory
- space complexity
- clustering algorithm
- computational issues
- computationally complex
- efficient algorithms for computing
- data sets