S
Sühleyman Cenk Sahinalp
Researcher at University of Maryland, College Park
Publications - 3
Citations - 198
Sühleyman Cenk Sahinalp is an academic researcher from University of Maryland, College Park. The author has contributed to research in topics: Suffix tree & Substring. The author has an hindex of 3, co-authored 3 publications receiving 190 citations.
Papers
More filters
Proceedings ArticleDOI
Efficient approximate and dynamic matching of patterns using a labeling paradigm
TL;DR: The authors show that this general method based on assigning labels to some of the substrings of a given string is also useful for several central problems in the area of string processing: approximate string matching, dynamic dictionary matching, and dynamic text indexing.
Proceedings ArticleDOI
Symmetry breaking for suffix tree construction
TL;DR: It is shown how to break symmetries that occur in the process of assigning labels using the Deterministic Coin Tossing (DCT) technique, and thereby reduce the number of labeled substrings to linear.
Book ChapterDOI
On a parallel-algorithms methods for string matching problems (overview)
TL;DR: It is shown how to break symmetries that occur in the process of assigning labels using the Deterministic Coin Tossing (DCT) technique, and thereby reduce the number of labeled substrings to linear.