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...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| 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 |