Solving the Longest Common Subsequence Problem Concerning Non-Uniform Distributions of Letters in Input Strings

The longest common subsequence (LCS) problem is a prominent <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mi mathvariant="script">NP</mi></semantics></math></inline-formula>–...

Full description

Bibliographic Details
Published in:Mathematics
Main Authors: Bojan Nikolic, Aleksandar Kartelj, Marko Djukanovic, Milana Grbic, Christian Blum, Günther Raidl
Format: Article
Language:English
Published: MDPI AG 2021-06-01
Subjects:
longest common subsequence problem
multi-nomial distribution
probability-based search guidance
Online Access:https://www.mdpi.com/2227-7390/9/13/1515

Internet

https://www.mdpi.com/2227-7390/9/13/1515

Similar Items