research
∙
04/13/2023
The Longest Subsequence-Repeated Subsequence Problem
Motivated by computing duplication patterns in sequences, a new fundamen...
share
research
∙
02/12/2023
The Two-Squirrel Problem and Its Relatives
In this paper, we start with a variation of the star cover problem calle...
research
∙
12/15/2021
Optimal Grain Mixing is NP-Complete
Protein content in wheat plays a significant role when determining the p...
research
∙
12/10/2021
Beyond the Longest Letter-duplicated Subsequence Problem
Given a sequence S of length n, a letter-duplicated subsequence is a sub...
research
∙
02/12/2020
Genomic Problems Involving Copy Number Profiles: Complexity and Algorithms
Recently, due to the genomic sequence analysis in several types of cance...
research
∙
10/03/2019
On Computing a Center Persistence Diagram
Given a set of persistence diagrams P_1,..., P_m, for the data reduction...
research
∙
06/12/2019
The Tandem Duplication Distance is NP-hard
In computational biology, tandem duplication is an important biological ...
research
∙
12/29/2018
Approximate Nearest Neighbors in the Space of Persistence Diagrams
Persistence diagrams are important tools in the field of topological dat...
research
∙
05/14/2018