Missing pattern discovery

Citations of this article
Mendeley users who have this article in their library.


In this paper, we study the missing patterns problem: Find the shortest pair of patterns that do not occur close to each other in a given text, i.e., the distance between their occurrences is always greater than a given threshold α. We present various solutions to this problem, as well as to the case where the patterns in the pair are required to be of the same length. This work is motivated by optimizing the sensitivity of PCR. Experiments show that our algorithm is practical enough to handle human genome data. © 2010 Elsevier B.V. All rights reserved.




Angelov, S., Inenaga, S., Kivioja, T., & Mäkinen, V. (2011). Missing pattern discovery. Journal of Discrete Algorithms, 9(2), 153–165. https://doi.org/10.1016/j.jda.2010.08.005

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free