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