Results 1 to 10 of about 892,017 (284)
Exact Algorithms for Maximum Clique: A Computational Study [PDF]
Algorithms, 2012 We investigate a number of recently reported exact algorithms for the maximum clique problem. The program code is presented and analyzed to show how small changes in implementation can have a drastic effect on performance.
Patrick Prosser
doaj +8 more sources
Exact String Matching Algorithms: Survey, Issues, and Future Research Directions
IEEE Access, 2019 String matching has been an extensively studied research domain in the past two decades due to its various applications in the fields of text, image, signal, and speech processing.
Saqib Iqbal Hakak +5 more
doaj +3 more sources
Quantum-effective exact multiple patterns matching algorithms for biological sequences [PDF]
PeerJ Computer Science, 2022 This article presents efficient quantum solutions for exact multiple pattern matching to process the biological sequences. The classical solution takes Ο(mN) time for matching m patterns over N sized text database.
Kapil Kumar Soni, Akhtar Rasool
doaj +2 more sources
Discrete Mathematics & Theoretical Computer Science, 2005 We consider the $\textit{master ring problem (MRP)}$ which often arises in optical network design. Given a network which consists of a collection of interconnected rings $R_1, \ldots, R_K$, with $n_1, \ldots, n_K$ distinct nodes, respectively, we need to
Hadas Shachnai, Lisa Zhang
doaj +1 more source
Bi-Objective Dynamic Multiprocessor Open Shop Scheduling: An Exact Algorithm
Algorithms, 2020 An important element in the integration of the fourth industrial revolution is the development of efficient algorithms to deal with dynamic scheduling problems.
Tamer F. Abdelmaguid
doaj +1 more source
Unique potential of immature adult-born neurons for the remodeling of CA3 spatial maps
Cell Reports, 2023 Summary: Mammalian hippocampal circuits undergo extensive remodeling through adult neurogenesis. While this process has been widely studied, the specific contribution of adult-born granule cells (aGCs) to spatial operations in the hippocampus remains ...
Matías Mugnaini +4 more
doaj +1 more source
Exact and kernelization algorithms for Closet String
Selecciones Matemáticas, 2020 In this paper we address CLOSEST STRING problem that arises in web searching, coding theory and computational molecular biology. To solve it is to find a string that minimizes the maximum Hamming distance from a given set of strings. CLOSEST STRING is an
Omar Latorre Vilca
doaj +1 more source
Exact and heuristic algorithms for Space Information Flow. [PDF]
PLoS ONE, 2018 Space Information Flow (SIF) is a new promising research area that studies network coding in geometric space, such as Euclidean space. The design of algorithms that compute the optimal SIF solutions remains one of the key open problems in SIF.
Alfred Uwitonze +4 more
doaj +1 more source
Entropy-Based Approach in Selection Exact String-Matching Algorithms
Entropy, 2020 The string-matching paradigm is applied in every computer science and science branch in general. The existence of a plethora of string-matching algorithms makes it hard to choose the best one for any particular case.
Ivan Markić +3 more
doaj +1 more source
Special Issue on Graph Algorithms
Algorithms, 2013 This special issue of Algorithms is devoted to the design and analysis of algorithms for solving combinatorial problems of a theoretical or practical nature involving graphs, with a focus on computational complexity.
Jesper Jansson
doaj +1 more source