3 papers
cs.DS2022
Beyond the Longest Letter-duplicated Subsequence Problem
Wenfeng Lai, Adiesha Liyanage, Binhai Zhu +1
Given a sequence of length , a letter-duplicated subsequence is a subsequence of in the form of with , an…
cs.DS2020
Genomic Problems Involving Copy Number Profiles: Complexity and Algorithms
Manuel Lafond, Binhai Zhu, Peng Zou
Recently, due to the genomic sequence analysis in several types of cancer, the genomic data based on {\em copy number profiles} ({\em CNP} for short) are getting more and more popu…
cs.DS2019
The Tandem Duplication Distance is NP-hard
Manuel Lafond, Binhai Zhu, Peng Zou
In computational biology, tandem duplication is an important biological phenomenon which can occur either at the genome or at the DNA level. A tandem duplication takes a copy of a…