2 results for “NPcomplete”

Set a search alert

Research ArticleOpen accessIn the keywordsA Survey of Compute Intensive Algorithms for Ribo Nucleic Acids Structural DetectionRa’ed Al-Khatib, Rosni Abdullah, Nur’Aini Abdul RashidProblem statement: Finding an accurate RNA structural alignment from primary sequence due to it is time consuming and computationally NP-hard problem is a major bioinformatics challenge. According to our investigation majority of current researches were concerned on achieving faster execution time, improving space complexity and better cache management. Recently one research introduced cache-efficient Chip Multiprocessor (CMP) algorithms with good speed-up … …Journal of Computer Science, Vol. 5, Issue 10 · 31 Oct 2009 · 6,458 accessesView PDF Cite

Research ArticleOpen accessIn the abstractAn Effective Contention Aware Stable Path Finding Approach to Provide Quality of Service in Mobile Ad hoc NetworksD. S. Thenmozhi, M. RajaramProblem statement: The application of Mobile Ad hoc NETworks (MANETs) has been increasing every day. Most applications that attract interest for use in current wired networks (e.g. video conferencing, on line movies and camera enabled instant messenger) would attract interest for MANETs also. Many applications that use MANETs include multimedia data that require Quality of Service (QoS) support for effective … …Journal of Computer Science, Vol. 7, Issue 3 · 7 Mar 2011 · 6,740 accessesView PDF Cite