An Implementation of Tarjan's Algorithm for the Block Triangularization of a Matrix.
Iain S. DuffJohn K. ReidPublished in: ACM Trans. Math. Softw. (1978)
Keyphrases
- block wise
- detection algorithm
- computational cost
- dynamic programming
- significant improvement
- matching algorithm
- objective function
- computational complexity
- times faster
- expectation maximization
- computationally efficient
- preprocessing
- k means
- coefficient matrix
- cost function
- improved algorithm
- learning algorithm
- experimental evaluation
- segmentation algorithm
- worst case
- optimal solution
- similarity measure
- hardware implementation
- parallel implementation
- neural network
- orthogonal basis
- theoretical analysis
- simulated annealing
- high accuracy
- np hard
- search space
- data structure
- bayesian networks
- decision trees
- genetic algorithm