A space and time efficient algorithm for constructing compressed suffix arrays

10.1007/s00453-006-1228-8

Saved in:

Bibliographic Details
Main Authors:	Hon, W.-K., Lam, T.-W., Sadakane, K., Sung, W.-K., Yiu, S.-M.
Other Authors:	COMPUTER SCIENCE
Format:	Article
Published:	2013
Subjects:	Compression Construcion Pattern mathching Text indexing
Online Access:	http://scholarbank.nus.edu.sg/handle/10635/39846
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	National University of Singapore

id	sg-nus-scholar.10635-39846
record_format	dspace
spelling	sg-nus-scholar.10635-398462024-11-09T18:18:51Z A space and time efficient algorithm for constructing compressed suffix arrays Hon, W.-K. Lam, T.-W. Sadakane, K. Sung, W.-K. Yiu, S.-M. COMPUTER SCIENCE Compression Construcion Pattern mathching Text indexing 10.1007/s00453-006-1228-8 Algorithmica (New York) 48 1 23-36 ALGOE 2013-07-04T07:50:56Z 2013-07-04T07:50:56Z 2007 Article Hon, W.-K., Lam, T.-W., Sadakane, K., Sung, W.-K., Yiu, S.-M. (2007). A space and time efficient algorithm for constructing compressed suffix arrays. Algorithmica (New York) 48 (1) : 23-36. ScholarBank@NUS Repository. https://doi.org/10.1007/s00453-006-1228-8 01784617 http://scholarbank.nus.edu.sg/handle/10635/39846 000246152800002 Scopus
institution	National University of Singapore
building	NUS Library
continent	Asia
country	Singapore Singapore
content_provider	NUS Library
collection	ScholarBank@NUS
topic	Compression Construcion Pattern mathching Text indexing
spellingShingle	Compression Construcion Pattern mathching Text indexing Hon, W.-K. Lam, T.-W. Sadakane, K. Sung, W.-K. Yiu, S.-M. A space and time efficient algorithm for constructing compressed suffix arrays
description	10.1007/s00453-006-1228-8
author2	COMPUTER SCIENCE
author_facet	COMPUTER SCIENCE Hon, W.-K. Lam, T.-W. Sadakane, K. Sung, W.-K. Yiu, S.-M.
format	Article
author	Hon, W.-K. Lam, T.-W. Sadakane, K. Sung, W.-K. Yiu, S.-M.
author_sort	Hon, W.-K.
title	A space and time efficient algorithm for constructing compressed suffix arrays
title_short	A space and time efficient algorithm for constructing compressed suffix arrays
title_full	A space and time efficient algorithm for constructing compressed suffix arrays
title_fullStr	A space and time efficient algorithm for constructing compressed suffix arrays
title_full_unstemmed	A space and time efficient algorithm for constructing compressed suffix arrays
title_sort	space and time efficient algorithm for constructing compressed suffix arrays
publishDate	2013
url	http://scholarbank.nus.edu.sg/handle/10635/39846
_version_	1821224250474758144

A space and time efficient algorithm for constructing compressed suffix arrays

Similar Items