Efficient algorithms for two extensions of LPF table: the power of suffix arrays
Su?x arrays provide a powerful data structure to solve several questions related to the structure of all the factors of a string. We show how they can be used to compute e?ciently two new tables storing di?erent types of previous factors (past segments) of a string. The concept of a longest previous...
| Main Authors: | , , , , |
|---|---|
| Other Authors: | |
| Format: | Conference Paper |
| Published: |
Springer
2010
|
| Subjects: | |
| Online Access: | http://www.springerlink.com/content/5177t4t8k4m66112 http://hdl.handle.net/20.500.11937/19459 |
Similar Items
The contribution of previous lameness events and body condition score to the occurrence of lameness in dairy herds: a study of 2 herds
by: Randall, L.V., et al.
Published: (2018)
by: Randall, L.V., et al.
Published: (2018)
A systems approach to assess the redevelopment options for urban brownfield sites
by: Leney, Anthony D.
Published: (2008)
by: Leney, Anthony D.
Published: (2008)
Techno-economic Effect of R&D Outsourcing Strategy for Small and Medium-sized Enterprises: A Resource-Based Viewpoint
by: Huang, Y., et al.
Published: (2005)
by: Huang, Y., et al.
Published: (2005)
Lempel-Ziv factorization using less time & space
by: Chen, G., et al.
Published: (2008)
by: Chen, G., et al.
Published: (2008)
Missing child cases in Sussex and West Mercia: predicting persistent runaways
by: Koster, Claire Emma Rosalie
Published: (2020)
by: Koster, Claire Emma Rosalie
Published: (2020)
Effects Of Water Table Management Practices On The Transport Of Nitrates In Sandy Underground Environment
by: Almdny, Abdul Hakim Masaud Mussa
Published: (2003)
by: Almdny, Abdul Hakim Masaud Mussa
Published: (2003)
On the maximal number of cubic runs in a string
by: Crochemore, M., et al.
Published: (2010)
by: Crochemore, M., et al.
Published: (2010)
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)
Palindromes in circular words
by: Simpson, Jamie
Published: (2014)
by: Simpson, Jamie
Published: (2014)
‘Living a life less ordinary’: exploring the experiences of Australian men who have acquired HIV overseas
by: Brown, G., et al.
Published: (2014)
by: Brown, G., et al.
Published: (2014)
Prostate cancer risk factors: a UK population based case-control study centered on chronic diseases, medications, sunlight and diet
by: Robinson, Fredie
Published: (2012)
by: Robinson, Fredie
Published: (2012)
A randomised sequential procedure to determine the number of factors
by: Trapani, Lorenzo
Published: (2017)
by: Trapani, Lorenzo
Published: (2017)
Synthesis, characterisation and biological activities of mixed-ligand copper(II) complexes containing saccharin as one of the ligands
by: Begum, Thahira
Published: (2005)
by: Begum, Thahira
Published: (2005)
A new measuring method for friction factor by using ring with inner boss compression test
by: Hu, Chengliang, et al.
Published: (2017)
by: Hu, Chengliang, et al.
Published: (2017)
Epidemiological investigations of tinnitus
by: Biswas, Roshni
Published: (2021)
by: Biswas, Roshni
Published: (2021)
The factors influence FDI to transfer into Vietnam
by: Thai, Hien Minh
Published: (2006)
by: Thai, Hien Minh
Published: (2006)
Behavioural adaptation of Malay families and housing modification of terrace houses in Malaysia / Zaiton Abdul Rahim and Ahmad Hariza Hashim
by: Hashim, Ahmad Hariza
Published: (2013)
by: Hashim, Ahmad Hariza
Published: (2013)
Crystallographic studies of coagulation factor XII
by: Manna, Rosa
Published: (2016)
by: Manna, Rosa
Published: (2016)
A study on means of escape for Person With Disabilities (PWDs) in Shopping Mall with the conformity to Malaysian Standard (MS1183:1990 Code Of Practice For Means of Escape For Disabled Person) / Nurul Ili Nabihah Jamian
by: Jamian, Nurul Ili Nabihah
Published: (2014)
by: Jamian, Nurul Ili Nabihah
Published: (2014)
The role of biological and non-biological factors in the formation of gold anomalies in calcrete
by: Lintern, Melvyn John
Published: (2011)
by: Lintern, Melvyn John
Published: (2011)
Development of a growth factor delivery system
by: Kirby, Giles T.S.
Published: (2014)
by: Kirby, Giles T.S.
Published: (2014)
A model of firm heterogeneity in factor intensities and international trade
by: Emami Namini, Julian, et al.
Published: (2015)
by: Emami Namini, Julian, et al.
Published: (2015)
Investigating gender differences in the factor structure of the Gudjonsson Compliance Scale
by: Drake, Kim E., et al.
Published: (2017)
by: Drake, Kim E., et al.
Published: (2017)
An Investigation of Push and Pull Motivations of Visitors to Private Parks: The Case of Araluen Botanic Park
by: Phau, Ian, et al.
Published: (2013)
by: Phau, Ian, et al.
Published: (2013)
Study on digital piracy of movies in Western Australia
by: Liang, Johan
Published: (2010)
by: Liang, Johan
Published: (2010)
An aetiological model of perfectionism
by: Maloney, Gayle Kristy
Published: (2011)
by: Maloney, Gayle Kristy
Published: (2011)
Factors Affecting the Effectiveness of Supply Chain Collaboration
by: Meng, Xiangnan
Published: (2008)
by: Meng, Xiangnan
Published: (2008)
Functional link between bone morphogenetic proteins and insulin-like peptide 3 signaling in modulating ovarian androgen production
by: Glister, Claire, et al.
Published: (2013)
by: Glister, Claire, et al.
Published: (2013)
Investigation of protein arginine methyltransferase
bisubstrate inhibitors
by: Al-noori, Alaa
Published: (2020)
by: Al-noori, Alaa
Published: (2020)
Assessment of natural radionuclide in the soil in
perimeter of UiTM Pahang Campus Jengka / Hisyam Abdul Rahman
by: Abdul Rahman, Hisyam
Published: (2017)
by: Abdul Rahman, Hisyam
Published: (2017)
Self-efficacy Theory: Relevance of General and Specific Efficacy Beliefs for Psychosocial Adaptation to Chronic Illness Over Time
by: Rapley, Patrica
Published: (2001)
by: Rapley, Patrica
Published: (2001)
Human-elephant conflict characteristics in Ulu Tembeling region / Mohd Ruzed Embong
by: Embong, Mohd Ruzed
Published: (2015)
by: Embong, Mohd Ruzed
Published: (2015)
Dynamics of VEGF-A binding at VEGFR2 and NRP1
by: Peach, Chloe J
Published: (2020)
by: Peach, Chloe J
Published: (2020)
Investigating polygenic risk scores in Alzheimer's disease
by: Chaudhury, Sultan Raja
Published: (2024)
by: Chaudhury, Sultan Raja
Published: (2024)
Tenants’ satisfaction in high residential buildings / Ummu Sholehah Mohd Nor, Wan Nor Azriyati Wan Abd Aziz and Zafirah Al Sadat Zyed.
by: Mohd Nor, Ummu Sholehah, et al.
Published: (2020)
by: Mohd Nor, Ummu Sholehah, et al.
Published: (2020)
The influence of profitability, asset tangibility, firm size, liquidity, and agency conflict toward capital structure on food and beverage companies listed in Indonesia stock exchange / Erika Jimena Arilyn.
by: Arilyn, Erika Jimena
Published: (2020)
by: Arilyn, Erika Jimena
Published: (2020)
Effects of human factor on requirement volatility measures for efficient software requirement engineering
by: Askarinejadamiri, Zahra
Published: (2016)
by: Askarinejadamiri, Zahra
Published: (2016)
Microclimate modelling of mesua ferrea L., Mimusops Elengi L. and pheltophorum pterocarpum (DC) K. Heyne in Universiti Putra Malaysia
by: Mah, Chen Ying
Published: (2014)
by: Mah, Chen Ying
Published: (2014)
Assessment of diurnal bird species distribution based on microclimate factors in fragmented forest in Selangor, Malaysia
by: Mudani, Amin Bakri
Published: (2016)
by: Mudani, Amin Bakri
Published: (2016)
On the diophantine equation x²+2ª .zb= y³n
by: Amalul Hair, Nur Hidayah
Published: (2020)
by: Amalul Hair, Nur Hidayah
Published: (2020)