Sign inSubmit
Tips: “quotes” for a phrase · author:Lee · a DOI goes straight to its article

43 articles for “NP-complete problems”
Set a search alert
Research ArticleOpen accessIn the abstractFlowering and Fruit Set Under Malaysian Climate of Jatropha curcas L.Noor Camellia Noor Alam, Thohirah Lee Abdullah, Nur Ashikin Psyquay AbdullahProblem statement: In recent years Jatropha curcas has drawn the world’s attention as it has the potential to replace fossil fuel as biodiesel. However, the biggest setback in Jatropha cultivation in Malaysia is the low percentage of fruit set and the high ratio of male to female flowers. In order to further understand the flowering and fruit characteristics of Jatropha, … …American Journal of Agricultural and Biological Sciences, Vol. 6, Issue 1 · 10 Mar 2011 · 9,829 accessesView PDFCite
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 PDFCite
Research ArticleOpen accessIn the abstractA Study of Sugarcane Leaf-Removal Machinery during HarvestSopa CanseeProblem statement: Sugarcane leaf-removing tools could help speed up sugarcane harvest and reduce contamination. Moreover, leaf-removal machinery can solve the problems of sugarcane burning and workers can increase sugarcane harvest production too. The purpose of this research was to study the use of leaf-removal machinery in the post-harvest production of sugarcane to reduce harvest production time and contaminant. Approach: This … …American Journal of Engineering and Applied Sciences, Vol. 3, Issue 1 · 31 Mar 2010 · 9,124 accessesView PDFCite
Research ArticleOpen accessIn the abstractModified Center Interpolation Net for Classification of Composite Structures Tested Using Low Frequency Electronic TappingMahmoud Z. IskandaraniProblem statement: Most exhaustive NDT techniques require large capital equipment, are difficult to apply to complex geometric structures and, above all, are time-consuming to use and some take a considerable time to complete. As a solution to the problems associated with NDT applications, there is a need to establish an intelligent analysis system that supports a portable testing environment, which … …American Journal of Applied Sciences, Vol. 7, Issue 2 · 28 Feb 2010 · 7,108 accessesView PDFCite
Research ArticleOpen accessIn the abstractDevelopment of a Fully Coupled Approach for Evaluation of Wellbore Stability in Hydrocarbon ReservoirsVera RoccaProblem statement: When a well is drilled in a hydrocarbon reservoir, the original thermodynamic conditions are altered, the natural stresses are redistributed and a stress concentration occurs around the hole. The alteration of the original equilibrium can lead to wellbore damage, sometimes to its complete collapse. Loss of time associated with stability problems is estimated to account for 12-15% of … …American Journal of Environmental Sciences, Vol. 5, Issue 6 · 31 Dec 2009 · 7,559 accessesView PDFCite
Research ArticleOpen accessIn the abstractSolving the State Assignment Problem Using Stochastic Search Aided with Simulated AnnealingWalid M. AlyProblem statement: Solving the state assignment problem means finding the optimum assignment for each state within a sequential digital circuit. These optimum assignments will result in decreasing the hardware realization cost and increasing the reliability of the digital circuit. Unfortunately, the state assignment problem belongs to the class of nondeterministic polynomial time problems (NP complete) which requires heavy computations. Different … …American Journal of Engineering and Applied Sciences, Vol. 2, Issue 4 · 31 Dec 2009 · 6,966 accessesView PDFCite
Research ArticleOpen accessIn the abstractAn Improved Genetic Algorithm Based on Adaptive Repair Operator for Solving the Knapsack ProblemSunanda Gupta, M. L. GargProblem statement: Knapsack problem is a typical NP complete problem. During last few decades, Knapsack problem has been studied through different approaches, according to the theoretical development of combinatorial optimization. Approach: In this study, modified evolutionary algorithm was presented for 0/1 knapsack problem. Results: A new objective_func_evaluation operator was proposed which employed adaptive repair function named as repair and elitism … …Journal of Computer Science, Vol. 5, Issue 8 · 31 Aug 2009 · 7,713 accessesView PDFCite
Research ArticleOpen accessIn the abstractEnvironment Changes of Lampao Dam Communities in Northeast ThailandWinyoo Sata, Vinai Veravatnanond, Pairoj Bowjai, Prasopsuk RithdetProblem statement: The objective of this research was to study the environment change of Lampao Dam communities in Northeast Thailand, being a case study of the Sa-Adnathom community, Lamklong sub-district, Muang, Kalasin province, adjacent to the Lampao Dam. Approach: A qualitative research, it started with a review of literature and related researches. Field data were collected by way of interviews … …Journal of Social Sciences, Vol. 4, Issue 4 · 31 Dec 2008 · 7,735 accessesView PDFCite
Research ArticleOpen accessIn the abstractSimulation of Parallel Logical Operations with Biomolecular ComputingMahnaz Kadkhoda, Ali A. PouyanBiomolecular computing is the computational method that uses the potential of DNA as a parallel computing device. DNA computing can be used to solve NP-complete problems. An appropriate application of DNA computation is large-scale evaluation of parallel computation models such as Boolean Circuits. In this study, we present a molecular-based algorithm for evaluation of Nand-based Boolean Circuits. The contribution of … …American Journal of Applied Sciences, Vol. 5, Issue 12 · 31 Dec 2008 · 6,687 accessesView PDFCite
Research ArticleOpen accessIn the abstractLow Complexity Performance Effective Task Scheduling Algorithm for Heterogeneous Computing EnvironmentsE. Ilavarasan, P. ThambiduraiA heterogeneous computing environment is a suite of heterogeneous processors interconnected by high-speed networks, thereby promising high speed processing of computationally intensive applications with diverse computing needs. Scheduling of an application modeled by Directed Acyclic Graph (DAG) is a key issue when aiming at high performance in this kind of environment. The problem is generally addressed in terms of task … …Journal of Computer Science, Vol. 3, Issue 2 · 28 Feb 2007 · 9,663 accessesView PDFCite