Original Article
A sequential and parallel algorithm for disjoint cliques problem on interval graphs
Author(s): Sukumar Mondal*
Using DAG approach,A sequential algorithm is presented to solve disjoint cliques problem on interval graph G which takes O(n^2) time where n is the number of vertices of the graph. For the same problem a O(log2n) time parallel algorithm is presented which takes processors on an EREW PRAM model. Also, on a CREW model it takes O(logn) time with O(n^(3+ε) ),ε>0 processors... Read More»
DOI:
10.37532/2752-8081.18.2.10
+447723598358
