Two-string consensus problem under non-overlapping inversion and transposition distance
type: Item
instance of: scholarly article
title: Two-string consensus problem under non-overlapping inversion and transposition distance
zbMATH Open document ID: 1422.92107
author: Toan Thang Ta
author: Cheng-Yao Lin
author: Chin Lung Lu
published in: Information Processing Letters
publication date: 2017-11-22T00:00:00Z
Mathematics Subject Classification ID: 92D20
Mathematics Subject Classification ID: 68W32
zbMATH DE Number: 6810901
zbMATH Keywords: algorithms
zbMATH Keywords: computational biology
zbMATH Keywords: two-string consensus problem
zbMATH Keywords: inversion
zbMATH Keywords: transposition
MaRDI profile type: Publication
full work available at URL: j.ipl.2017.10.006
OpenAlex ID: W2770410109
cites work: On the hardness of the consensus string problem
cites work: Alignment with Non-overlapping Inversions on Two Strings
cites work: Alignment with non-overlapping inversions and translocations on two strings
cites work: On covering problems of codes
cites work: An efficient algorithm for computing non-overlapping inversion and transposition distance
cites work: Two Algorithms for the Minimum Enclosing Ball Problem
DOI: 10.1016/J.IPL.2017.10.006
Recommended article: On the String Consensus Problem and the Manhattan Sequence Consensus Problem
Recommended article: On the string consensus problem and the Manhattan sequence consensus problem
Recommended article: Q5005095
Recommended article: Consensus strings with small maximum distance and small distance sum
Recommended article: Efficient algorithms for consensus string problems minimizing both distance sum and radius
Recommended article: Configurations and minority in the string consensus problem
Recommended article: Configurations and Minority in the String Consensus Problem
Recommended article: Alignment with Non-overlapping Inversions on Two Strings
Recommended article: Alignment with non-overlapping inversions and translocations on two strings
Recommended article: On the hardness of the consensus string problem
description: scientific article; zbMATH DE number 6810901