Combinatorial Pattern Matching

DOI10.1007/B98377zbMATH Open1103.68059MaRDI QIDQ5315340FDOQ5315340

Authors: Guillaume Blin, Guillaume Fertin, Stéphane Vialette 

Publication date: 7 September 2005

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Recommendations

• Extracting constrained 2-interval subsets in 2-interval sets
• On two open problems of 2-interval patterns
• Algorithms and Computation
• Improved algorithms for largest cardinality 2-interval pattern problem
• A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Nonnumerical algorithms (68W05)

Cited In (8)

• Algorithms – ESA 2005
• On two open problems of 2-interval patterns
• A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem
• Improved algorithms for largest cardinality 2-interval pattern problem
• Approximating the 2-interval pattern problem
• Extracting constrained 2-interval subsets in 2-interval sets
• Parameterized complexity of two-interval pattern problem
• Parameterized complexity of two-interval pattern problem

This page was built for publication: Combinatorial Pattern Matching

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