An adaptive hybrid pattern-matching algorithm on indeterminate strings

QR Code

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 and its indeterminate successor. However, as discussed in this paper, because of the special properties of indeterminate stri...

Full description

Bibliographic Details
Main Authors:	Smyth, Bill, Wang, S.
Format:	Journal Article
Published:	World Scientific 2009
Subjects:	adaptive Indeterminate Strings hybrid
Online Access:	http://hdl.handle.net/20.500.11937/46034

Similar Items

A new approach to the periodicity lemma on strings with holes
by: Smyth, Bill, et al.
Published: (2009)

An adaptive hybrid pattern-matching algorithm on indeterminate strings
by: Smyth, Bill, et al.
Published: (2008)

Fast pattern-matching on indeterminate strings
by: Holub, J., et al.
Published: (2008)

Zipping and unzipping in string networks: dynamics of Y-junctions
by: Avgoustidis, Anastasios, et al.
Published: (2015)

How many runs can a string contain?
by: Puglisi, S., et al.
Published: (2008)

High-harmonic cosmic strings and gravitational waves
by: Pazouli, Despoina
Published: (2020)

New complexity results for the k-covers problem
by: Iliopoulos, Costas, et al.
Published: (2004)

Beckett through Kant: a critique of metaphysical readings
by: Wilson, Susan
Published: (1998)

Torque and drag modelling for Redhill South-1 in Northern Perth Basin, Australia
by: Smith, S., et al.
Published: (2012)

New complexity results for the k-covers problem
by: Iliopoulos, Costas, et al.
Published: (2011)

Sorting suffixes of two-pattern strings
by: Franek, F., et al.
Published: (2004)

The cosmology of the Fab-Four
by: Copeland, Edmund J., et al.
Published: (2012)

Analysis of string matching compression algorithms
by: Nadarajan, Krishnaveny, et al.
Published: (2008)

Quality estimation and optimization of adaptive stereo matching algorithms for smart vehicles
by: Chen, Fupeng, et al.
Published: (2020)

A simple fast hybrid pattern-matching algorithm
by: Smyth, William Fennell, et al.
Published: (2007)

Fast algorithms for approximate circular string matching
by: Barton, C., et al.
Published: (2014)

Dark energy: EFTs and supergravity
by: Cunillera, Francesc
Published: (2022)

Parallel Quick-Skip Search Hybrid Algorithm For The Exact String Matching Problem.
by: Naser, Mustafa Abdulsahib
Published: (2010)

Combinatorics of unique maximal factorization families (UMFFs)
by: Daykin, D., et al.
Published: (2009)

Inhabiting adaptive architecture
by: Schnädelbach, Holger
Published: (2016)

Compatibilism, indeterminism, and chance
by: Mackie, Penelope
Published: (2018)

Fast optimal algorithms for computing all the repeats in a string
by: Puglisi, Simon, et al.
Published: (2008)

Double sigma models
by: Smith, Robert C.
Published: (2021)

Environmental adaptation in three-spined stickleback
by: Begum, Mahmuda
Published: (2021)

The hybrid model, and adaptive educational hypermedia frameworks
by: Zakaria, Mohamed Ramzy
Published: (2004)

A hybrid architecture approach for quantum algorithms.
by: Aghaei, Mohammad Reza Soltan, et al.
Published: (2009)

Application Of Exact String Matching Algorithms Towards SMILES Representation Of Chemical Structure.
by: Klaib, Ahmad Fadel, et al.
Published: (2007)

Adaptive behavioural cognition.
by: Briscoe, Garry
Published: (1997)

Adaptive Transceivers for Mobile Communications
by: Tiong, Tiong Teck Chai
Published: (2014)

Historical data based energy management in a microgrid with a hybrid energy storage system
by: Jia, Ke, et al.
Published: (2017)

Quantum Processing Framework And Hybrid Algorithms For Routing Problems
by: Soltan Aghaei, Mohammad Reza
Published: (2010)

Strategies to overcome photobleaching in algorithm based adaptive optics for nonlinear in-vivo imaging
by: Mullenbroich, M. Caroline, et al.
Published: (2014)

Modified workflow scheduling using hybrid PSO-GA algorithm in cloud computing
by: Oke, Omotayo Patrick
Published: (2019)

Hybrid gamma camera imaging: translation from bench to bedside
by: Ng, Aik Hao
Published: (2018)

Adaptive Precoded MIMO for LTE Wireless Communication
by: Ahmad Fuad, N., et al.
Published: (2015)

Estimation of Induction Motor Parameters Using Hybrid Algorithms for Power System Dynamic Studies
by: Susanto, Julius, et al.
Published: (2013)

Fast, Practical Algorithms for Computing All the Repeats in a String
by: Puglisi, Simon, et al.
Published: (2010)

Enhanced Adaptive Confidence-Based Q Routing Algorithms For Network Traffic
by: Yap, Soon Teck
Published: (2004)

Fast adaptive motion estimation search algorithm for H.264 encoder
by: Patwary, Md Anwarul Kaium
Published: (2012)

Non-linear Analysis of Statically Indeterminate SFRC Columns
by: Sharifah Maszura, Syed Mohsin, et al.
Published: (2014)

Cannot write session to /tmp/vufind_sessions/sess_r6ua9bp9jsdvjd430jvj4u957u