Suffix arrays: what are they good for?

QR Code

Suffix arrays: what are they good for?

Recently the theoretical community has displayed a flurry of interest in suffix arrays, and compressed suffix arrays. New, asymptotically optimal algorithms for construction, search, and compression of suffix arrays have been proposed. In this talk we will present our investigations into the practic...

Full description

Bibliographic Details
Main Authors:	Puglisi, Simon, Smyth, Bill, Turpin, A.
Other Authors:	Gillian Dobbie
Format:	Conference Paper
Published:	Australian Computer Society, Inc. 2006
Online Access:	http://portal.acm.org/citation.cfm?id=1151736.1151738 http://hdl.handle.net/20.500.11937/5640

Similar Items

A taxonomy of suffix array construction algorithms
by: Puglisi, Simon, et al.
Published: (2007)

Inverted files versus suffix arrays for locating patterns in primary memory
by: Puglisi, Simon, et al.
Published: (2006)

New suffix array algorithms - linear but not fast?
by: Antonitio, A., et al.
Published: (2004)

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

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

On An Improved Parallel Construction Of Suffix Arrays For Low Bandwidth Pc-Cluster.
by: Kok, Jun Lee, et al.
Published: (2003)

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

The acquisition of noun prefixes and suffixes during coloring activities among Malay children
by: Baharon, Burhan Murshidi, et al.
Published: (2023)

Cpu Usage Pattern Discovery Using Suffix Tree For Computational Resource Advisory System
by: Ooi, Boon Yaik
Published: (2006)

Patterns and causes of deviations in English verbal inflectional suffixes among Thai ELF learners
by: Napasri Timyam,
Published: (2018)

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)

A morphological analysis of the Indonesian suffixation: a look at the different types of affixes and their semantic changes
by: Danang Satria Nugraha,
Published: (2024)

What good is meaning in life?
by: Woodard, Christopher
Published: (2017)

What makes a good university
by: Kendall, Graham
Published: (2017)

New perspectives on the prefix array
by: Smyth, William Fennell, et al.
Published: (2008)

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

What is a good midwife? Some historical considerations
by: Borrelli, Sara E.
Published: (2013)

What is a good midwife? Insights from the literature
by: Borrelli, Sara E.
Published: (2014)

What is a good project manager? An Aristotelian perspective
by: Bredillet, C., et al.
Published: (2015)

Defining the “good” consultation: what is it and how could we measure it?
by: Corah, Louise V.
Published: (2019)

Is the Good a Desire or an Obligation? The Possibility of Ethics for Mathematics Education
by: Atweh, Bill
Published: (2013)

What is This Thing Called Social Justice and What Does it Have to Do with Us in the Context of Globalisation?
by: Atweh, Bill
Published: (2009)

What are the challenges and opportunities facing Asda in dealing with returns of electrical goods?
by: Kosciukiewicz, Michael
Published: (2007)

What Makes Good Frontline Employees? How They Look, Think and/or Serve?
by: Sharma, Piyush
Published: (2020)

What makes a 'good' review article? Some reflections and recommendations
by: Hagger, Martin
Published: (2012)

‘Good Liturgy’: does it involve more than ‘what I like’?
by: O’Loughlin, Thomas
Published: (2018)

No news is good news: what you see and what you don't get to see / Syed Alwi Shahab
by: Shahab, Syed Alwi
Published: (2008)

CPU Usage Pattern Discovery Using Suffix Tree For Computational Resource Advisory System [QA76.76.P426 I11 2006 f rb].
by: Ooi, Boon Yaik
Published: (2006)

What makes a good English teacher : Language proficiency or teaching methodology?
by: Ting, Su Hie, et al.
Published: (2006)

Thinking Skills in Education: What Is the Alternative Approach to Educate Good Decision Makers?
by: Christina Andin, Nur Qistina Abdullah, et al.
Published: (2021)

What makes a good english teacher : language proficiency or pedagogical knowledge?
by: Ting, Su Hie, et al.
Published: (2007)

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)

Good governance in the health sector of Malawi: what lessons can be learnt from Malaysia?
by: Quddus, S. M. Abdul, et al.
Published: (2015)

Good governance in the health sector of Malawi: what lessons can be learnt from Malaysia
by: Quddus, S. M. Abdul, et al.
Published: (2017)

“What are nurses‟ perspectives of a good death and how does this impact patient care?”
by: Woollard, Sally
Published: (2012)

What makes good frontline employees? How they look, how they think or how they serve?
by: Sharma, Piyush
Published: (2016)

Ethical Responsibility and the "What" and "Why" of Mathematics Education in a Global Context
by: Atweh, Bill
Published: (2009)

The good, the bad, and the ugly: which Australian terrestrial mammal species attract most research?
by: Fleming, P., et al.
Published: (2016)