Pascal and Francis Bibliographic Databases

Help

Export

Selection :

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

Rank and select revisited and extended

Author
MÄKINEN, Veli1 ; NAVARRO, Gonzalo2
[1] Department of Computer Science, P. O. Box 68 (Gustaf Hällströmin katu 2b), University of Helsinki, 00014, Finland
[2] Center for Web Research, Department of Computer Science, University of Chile, Blanco Encalada 2120, Santiago, Chile
Issue title
The Burrows-Wheeler transform
Author (monograph)
FERRAGINA, Paolo (Editor)1 ; MANZINI, Giovanni (Editor)2 ; MUTHUKRISHNAN, S (Editor)3
[1] Dipartimento di Informatica, University of Pisa, Italy
[2] Dipartimento di Informatica, Università del Piemonte Orientale, Italy
[3] Google Inc., New York, United States
Source

Theoretical computer science. 2007, Vol 387, Num 3, pp 332-347, 16 p ; ref : 36 ref

CODEN
TCSCDI
ISSN
0304-3975
Scientific domain
Computer science
Publisher
Elsevier, Amsterdam
Publication country
Netherlands
Document type
Article
Language
English
Author keyword
Compressed data structures Gap encoding Position-restricted substring searching Range searching Substring rank and select Succinct data structures Wavelet trees
Keyword (fr)
Addition Algorithme Application Arbre Calcul 2 dimensions Echange commercial Espace temps Implémentation Indexation Indice Informatique théorique Inverse Ondelette Raccordement Rang Requête Structure donnée Symbole Texte 05C05 42C40 58A25 65T60 68P05 68Wxx Préfixe Recherche texte
Keyword (en)
Addition Algorithm Application Tree Two-dimensional calculations Trade Space time Implementation Indexing Index Computer theory Inverse Wavelets Connection Rank Query Data structure Symbol Text
Keyword (es)
Adicción Algoritmo Aplicación Arbol Intercambio comercial Espacio tiempo Implementación Indización Indice Informática teórica Inverso Conexión Rango Pregunta documental Estructura datos Símbolo Texto
Classification
Pascal
001 Exact sciences and technology / 001A Sciences and techniques of general use / 001A02 Mathematics / 001A02G Topology. Manifolds and cell complexes. Global analysis and analysis on manifolds / 001A02G04 Global analysis, analysis on manifolds

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 Mathematics
Origin
Inist-CNRS
Database
PASCAL
INIST identifier
19862738

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