A PTAS for the Weighted 2-Interval Pattern Problem over the Preceding-and-Crossing Model

DOI10.1007/978-3-540-73556-4_39MaRDI QIDQ3611991zbMATH OpenOpenAlexFDO

Authors Minghui Jiang

Publication date 3 March 2009

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-73556-4_39

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Approximation algorithms (68W25) Computational methods for problems pertaining to biology (92-08)

Recommendations

• A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem
• Approximating the 2-interval pattern problem
• Algorithms – ESA 2005
• Improved algorithms for largest cardinality 2-interval pattern problem
• Algorithms and Computation

Cited in

(6)

• On recognising words that are squares for the shuffle product
• A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem
• On recovering syntenic blocks from comparative maps
• Approximating the 2-interval pattern problem
• Parameterized complexity of two-interval pattern problem
• On Recovering Syntenic Blocks from Comparative Maps

This page was built for publication: A PTAS for the Weighted 2-Interval Pattern Problem over the Preceding-and-Crossing Model

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