A biased random key genetic algorithm for solving the longest common square subsequence problem

J Reixach, C Blum, M Djukanović… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
This paper considers the longest common square subsequence (LCSqS) problem, a variant
of the longest common subsequence (LCS) problem in which solutions must be square …

Longest common substring in Longest Common Subsequence's solution service: A novel hyper-heuristic

A Abdi, M Hajsaeedi, M Hooshmand - Computational Biology and …, 2023 - Elsevier
Abstract The Longest Common Subsequence (LCS) is the problem of finding a
subsequence among a set of strings that has two properties of being common to all and the …

A Learning Search Algorithm for the Restricted Longest Common Subsequence Problem

M Djukanović, J Reixach, A Nikolikj, T Eftimov… - arXiv preprint arXiv …, 2024 - arxiv.org
This paper addresses the Restricted Longest Common Subsequence (RLCS) problem, an
extension of the well-known Longest Common Subsequence (LCS) problem. This problem …

Longest common subsequence: Tabular vs. closed-form equation computation of subsequence probability

A Abdi, M Hooshmand - arXiv preprint arXiv:2206.11726, 2022 - arxiv.org
The Longest Common Subsequence Problem (LCS) deals with finding the longest
subsequence among a given set of strings. The LCS problem is an NP-hard problem which …

Modeling and Exploiting Dominance Rules for Discrete Optimization with Decision Diagrams

V Coppé, X Gillard, P Schaus - … Conference on the Integration of Constraint …, 2024 - Springer
Discrete optimization with decision diagrams is a recent approach to solve combinatorial
problems that can be formulated with dynamic programming. It consists in a branch-and …

[PDF][PDF] Advances in Discrete Optimization with Decision Diagrams: Dominance, Caching and Aggregation-Based Heuristics

V Coppé - 2024 - dial.uclouvain.be
The branch-and-bound algorithm based on decision diagrams introduced by Bergman et al.
in 2016 is a framework for solving discrete optimization problems with a dynamic …

[PDF][PDF] Spam Detection using Reference Text: A Preliminary Study for Spam Ground Truth Generation

A Tarafdar, C Halder, D Dash - 2023 - academia.edu
Spam detection is a large area of study that has been approached from many different
angles. Spam has been a threat to the normal operation of the internet since the late 1990s …

Text Compare and Grouping Program using Dynamic Programming Algorithm

A Wongjak - 2021 Research, Invention, and Innovation …, 2021 - ieeexplore.ieee.org
Programming classes are now commonly found at both the high school and university
levels. However, when learning this field, the copying program code problem is always a big …

[引用][C] Modeling and Exploiting Dominance Rules for Discrete Optimization with Decision Diagrams