Harnessing the mathematics of matrix decomposition to solve planted and maximum clique problem

Salma Omer, Montaz Ali

We consider the problem of identifying a maximum clique in a given graph. We have proposed a mathematical model for this problem. The model resembles the matrix decomposition of th…