Faster algorithms for computing maximal multirepeats in multiple sequences

QR Code

Faster algorithms for computing maximal multirepeats in multiple sequences

A repeat in a string is a substring that occurs more than once. A repeat is extendible if every occurrence of the repeat has an identical letter either on the left or on the right; otherwise, it is maximal. A multirepeat is a repeat that occurs at least mmin times (mmin greater than/equal to 2) in e...

Full description

Bibliographic Details
Main Authors:	Iliopoulos, Costas, Smyth, Bill, Yusufu, M.
Format:	Journal Article
Published:	IOS Press 2009
Subjects:	gaps maximal multirepeats biological sequences repeats suffix arrays
Online Access:	http://hdl.handle.net/20.500.11937/22370

Similar Items

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

Lempel-Ziv factorization using less time & space
by: Chen, G., et al.
Published: (2008)

Identification and characterisation of ten microsatellite loci in the Noisy Scrub-bird Atrichornis clamosus using next-generation sequencing technology
by: Cowen, Saul, et al.
Published: (2013)

Performance analysis of adaptive arrays with projected perturbation sequences
by: Ivandich, Steven A.
Published: (1999)

Penguasaan imbuhan dalam kalangan murid bukan melayu
by: Aminul Razin, Amirra Shazreena
Published: (2019)

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

The performance of expectation maximization (EM) algorithm in Gaussian Mixed Models (GMM)
by: Mohd Yusoff, Mohd Izhan, et al.
Published: (2009)

Maximal-intensity exercise does not fully restore muscle pyruvate dehydrogenase complex activation after 3 days of high-fat dietary intake
by: Constantin-Teodosiu, Dumitru, et al.
Published: (2018)

Comparison and evaluation of multiple sequence alignment tools in bininformatics
by: Sedaghatinia, Asieh, et al.
Published: (2009)

Pembangunan kit inovasi kata berimbuhan bagi murid sekolah jenis kebangsaan Tamil
by: Narayanan, N Siva Perumal
Published: (2020)

A study on probability of distribution loads based on expectation maximization algorithm
by: Ganjavi, Amin, et al.
Published: (2017)

Grice's maxims and the principle of selectiveness: an advertising language perspective
by: Zhang, Grace
Published: (2004)

A voting approach to uncover multiple influential spreaders on weighted networks
by: Sun, Hong-liang, et al.
Published: (2019)

مراجعة كتاب: القواعد الفقهية وتطبيقاتها في المعاملات المالية المعاصرة = Muraja'ah kitab: al-qawa'id al-fiqhiyah wa-tatbiqatiha fi al-mu'amalat al-maliyah al-mu'asirah
by: Boukerroucha, Halima
Published: (2014)

Eksploitasi maksim prinsip kerjasama dalam dialog filem Melayu
by: Hasan, Norhidayu
Published: (2021)

Switching to Plan B: changes in the escape tactics of two grasshopper species (Acrididae: Orthoptera) in response to repeated predatory approaches
by: Bateman, Bill, et al.
Published: (2014)

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

Sequencing Batch Reactor (SBR) Technology for Biological Treatment of Sewage
by: Lim, Chin Ming
Published: (2001)

Pruning rules for optimal runway sequencing
by: de Maere, Geert, et al.
Published: (2017)

Spatial and temporal variation in macroparasite communities of three-spined stickleback
by: Young, Rebecca E., et al.
Published: (2016)

Determination of the Nucleotide Sequence of a Thermostable Xylanase Gene from Bacillus Coagulans ST-6
by: M. S. Suhaimi, Ainu Husna
Published: (1999)

Mining frequent sequences using itemset-based extension
by: Ma, Zhixin, et al.
Published: (2008)

Non-Parametric and Parametric Estimations of Cure Fraction Using Right-and Interval-Censored Data
by: Aljawdi, Bader
Published: (2011)

Improving multi-criteria decision making algorithm for material selection
by: Jahan, Ali
Published: (2011)

Covariance of Charged Amino Acids at Positions 322 and 440 of HIV-1 Env Contributes to Coreceptor Specificity of Subtype B Viruses, and Can Be Used to Improve the Performance of V3 Sequence-Based Coreceptor Usage Prediction Algorithms
by: Cashin, K., et al.
Published: (2014)

On the maximal number of cubic runs in a string
by: Crochemore, M., et al.
Published: (2010)

Multi-directional matrix converter for low power application using field-programmable gate array
by: Toosi, Saman
Published: (2015)

Reference-free assembly of long-read transcriptome sequencing data with RNA-Bloom2
by: Nip, K.M., et al.
Published: (2023)

Real time plate recognition for motorcycle using field programmable gate array
by: Mat Nong, Mohd Ali
Published: (2019)

Efficient algorithms for two extensions of LPF table: the power of suffix arrays
by: Crochemore, M., et al.
Published: (2010)

Maximally Decimated Paraunitary Linear Phase FIR Filter Bank Design via Iterative SVD Approach
by: Ling, B., et al.
Published: (2015)

Comparative genomics reveals high biological diversity and specific adaptations in the industrially and medically important fungal genus Aspergillus
by: Vries, Ronald P. de, et al.
Published: (2017)

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

Effects of new-to-market E-store features on first time browsers
by: McKechnie, Sally, et al.
Published: (2016)

Optimization related to some nonlocal problems of Kirchhoff type
by: Emamizadeh, Behrouz, et al.
Published: (2016)

A simple heuristic for linear sequencing of machines in layout design
by: Kumar, M., et al.
Published: (2010)

The Nucleotide Sequence of the Matrix (M) Protein Gene of Newcastle Disease Virus (NDV) Strain AF 2240
by: Jemain, Siti Fathimah Putery
Published: (1999)

Repeatable antibiotic prescriptions: an assessment of patient attitudes, knowledge and advice from health professionals
by: Thompson, A., et al.
Published: (2014)

The construction of sequencing model in FTMSK course management system / Salehuddin Shuib, Suhardi Hamid, Shamsul Jamel Elias
by: Shuib, Salehuddin, et al.
Published: (2010)

Inference of transmission trees for epidemics using whole-genome sequence data
by: Cassidy, Rosanna
Published: (2019)