Abstract:The maximum clique problem is a wellknown NPcomplete problem. Previous algorithms are either applicable only to some particular graphs or in need of exponential time cost. In this paper, an algorithm is presented, which computes the maximum clique(s) based on the notion of interval representation of a graph. It can be applied to any simple graph and only needs polynomial time under the certain conditions.