Pascal and Francis Bibliographic Databases

Help

Export

Selection :

Permanent link
http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=19121737

Alphabet-independent linear-time construction of compressed suffix arrays using o(n log n)-bit working space

Author
JOONG CHAE NA1 ; PARK, Kunsoo2
[1] Department of Advanced Technology Fusion, Konkuk University, Seoul 143-701, Korea, Republic of
[2] School of Computer Science and Engineering, Seoul National University, Seoul 151-742, Korea, Republic of
Source

Theoretical computer science. 2007, Vol 385, Num 1-3, pp 127-136, 10 p ; ref : 18 ref

CODEN
TCSCDI
ISSN
0304-3975
Scientific domain
Computer science
Publisher
Elsevier, Amsterdam
Publication country
Netherlands
Document type
Article
Language
English
Author keyword
Burrows-Wheeler transform Compressed suffix array FM-index Index data structure
Keyword (fr)
Alphabet Construction Espace temps Indice Informatique théorique Ordinateur Réseau (arrangement) Structure donnée Suffixe Temps linéaire Texte 68P05 68Wxx 68XX Algorithme linéaire Algorithme temps linéaire
Keyword (en)
Alphabet Construction Space time Index Computer theory Computer Array Data structure Suffix Linear time Text
Keyword (es)
Alfabeto Construcción Espacio tiempo Indice Informática teórica Computadora Red Estructura datos Sufijo Tiempo lineal Texto
Classification
Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02A Theoretical computing / 001D02A05 Algorithmics. Computability. Computer arithmetics

Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02A Theoretical computing / 001D02A08 Miscellaneous

Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02B Software / 001D02B07 Memory organisation. Data processing / 001D02B07B Data processing. List processing. Character string processing

Discipline
Computer science : theoretical automation and systems
Origin
Inist-CNRS
Database
PASCAL
INIST identifier
19121737

Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS

Access to the document

Searching the Web