确定最长公共子序列的唯一性的算法
摘要：在计算机科学中，给定多个数字序列，确定最长公共子序列是一个经典问题。该问题在生物信息学中有应用，尤其是确定可转座基因。然而，相关的研究只考虑了如何找到一个最长公共子序列。在本文中，我们考虑如何确定最长公共子序列的唯一性。如果存在多个最长公共子序列，我们还确定哪些数字出现在所有/部分/没有最长公共子序列中。我们关注四种情况：（1）没有重复数字的线性序列；（2）没有重复数字的循环序列；（3）有重复数字的线性序列；（4）有重复数字的循环序列。我们开发相应的算法并将其应用于基因序列数据。
作者：Yue Wang
论文ID：2301.03827
分类：Genomics
分类简称：q-bio.GN
提交时间：2023-03-31