A combinatorial algorithm for computing the rank of a generic partitioned matrix with 2 ˟ 2 submatrices.
Hiroshi HiraiYuni IwamasaPublished in: Math. Program. (2022)
Keyphrases
- np hard
- dynamic programming
- learning algorithm
- computationally efficient
- times faster
- optimization algorithm
- search space
- cost function
- experimental evaluation
- worst case
- simulated annealing
- linear programming
- computational cost
- rows and columns
- improved algorithm
- theoretical analysis
- k means
- association rules
- preprocessing
- tree structure
- objective function
- image segmentation