Pascal and Francis Bibliographic Databases

Help

Export

Selection :

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

From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization

Author
GIANCARLO, R1 ; RESTIVO, A1 ; SCIORTINO, M1
[1] University of Palermo, Dipartimento di Matematica ed Applicazioni, Via Archirafi 34, 90123 Palermo, Italy
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 236-248, 13 p ; ref : 17 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 Lyndon word Optimal word permutation Suffix tree
Keyword (fr)
Algorithme Chauffe appoint Combinatoire mot Compression donnée Coût Etiquette Fonction complexe Fonction coût Informatique théorique Inversion Méthode optimisation Optimisation combinatoire Ordinateur Permutation Suffixe Symbole Temps linéaire Triage 05C05 05XX 49XX 65Kxx 68P10 68P30 68R05 68R15 68Wxx 68XX Arbre suffixe Mot Lyndon
Keyword (en)
Algorithm Boosting Word combinatorics Data compression Costs Label Complex function Cost function Computer theory Inversion Optimization method Combinatorial optimization Computer Permutation Suffix Symbol Linear time Sorting
Keyword (es)
Algoritmo Calentamiento complementario Compresión dato Coste Etiqueta Función compleja Función coste Informática teórica Inversión Método optimización Optimización combinatoria Computadora Permutación Sufijo Símbolo Tiempo lineal Tría
Classification
Pascal
001 Exact sciences and technology / 001A Sciences and techniques of general use / 001A02 Mathematics / 001A02E Mathematical analysis / 001A02E18 Calculus of variations and optimal control

Pascal
001 Exact sciences and technology / 001A Sciences and techniques of general use / 001A02 Mathematics / 001A02I Numerical analysis. Scientific computation / 001A02I01 Numerical analysis / 001A02I01P Numerical methods in mathematical programming, optimization and calculus of variations

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
19862731

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