On the maximal number of cubic runs in a string
A run is an inclusion maximal occurrence in a string (as a subinterval) of a repetition v with a period p such that 2p =|v|.The maximal number of runs in a string of length n has been thoroughly studied, and is known to be between 0.944 n and 1.029 n.In this paper we investigate cubic runs, in which...
| Main Authors: | , , , , , |
|---|---|
| Other Authors: | |
| Format: | Conference Paper |
| Published: |
Springer
2010
|
| Online Access: | http://www.springerlink.com/content/73w55281j86r8w18 http://hdl.handle.net/20.500.11937/45763 |
Similar Items
Extracting powers and periods in a word from its runs structure
by: Crochemore, M., et al.
Published: (2014)
by: Crochemore, M., et al.
Published: (2014)
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)
Cover array string reconstruction
by: Crochemore, M., et al.
Published: (2010)
by: Crochemore, M., et al.
Published: (2010)
Fast algorithms for approximate circular string matching
by: Barton, C., et al.
Published: (2014)
by: Barton, C., et al.
Published: (2014)
Faster algorithms for computing maximal multirepeats in multiple sequences
by: Iliopoulos, Costas, et al.
Published: (2009)
by: Iliopoulos, Costas, et al.
Published: (2009)
How many runs can a string contain?
by: Puglisi, S., et al.
Published: (2008)
by: Puglisi, S., et al.
Published: (2008)
The Number of Runs in a Ternary Word
by: Bannai, H., et al.
Published: (2010)
by: Bannai, H., et al.
Published: (2010)
The number of solutions of cubic equations over Q3
by: Saburov, Mansoor, et al.
Published: (2015)
by: Saburov, Mansoor, et al.
Published: (2015)
The number of solutions of cubic equations over Q3
by: Mansoor Saburov,, et al.
Published: (2015)
by: Mansoor Saburov,, et al.
Published: (2015)
Strings
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)
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)
Modified Padovan words and the maximum number of runs in a word
by: Simpson, Jamie
Published: (2010)
by: Simpson, Jamie
Published: (2010)
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)
Duality and decay of macroscopic F-strings
by: Skliros, Dimitri P., et al.
Published: (2013)
by: Skliros, Dimitri P., et al.
Published: (2013)
Approximately cubic funtional equations and cubic multipliers.
by: Bodaghi, Abasalt, et al.
Published: (2011)
by: Bodaghi, Abasalt, 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)
Highly excited strings I: Generating function
by: Skliros, Dimitri P., et al.
Published: (2017)
by: Skliros, Dimitri P., et al.
Published: (2017)
Fast pattern-matching on indeterminate strings
by: Holub, J., et al.
Published: (2008)
by: Holub, J., et al.
Published: (2008)
CMB constraints on cosmic strings and superstrings
by: Charnock, Tom, et al.
Published: (2016)
by: Charnock, Tom, et al.
Published: (2016)
Identifying rhythms in musical texts
by: Smyth, William Fennell, et al.
Published: (2008)
by: Smyth, William Fennell, et al.
Published: (2008)
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)
Evolution of semilocal string networks: large-scale properties
by: Achúcarro, A., et al.
Published: (2014)
by: Achúcarro, A., et al.
Published: (2014)
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)
Connectivity of cubical polytopes
by: Bui, Hoa, et al.
Published: (2020)
by: Bui, Hoa, et al.
Published: (2020)
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)
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)
Evolution and stability of cosmic string loops with Y-junctions
by: Bevis, Neil, et al.
Published: (2009)
by: Bevis, Neil, et al.
Published: (2009)
Evolution of semilocal string networks: II. Velocity estimators
by: Lopez-Eiguren, A., et al.
Published: (2017)
by: Lopez-Eiguren, A., et al.
Published: (2017)
Effect of broken skirts on voltage distribution along insulator strings
by: Othman, Nordiana Azlin, et al.
Published: (2016)
by: Othman, Nordiana Azlin, et al.
Published: (2016)
A cubic analogue of the RSA cryptosystem
by: Md Said, Mohamad Rushdan, et al.
Published: (2003)
by: Md Said, Mohamad Rushdan, et al.
Published: (2003)
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)
Cosmic strings with junctions : dynamics and cosmological implications
by: Pourtsidou, Alkistis
Published: (2011)
by: Pourtsidou, Alkistis
Published: (2011)
High-harmonic cosmic strings and gravitational waves
by: Pazouli, Despoina
Published: (2020)
by: Pazouli, Despoina
Published: (2020)
Paraphrase Detection using String Similarity with Synonyms
by: Lee, Jun Choi, et al.
Published: (2015)
by: Lee, Jun Choi, et al.
Published: (2015)
Approaches for sustainable preservation of Heze String Music
by: Zhao, Tingting, et al.
Published: (2023)
by: Zhao, Tingting, et al.
Published: (2023)