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

DOI10.1007/978-3-540-73556-4_39zbMath1175.68560OpenAlexW1498969203MaRDI QIDQ3611991

Ming-Hui 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)

Related Items (4)

On recognising words that are squares for the shuffle product ⋮ Parameterized complexity of two-interval pattern problem ⋮ On recovering syntenic blocks from comparative maps ⋮ 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