D
Dina Sokol
Researcher at City University of New York
Publications - 39
Citations - 621
Dina Sokol is an academic researcher from City University of New York. The author has contributed to research in topics: Tandem repeat & Substring. The author has an hindex of 10, co-authored 37 publications receiving 593 citations. Previous affiliations of Dina Sokol include Brooklyn College & Bar-Ilan University.
Papers
More filters
Journal ArticleDOI
An algorithm for approximate tandem repeats.
TL;DR: This paper precisely defines approximate multiple repeats, and presents an algorithm that finds all repeats that concur with the definition, and the time complexity of the algorithm, when searching for repeats with up to k errors in a string S of length n, is O(nka log (n/k), where a is the maximum number of periods in any reported repeat.
Journal ArticleDOI
Dynamic text and static pattern matching
TL;DR: An algorithm is presented for solving the problem where the text update operation is changing the symbol value of a text location and it is shown that the complexity is not proportional to the number of pattern occurrences, since all new occurrences can be reported in a succinct form.
Journal ArticleDOI
Tandem repeats over the edit distance
TL;DR: An efficient algorithm for finding all tandem repeats within a sequence, under the edit distance measure is described and will assist biologists in discovering new ways that tandem repeats affect both the structure and function of DNA and protein molecules.
Journal ArticleDOI
Approximate parameterized matching
TL;DR: This work considers the problem for which an error threshold, k, is given, and the goal is to find all locations in for which there exists a bijection π which maps (p) into the appropriate |p mismatched mapped elements.
Book ChapterDOI
Approximate Parameterized Matching
TL;DR: Approximate parameterized matching is the problem of finding for a pattern p, at each location of a text string t, a bijection π that maximizes the number of characters that are mapped from p to the appropriate |p|-length substring of t.