An adaptive hybrid pattern-matching algorithm on indeterminate strings
We describe a hybrid pattern-matching algorithm that works on both regular and indeterminate strings. This algorithm is inspired by the recently proposed hybrid algorithm FJS [11] and its indeterminate successor [15]. However, as discussed in this paper, because of the special properties of indeterm...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Conference Paper |
| Published: |
PSC
2008
|
| Online Access: | http://www.stringology.org/event/2008/p09.html http://hdl.handle.net/20.500.11937/15232 |
Similar Items
An adaptive hybrid pattern-matching algorithm on indeterminate strings
by: Smyth, Bill, et al.
Published: (2009)
by: Smyth, Bill, et al.
Published: (2009)
Fast pattern-matching on indeterminate strings
by: Holub, J., et al.
Published: (2008)
by: Holub, J., et al.
Published: (2008)
Sorting suffixes of two-pattern strings
by: Franek, F., et al.
Published: (2004)
by: Franek, F., et al.
Published: (2004)
Analysis of string matching compression algorithms
by: Nadarajan, Krishnaveny, et al.
Published: (2008)
by: Nadarajan, Krishnaveny, et al.
Published: (2008)
A simple fast hybrid pattern-matching algorithm
by: Smyth, William Fennell, et al.
Published: (2007)
by: Smyth, William Fennell, et al.
Published: (2007)
Fast algorithms for approximate circular string matching
by: Barton, C., et al.
Published: (2014)
by: Barton, C., et al.
Published: (2014)
Parallel Quick-Skip Search Hybrid Algorithm For The Exact String Matching Problem.
by: Naser, Mustafa Abdulsahib
Published: (2010)
by: Naser, Mustafa Abdulsahib
Published: (2010)
A new approach to the periodicity lemma on strings with holes
by: Smyth, Bill, et al.
Published: (2009)
by: Smyth, Bill, et al.
Published: (2009)
Compatibilism, indeterminism, and chance
by: Mackie, Penelope
Published: (2018)
by: Mackie, Penelope
Published: (2018)
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)
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)
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)
Non-linear Analysis of Statically Indeterminate SFRC Columns
by: Sharifah Maszura, Syed Mohsin, et al.
Published: (2014)
by: Sharifah Maszura, Syed Mohsin, et al.
Published: (2014)
Statically-Indeterminate SFRC Columns under Cyclic Loads
by: Abbas, Ali A., et al.
Published: (2014)
by: Abbas, Ali A., et al.
Published: (2014)
Computing regularities in strings
by: Smyth, William, et al.
Published: (2009)
by: Smyth, William, et al.
Published: (2009)
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)
Quality estimation and optimization of adaptive stereo matching algorithms for smart vehicles
by: Chen, Fupeng, et al.
Published: (2020)
by: Chen, Fupeng, et al.
Published: (2020)
Automatic question determination level based on OBE using brute force string matching
by: Loo Zhang, Bin
Published: (2013)
by: Loo Zhang, Bin
Published: (2013)
How many runs can a string contain?
by: Puglisi, S., et al.
Published: (2008)
by: Puglisi, S., et al.
Published: (2008)
Pattern of the strings of the n -th order limit language
by: Siti Hajar, Mohd Khairuddin, et al.
Published: (2024)
by: Siti Hajar, Mohd Khairuddin, et al.
Published: (2024)
Strings
by: Soomro, Waseem Javaid, et al.
Published: (2011)
by: Soomro, Waseem Javaid, et al.
Published: (2011)
Pattern matching algorithm for artificial to natural DNA codes of a dementia brain
by: Shamsudin, Ahmad Faizul, et al.
Published: (2008)
by: Shamsudin, Ahmad Faizul, et al.
Published: (2008)
Rule-Based On-the-fly Web Spambot Detection Using Action Strings
by: Hayati, Pedram, et al.
Published: (2010)
by: Hayati, Pedram, et al.
Published: (2010)
Steg Analysis Algorithm for Edge Adaptive Least Significant Bit Matching Revisited Detection
by: Edris, Khalid Edris, et al.
Published: (2014)
by: Edris, Khalid Edris, et al.
Published: (2014)
Paraphrase Detection using String Similarity with Synonyms
by: Lee, Jun Choi, et al.
Published: (2015)
by: Lee, Jun Choi, et al.
Published: (2015)
Loop-based RSA Key Generation Algorithm using String Identity
by: Norhidayah, Muhammad, et al.
Published: (2013)
by: Norhidayah, Muhammad, et al.
Published: (2013)
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)
Motion Pattern Tracking Classification In Bowling Matches
by: Daryl, Tan Hock Ann
Published: (2017)
by: Daryl, Tan Hock Ann
Published: (2017)
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)
Cover array string reconstruction
by: Crochemore, M., et al.
Published: (2010)
by: Crochemore, M., et al.
Published: (2010)
Pattern matching technique from B-rep model
by: Saaid, S. S., et al.
Published: (2005)
by: Saaid, S. S., et al.
Published: (2005)
Simple Knit Design System; Using Pattern Matching.
by: Budiarto, Rahmat, et al.
Published: (2002)
by: Budiarto, Rahmat, et al.
Published: (2002)
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)
Spiral Bit-string Representation of Color for Image Retrieval
by: Abdelhamid, Abdesselam, et al.
Published: (2010)
by: Abdelhamid, Abdesselam, et al.
Published: (2010)