.png){kind=icon}
返回
A two-stage constructive method for the unweighted minimum string cover problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2015.01.003.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this work, we propose a novel constructive method to deal with the unweighted minimum string cover problem. Given a set of strings 5, this defiant optimization problem aims to find a minimum set of substrings M from S such that every string in S can be written as a concatenation of the strings in M. This problem has challenging real-world applications, especially in the field of computational biology. The proposed constructive algorithm is composed of two stages that are executed iteratively. The objective of the first stage is to find frequent substrings in S to be included in M. The aim of the second stage is to simplify the set M to try to get a minimal set. Extensive computational experiments reveal that the proposed algorithm is highly effective for solving complex instances involving up to 100000 strings in S as compared to the current state-of-the-art method. (C) 2015 Elsevier B.V. All rights reserved.
Keyword:
Unweighted minimum string cover problem
Constructive two-stage algorithm
Combinatorial optimization
Identifying parts within sets of DNA sequences
Dictionary generation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。