On Tamaki's Algorithm to Compute Treewidths.
Ernst AlthausDaniela SchnurbuschJulian WüschnerSarah ZieglerPublished in: SEA (2021)
Keyphrases
- experimental evaluation
- worst case
- detection algorithm
- dynamic programming
- computational complexity
- matching algorithm
- single pass
- k means
- computational efficiency
- optimal solution
- times faster
- learning algorithm
- optimization algorithm
- expectation maximization
- particle swarm optimization
- probabilistic model
- input data
- computational cost
- significant improvement
- preprocessing
- objective function
- genetic algorithm
- linear programming
- neural network
- np hard
- cost function
- clustering method
- experimental study
- estimation algorithm