Cover array string reconstruction

QR Code

Cover array string reconstruction

A proper fact or u of a string y is a cover of y if every letter of y is within some occurrence of u in y. The concept generalises the notion of periods of a string. An integer array C is the minimal-cover (resp. maximal-cover) array of y if C[i] is the minimal (resp. maximal) length of covers of y[...

Full description

Bibliographic Details
Main Authors:	Crochemore, M., Iliopoulos, Costas, Pissis, S., Tischler, G.
Other Authors:	Amihood Amir
Format:	Conference Paper
Published:	Springer 2010
Online Access:	http://www.springerlink.com/content/dp018wx682v562w1 http://hdl.handle.net/20.500.11937/4731

Similar Items

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

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

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

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

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

Extracting powers and periods in a word from its runs structure
by: Crochemore, M., et al.
Published: (2014)

Strings
by: Soomro, Waseem Javaid, et al.
Published: (2011)

A review of artificial intelligence strategies in covering array construction
by: Sughan Nair, Prabhakaran, et al.
Published: (2016)

Computing regularities in strings
by: Smyth, William, et al.
Published: (2009)

Faster algorithms for computing maximal multirepeats in multiple sequences
by: Iliopoulos, Costas, et al.
Published: (2009)

Seven-part string
by: Kerr, Thor
Published: (2021)

Methods of string class
by: Soomro, Waseem Javaid, et al.
Published: (2011)

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)

The tensile performance of r-PET bottle string: effects of different string sizes and cutting axes
by: Nasir, Khairani, et al.
Published: (2019)

Duality and decay of macroscopic F-strings
by: Skliros, Dimitri P., et al.
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)

CMB constraints on cosmic strings and superstrings
by: Charnock, Tom, et al.
Published: (2016)

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

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

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

Identifying rhythms in musical texts
by: Smyth, William Fennell, et al.
Published: (2008)

Highly excited strings I: Generating function
by: Skliros, Dimitri P., et al.
Published: (2017)

Threshold value of DC array current and DC string voltage for fault detection in grid-connected photovoltaic system / Nurmalessa Muhammad … [et al.]
by: Muhammad, Nurmalessa, et al.
Published: (2020)

Cosmic strings with junctions : dynamics and cosmological implications
by: Pourtsidou, Alkistis
Published: (2011)

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

Paraphrase Detection using String Similarity with Synonyms
by: Lee, Jun Choi, et al.
Published: (2015)

Approaches for sustainable preservation of Heze String Music
by: Zhao, Tingting, et al.
Published: (2023)

Evolution of semilocal string networks: large-scale properties
by: Achúcarro, A., et al.
Published: (2014)

Evolution and stability of cosmic string loops with Y-junctions
by: Bevis, Neil, et al.
Published: (2009)

Effect of broken skirts on voltage distribution along insulator strings
by: Othman, Nordiana Azlin, et al.
Published: (2016)

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

Spiral Bit-string Representation of Color for Image Retrieval
by: Abdelhamid, Abdesselam, et al.
Published: (2010)

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

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

Evolution of semilocal string networks: II. Velocity estimators
by: Lopez-Eiguren, A., et al.
Published: (2017)

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: (2009)

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

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

Pattern of the strings of the n -th order limit language
by: Siti Hajar, Mohd Khairuddin, et al.
Published: (2024)

Cannot write session to /tmp/vufind_sessions/sess_hvgn9r2aerrcojdb52i84a6bjd