Fast algorithms for approximate circular string matching
Background: Circular string matching is a problem which naturally arises in many biological contexts. It consists in finding all occurrences of the rotations of a pattern of length m in a text of length n. There exist optimal average-case algorithms for exact circular string matching. Approximate ci...
| Main Authors: | , , |
|---|---|
| Format: | Journal Article |
| Published: |
Springer
2014
|
| Online Access: | http://hdl.handle.net/20.500.11937/21124 |
Similar Items
Cover array string reconstruction
by: Crochemore, M., et al.
Published: (2010)
by: Crochemore, M., et al.
Published: (2010)
Fast pattern-matching on indeterminate strings
by: Holub, J., et al.
Published: (2008)
by: Holub, J., et al.
Published: (2008)
Analysis of string matching compression algorithms
by: Nadarajan, Krishnaveny, et al.
Published: (2008)
by: Nadarajan, Krishnaveny, et al.
Published: (2008)
An adaptive hybrid pattern-matching algorithm on indeterminate strings
by: Smyth, Bill, et al.
Published: (2009)
by: Smyth, Bill, et al.
Published: (2009)
An adaptive hybrid pattern-matching algorithm on indeterminate strings
by: Smyth, Bill, et al.
Published: (2008)
by: Smyth, Bill, et al.
Published: (2008)
On the maximal number of cubic runs in a string
by: Crochemore, M., et al.
Published: (2010)
by: Crochemore, M., et al.
Published: (2010)
Application Of Exact String Matching Algorithms Towards SMILES Representation Of Chemical Structure.
by: Klaib, Ahmad Fadel, et al.
Published: (2007)
by: Klaib, Ahmad Fadel, et al.
Published: (2007)
Parallel Quick-Skip Search Hybrid Algorithm For The Exact String Matching Problem.
by: Naser, Mustafa Abdulsahib
Published: (2010)
by: Naser, Mustafa Abdulsahib
Published: (2010)
Fast, Practical Algorithms for Computing All the Repeats in a String
by: Puglisi, Simon, et al.
Published: (2010)
by: Puglisi, Simon, et al.
Published: (2010)
Fast optimal algorithms for computing all the repeats in a string
by: Puglisi, Simon, et al.
Published: (2008)
by: Puglisi, Simon, et al.
Published: (2008)
Order-preserving matching
by: Kim, J., et al.
Published: (2014)
by: Kim, J., et al.
Published: (2014)
A simple fast hybrid pattern-matching algorithm
by: Smyth, William Fennell, et al.
Published: (2007)
by: Smyth, William Fennell, et al.
Published: (2007)
Code clone detection using string based tree matching technique
by: Wahid, Norfaradilla
Published: (2008)
by: Wahid, Norfaradilla
Published: (2008)
Code clone detection using string based tree matching technique
by: Wahid, Norfaradilla
Published: (2008)
by: Wahid, Norfaradilla
Published: (2008)
Faster algorithms for computing maximal multirepeats in multiple sequences
by: Iliopoulos, Costas, et al.
Published: (2009)
by: Iliopoulos, Costas, et al.
Published: (2009)
Automatic question determination level based on OBE using brute force string matching
by: Loo Zhang, Bin
Published: (2013)
by: Loo Zhang, Bin
Published: (2013)
Circular Arc Approximation by Quartic H-Bézier Curve
by: Hussain, Maria, et al.
Published: (2017)
by: Hussain, Maria, et al.
Published: (2017)
Circular Arc Approximation by Quartic H-Bézier Curve
by: Hussain, Maria, et al.
Published: (2017)
by: Hussain, Maria, et al.
Published: (2017)
Strings
by: Soomro, Waseem Javaid, et al.
Published: (2011)
by: Soomro, Waseem Javaid, et al.
Published: (2011)
Efficient algorithms for two extensions of LPF table: the power of suffix arrays
by: Crochemore, M., et al.
Published: (2010)
by: Crochemore, M., et al.
Published: (2010)
Fast approximation of the intensity of Gibbs point processes
by: Baddeley, Adrian, et al.
Published: (2012)
by: Baddeley, Adrian, et al.
Published: (2012)
A New Efficient Approximation for Concentration Parameter of Circular Data
by: Siti Zanariah, Satari, et al.
Published: (2015)
by: Siti Zanariah, Satari, et al.
Published: (2015)
A Fast Matching Algorithm for Images with Large Scale
Disparity and its Application on UAV Autonomous
Navigation
by: Chen, Shichu
Published: (2020)
by: Chen, Shichu
Published: (2020)
The approximation of the solution of heat conduction problem in circular plate with concentrated initial heat
by: Akhmedov, Abdulkasim, et al.
Published: (2024)
by: Akhmedov, Abdulkasim, et al.
Published: (2024)
A Suitable Numerical Approximation for the Thermal Postbuckling Behaviour of Orthotropic Circular Plates
by: Nair, Anju V., et al.
Published: (2017)
by: Nair, Anju V., et al.
Published: (2017)
Loop-based RSA Key Generation Algorithm using String Identity
by: Norhidayah, Muhammad, et al.
Published: (2013)
by: Norhidayah, Muhammad, et al.
Published: (2013)
New complexity results for the k-covers problem
by: Iliopoulos, Costas, et al.
Published: (2004)
by: Iliopoulos, Costas, et al.
Published: (2004)
New complexity results for the k-covers problem
by: Iliopoulos, Costas, et al.
Published: (2011)
by: Iliopoulos, Costas, et al.
Published: (2011)
Seven-part string
by: Kerr, Thor
Published: (2021)
by: Kerr, Thor
Published: (2021)
Methods of string class
by: Soomro, Waseem Javaid, et al.
Published: (2011)
by: Soomro, Waseem Javaid, et al.
Published: (2011)
Computing regularities in strings
by: Smyth, William, et al.
Published: (2009)
by: Smyth, William, et al.
Published: (2009)
PUMA: The Positional Update and Matching Algorithm
by: Line, J., et al.
Published: (2017)
by: Line, J., et al.
Published: (2017)
Enhance key generation algorithm based user string identity as public key
by: Norhidayah, Muhammad
Published: (2015)
by: Norhidayah, Muhammad
Published: (2015)
Dynamic key scheduling algorithm for block ciphers using quasigroup string transformation
by: Hassan Disina, Abdulkadir
Published: (2018)
by: Hassan Disina, Abdulkadir
Published: (2018)
Time-dependent searches for point sources of neutrinos with the 40-string and 22-string configurations of icecube
by: Abbasi, R., et al.
Published: (2012)
by: Abbasi, R., et al.
Published: (2012)
The tensile performance of r-PET bottle string: effects of different string sizes and cutting axes
by: Nasir, Khairani, et al.
Published: (2019)
by: Nasir, Khairani, et al.
Published: (2019)
Development of job matching algorithm with collective learning
by: Cheng, Kam Ching
Published: (2013)
by: Cheng, Kam Ching
Published: (2013)
Statistical analysis, ciphertext only attack, improvement of generic quasigroup string transformation and dynamic string transformation
by: Hassan Disina, Abdulkadir, et al.
Published: (2018)
by: Hassan Disina, Abdulkadir, et al.
Published: (2018)
CMB constraints on cosmic strings and superstrings
by: Charnock, Tom, et al.
Published: (2016)
by: Charnock, Tom, et al.
Published: (2016)
Duality and decay of macroscopic F-strings
by: Skliros, Dimitri P., et al.
Published: (2013)
by: Skliros, Dimitri P., et al.
Published: (2013)