Combinatorial optimization in DNA mapping — a computational thread of the Simplified Partial Digest Problem
RAIRO-Oper. Res., 39 4 (2005) 227-241
Published online: 2006-04-08
Articles citing this article
The Citing articles tool gives a list of articles citing the current article.
The citing articles come from EDP Sciences database, as well as other publishers participating in CrossRef Cited-by Linking Program. You can set up your personal account to receive an email alert each time this article is cited by a new article (see the menu on the right-hand side of the abstract page).
Cited article:
This article has been cited by the following article(s):
Fast Algorithms for the Simplified Partial Digest Problem
Biing-feng WangJournal of Computational Biology 30 (1) 41 (2023)
https://doi.org/10.1089/cmb.2021.0641
A new dynamic programming algorithm for the simplified partial digest problem
Biing-Feng WangTheoretical Computer Science 954 113801 (2023)
https://doi.org/10.1016/j.tcs.2023.113801
A New Dynamic Programming Algorithm for the Simplified Partial Digest Problem
Biing-Feng WangSSRN Electronic Journal (2022)
https://doi.org/10.2139/ssrn.4148185
The simplified partial digest problem: Approximation and a graph-theoretic model
Jacek Blazewicz, Edmund K. Burke, Marta Kasprzak, Alexandr Kovalev and Mikhail Y. KovalyovEuropean Journal of Operational Research 208 (2) 142 (2011)
https://doi.org/10.1016/j.ejor.2010.07.027
RNA Partial Degradation Problem: Motivation, Complexity, Algorithm
Jacek Blazewicz, Marek Figlerowicz, Marta Kasprzak, Martyna Nowacka and Agnieszka RybarczykJournal of Computational Biology 18 (6) 821 (2011)
https://doi.org/10.1089/cmb.2010.0153
Genetic and Tabu search algorithms for peptide assembly problem
Jacek Błażewicz, Marcin Borowski, Piotr Formanowicz and Tomasz GłowackiRAIRO - Operations Research 44 (2) 153 (2010)
https://doi.org/10.1051/ro/2010012
On the approximability of the Simplified Partial Digest Problem
Jacek Blazewicz, Edmund K. Burke, Marta Kasprzak, Alexandr Kovalev and Mikhail Y. KovalyovDiscrete Applied Mathematics 157 (17) 3586 (2009)
https://doi.org/10.1016/j.dam.2009.04.017
Simplified Partial Digest Problem: Enumerative and Dynamic Programming Algorithms
J. Blazewicz, E.K. Burke, M. Kasprzak, A. Kovalev and M.Y. KovalyovIEEE/ACM Transactions on Computational Biology and Bioinformatics 4 (4) 668 (2007)
https://doi.org/10.1109/TCBB.2007.1060