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 keywordsExperimental Comparison Between Evolutionary Algorithm and Barycenter Heuristic for the Bipartite Drawing ProblemZoheir EzzianeThis research investigates the use of intelligent techniques for the bipartite drawing problem (BDP). Due to the combinatorial nature of the solution space, the use of traditional search methods lead to exponential time. Hence, the aim of this paper is to speed up the search time when solving the BDP through the use of Evolutionary Algorithms (EAs) and Barycenter Heuristic … …Journal of Computer Science, Vol. 3, Issue 9 · 30 Sep 2007 · 6,716 accessesView PDFCite
Research ArticleOpen accessIn the abstractOn a Proof of Inequality of PvsNPAngelo Raffaele MeoThis study is a new version of a previous paper. Its purpose is to simplify some sections of the old version and, above all, to present the proofs of some theorems which had been omitted for the sake of brevity. The analysis discussed in this study and its previous version is based on a well-known NP-complete problem which is called … …Journal of Computer Science, Vol. 19, Issue 1 · 16 Jan 2023 · 7,531 accessesView PDFCite
Research ArticleOpen accessIn the abstractAnaphora Resolution in Thai EDU SegmentationAuthapon Kongwan, Siti Sakira Kamaruddin, Farzana Kabir AhmadHuman knowledge is mostly in the form of unstructured text. Text can be transcribed into various languages such as the Thai language. To extract knowledge from Thai text, natural language tasks such as word segmentation, Elementary Discourse Unit (EDU) segmentation, and anaphora resolution is the needed tasks. Some interesting phenomena such as non-referential anaphora and the ellipsis of the owner … …Journal of Computer Science, Vol. 18, Issue 4 · 5 May 2022 · 6,065 accessesView PDFCite
Review ArticleOpen accessIn the abstractEvaluating the Production and Marketing Assessment of Selected Vegetables in BangladeshFatima Khatun, Mashrat Jahan, Shahadat HossainThe prosperity of Bangladesh depends upon agricultural development. In addition to that, vegetables play a significant role in the economy of Bangladesh. The present study aims to overview the production and marketing of vegetables. The study also attempts to highlight the value chains and channels of vegetable marketing and the problems related to the production and selling of vegetables. Conspicuously, … …American Journal of Agricultural and Biological Sciences, Vol. 17, Issue 1 · 26 Mar 2022 · 6,790 accessesView PDFCite
Review ArticleOpen accessIn the abstractA Comprehensive Review of Post-Quantum Cryptography AlgorithmsSamandeep Kaur, Jaswinder SinghThe development of quantum computing has been rapid, and an existential threat to computational hardness assumptions that underlie today's public-key cryptography has been encountered. This manuscript is a complete and thoroughly organized review of Post-Quantum Cryptography (PQC), discussing the mathematical concepts, complexity, and mechanisms of the algorithms that underpin quantum-safe security infrastructures. Rather than the principles of quantum mechanics, the … …Journal of Computer Science, Vol. 22, Issue 9 · 25 Sep 2026 · 723 accessesView PDFCite
Research ArticleOpen accessIn the abstractIs Single Scan based Restructuring Always a Suitable Approach to Handle Incremental Frequent Pattern Mining?Shafiul Alom Ahmed, Bhabesh NathIncremental mining of frequent patterns has attracted the attention of researchers in the last two decades. The researchers have explored the frequent pattern mining from incremental database problems by considering that the complete database to be processed can be accommodated in systems’ main memory even after the database gets updated very frequently. The FP-tree-based approaches were able to draw more … …Journal of Computer Science, Vol. 17, Issue 3 · 12 Mar 2021 · 6,923 accessesView PDFCite
Research ArticleOpen accessIn the abstractEfficacy of Feeding Earthworm Meal-Based Diet on Feed Intake, Weight Gain, and Apparent Digestibility Coefficient of Red Sokoto GoatMoshood Adewale Belewu et al.Feed which contributes about 70-80% of the cost of feeding is one of the major problems of livestock production. Feeding nutritious feed to animals is vital for the vigor and wellbeing of livestock and human being and the nutrient it contains assist animal to grow, develop and reproduce. Hence, this study examined the impact of Earthworm Meal (EWM)-based diets on … …OnLine Journal of Biological Sciences, Vol. 25, Issue 2 · 22 Mar 2025 · 4,498 accessesView PDFCite
Research ArticleOpen accessIn the abstractEfficient Simulator Based on Meta-Heuristic for FMS and AGV Systems Design and ControlSlim Ben Saoud, Amel Jaoua, Narjès Bellamine-Ben SaoudFlexible Manufacturing Systems (FMS) based on Automated Guided Vehicles (AGV) have emerged as highly competitive manufacturing technologies of the last decade. However, their design and control are complex tasks since the decision problems related to the different system parameters such as sizing and scheduling are usually shown as NP-hard. Nowadays, computer simulation is one of the most commonly used methods … …Journal of Computer Science, Vol. 1, Issue 1 · 1 Dec 2020 · 5,949 accessesView PDFCite
Research ArticleOpen accessIn the abstractQuickest Multi-Commodity Flow Over Time with Partial Lane ReversalsTanka Nath Dhamala, Shiva Prakash Gupta, Durga Prasad Khanal, Urmila PyakurelRouting of more than one different commodity from specific origin nodes to the corresponding destination nodes through the arcs of an underlying network respecting the capacity constraints is one of the main problems in operational research. Among them, the quickest multi-commodity flow problem concerns with minimization of time taken to complete this process. The general multi-commodity and quickest multi-commodity flow … …Journal of Mathematics and Statistics, Vol. 16, Issue 1 · 2 Oct 2020 · 7,307 accessesView PDFCite
Research ArticleOpen accessIn the abstractA REVIEW OF INTELLIGENT CONTROL SYSTEMS APPLIED TO THE INVERTED-PENDULUM PROBLEMPedro Ponce, Arturo Molina, Eugenio AlvarezThis study shows the latest advances in the application of intelligent control to the inverted-pendulum problem. A complete review regarding intelligent control design is presented in this study in order to show the most important artificial intelligence methods used for controlling an Inverted-Pendulum. Also this study proposed the use of a neural-fuzzy-with-genetic-algorithms controller for the inverted pendulum problem which gives … …American Journal of Engineering and Applied Sciences, Vol. 7, Issue 2 · 7 Apr 2014 · 8,379 accessesView PDFCite