User profiles for M. Oğuzhan Külekci
 | M. Oguzhan KülekciDept. of Computer Science, Indiana University Bloomington and Istanbul Technical … Verified email at acm.org Cited by 611 |
Fast packed string matching for short patterns
S Faro, MO Külekci - 2013 Proceedings of the Fifteenth Workshop on …, 2013 - SIAM
Searching for all occurrences of a pattern in a text is a fundamental problem in computer
science with applications in many other fields, like natural language processing, information …
science with applications in many other fields, like natural language processing, information …
Sketching algorithms for genomic data analysis and querying in a secure enclave
Genome-wide association studies (GWAS), especially on rare diseases, may necessitate
exchange of sensitive genomic data between multiple institutions. Since genomic data sharing …
exchange of sensitive genomic data between multiple institutions. Since genomic data sharing …
Fast multiple string matching using streaming SIMD extensions technology
S Faro, MO Külekci - International symposium on string processing and …, 2012 - Springer
Searching for all occurrences of a given set of patterns in a text is a fundamental problem in
computer science with applications in many fields, like computational biology and intrusion …
computer science with applications in many fields, like computational biology and intrusion …
[HTML][HTML] Fast and flexible packed string matching
S Faro, MO Külekci - Journal of Discrete Algorithms, 2014 - Elsevier
Searching for all occurrences of a pattern in a text is a fundamental problem in computer
science with applications in many other fields, like natural language processing, information …
science with applications in many other fields, like natural language processing, information …
Efficient algorithms for the order preserving pattern matching problem
S Faro, MO Külekci - Algorithmic Aspects in Information and Management …, 2016 - Springer
Given a pattern x of length m and a text y of length n, both over an ordered alphabet, the
order-preserving pattern matching problem consists in finding all substrings of the text with the …
order-preserving pattern matching problem consists in finding all substrings of the text with the …
Engineering order‐preserving pattern matching with SIMD parallelism
The order‐preserving pattern matching problem has gained attention in recent years. It consists
in finding all substrings in the text, which have the same length and relative order as the …
in finding all substrings in the text, which have the same length and relative order as the …
[PDF][PDF] Filter Based Fast Matching of Long Patterns by Using SIMD Instructions.
MO Külekci - Stringology, 2009 - psc.fit.cvut.cz
SIMD instructions exist in many recent microprocessors supporting parallel execution of
some operations on multiple data simultaneously via a set of special instructions working on …
some operations on multiple data simultaneously via a set of special instructions working on …
Shortest unique substring query revisited
We revisit the problem of finding shortest unique substring (SUS) proposed recently by Pei
et al. (ICDE’13). We propose an optimal O(n) time and space algorithm that can find an SUS …
et al. (ICDE’13). We propose an optimal O(n) time and space algorithm that can find an SUS …
[HTML][HTML] A simple yet time-optimal and linear-space algorithm for shortest unique substring queries
We revisit the problem of finding shortest unique substring (SUS) proposed recently by Pei
et al. (2013) [12]. We propose an optimal O ( n ) time and space algorithm that can find an …
et al. (2013) [12]. We propose an optimal O ( n ) time and space algorithm that can find an …
[PDF][PDF] Alternative Algorithms for Order-Preserving Matching.
The problem of order-preserving matching is to find all substrings in the text which have the
same relative order and length as the pattern. Several online and one offline solution were …
same relative order and length as the pattern. Several online and one offline solution were …