On two open problems of 2-interval patterns
type: Item
instance of: scholarly article
title: On two open problems of 2-interval patterns
zbMATH Open document ID: 1168.68016
author: Shuai Cheng Li
author: Ming Li
published in: Theoretical Computer Science
publication date: 2009-06-04T00:00:00Z
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68T10
Mathematics Subject Classification ID: 92D20
zbMATH DE Number: 5561689
zbMATH Keywords: pattern matching
zbMATH Keywords: 2-interval pattern
zbMATH Keywords: contact map
zbMATH Keywords: NP-hard
zbMATH Keywords: bioinformatics
MaRDI profile type: Publication
full work available at URL: j.tcs.2009.02.033
OpenAlex ID: W2040979981
cites work: Combinatorial Pattern Matching
cites work: Improved algorithms for largest cardinality 2-interval pattern problem
cites work: A computational model for RNA multiple structural alignment
cites work: Q4198056
cites work: On the computational complexity of 2-interval pattern matching problems
DOI: 10.1016/J.TCS.2009.02.033
description: scientific article; zbMATH DE number 5561689