On two open problems of 2-interval patterns

DOI10.1016/J.TCS.2009.02.033MaRDI QIDQ1019722zbMATH OpenOpenAlexFDO

Authors Shuai Cheng Li, Ming Li

Publication date 4 June 2009

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2009.02.033

zbMATH Keywords

bioinformaticsNP-hardpattern matchingcontact map2-interval pattern

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Protein sequences, DNA sequences (92D20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• scientific article; zbMATH DE number 2087043
• On the computational complexity of 2-interval pattern matching problems
• Combinatorial Pattern Matching
• Extracting constrained 2-interval subsets in 2-interval sets
• Improved algorithms for largest cardinality 2-interval pattern problem

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A computational model for RNA multiple structural alignment
• Combinatorial Pattern Matching
• Improved algorithms for largest cardinality 2-interval pattern problem
• On the computational complexity of 2-interval pattern matching problems

Cited in

(9)

• A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem
• scientific article; zbMATH DE number 2087043 (Why is no real title available?)
• The interval ordering problem
• Parameterized complexity of two-interval pattern problem
• Parameterized complexity of two-interval pattern problem
• Finding common structured patterns in linear graphs
• Combinatorial Pattern Matching
• On recognising words that are squares for the shuffle product
• Algorithms – ESA 2005

This page was built for publication: On two open problems of 2-interval patterns

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1019722)