44 2033180199

A sequential and parallel algorithm for disjoint cliques problem on interval graphs

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 image processors on an EREW PRAM model. Also, on a CREW model it takes O(logn) time with O(n^(3+ε) ),ε>0 processors.

अस्वीकृति: इस सारांश का अनुवाद कृत्रिम बुद्धिमत्ता उपकरणों का उपयोग करके किया गया है और इसे अभी तक समीक्षा या सत्यापित नहीं किया गया है।
 
संघों, समाजों और विश्वविद्यालयों के लिए सहकर्मी समीक्षा प्रकाशन pulsus-health-tech
Top