Access, Rank, and Select in Grammar-compressed Strings

Djamal Belazzougui; Patrick Hagge Cording; Simon J. Puglisi; Yasuo Tabei

doi:10.1007/978-3-662-48350-3_13

Access, Rank, and Select in Grammar-compressed Strings

Djamal Belazzougui, Patrick Hagge Cording, Simon J. Puglisi, Yasuo Tabei

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

Original language	English
Title of host publication	Algorithms – ESA 2015 : 23rd Annual European Symposium Patras, Greece, September 14–16, 2015, Proceedings
Editors	Nikhil Bansal, Irene Finocchi
Number of pages	13
Place of Publication	Heidelberg
Publisher	Springer
Publication date	2015
Pages	142-154
ISBN (Print)	978-3-662-48349-7
ISBN (Electronic)	978-3-662-48350-3
DOIs	https://doi.org/10.1007/978-3-662-48350-3_13
Publication status	Published - 2015
MoE publication type	A4 Article in conference proceedings
Event	European Symposia on Algorithms - Patras, Greece Duration: 14 Sep 2015 → 16 Sep 2015 Conference number: 23

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	9294
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Fields of Science

113 Computer and information sciences

Access to Document

10.1007/978-3-662-48350-3_13

Cite this

Belazzougui, D., Cording, P. H., Puglisi, S. J., & Tabei, Y. (2015). Access, Rank, and Select in Grammar-compressed Strings. In N. Bansal, & I. Finocchi (Eds.), Algorithms – ESA 2015: 23rd Annual European Symposium Patras, Greece, September 14–16, 2015, Proceedings (pp. 142-154). (Lecture Notes in Computer Science; Vol. 9294). Springer. https://doi.org/10.1007/978-3-662-48350-3_13

@inproceedings{038986085b024714b56c6d8fd95ed3c7,

title = "Access, Rank, and Select in Grammar-compressed Strings",

keywords = "113 Computer and information sciences",

author = "Djamal Belazzougui and Cording, {Patrick Hagge} and Puglisi, {Simon J.} and Yasuo Tabei",

note = " Volume: Proceeding volume: ; European Symposia on Algorithms ; Conference date: 14-09-2015 Through 16-09-2015",

year = "2015",

doi = "10.1007/978-3-662-48350-3_13",

language = "English",

isbn = "978-3-662-48349-7",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "142--154",

editor = "Bansal, {Nikhil } and Finocchi, {Irene }",

booktitle = "Algorithms – ESA 2015",

address = "International",

}

Belazzougui, D, Cording, PH, Puglisi, SJ & Tabei, Y 2015, Access, Rank, and Select in Grammar-compressed Strings. in N Bansal & I Finocchi (eds), Algorithms – ESA 2015: 23rd Annual European Symposium Patras, Greece, September 14–16, 2015, Proceedings. Lecture Notes in Computer Science, vol. 9294, Springer, Heidelberg, pp. 142-154, European Symposia on Algorithms, Patras, Greece, 14/09/2015. https://doi.org/10.1007/978-3-662-48350-3_13

Access, Rank, and Select in Grammar-compressed Strings. / Belazzougui, Djamal; Cording, Patrick Hagge; Puglisi, Simon J.; Tabei, Yasuo.

Algorithms – ESA 2015: 23rd Annual European Symposium Patras, Greece, September 14–16, 2015, Proceedings. ed. / Nikhil Bansal; Irene Finocchi. Heidelberg : Springer, 2015. p. 142-154 (Lecture Notes in Computer Science; Vol. 9294).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Access, Rank, and Select in Grammar-compressed Strings

AU - Belazzougui, Djamal

AU - Cording, Patrick Hagge

AU - Puglisi, Simon J.

AU - Tabei, Yasuo

N1 - Conference code: 23

PY - 2015

Y1 - 2015

KW - 113 Computer and information sciences

U2 - 10.1007/978-3-662-48350-3_13

DO - 10.1007/978-3-662-48350-3_13

M3 - Conference contribution

SN - 978-3-662-48349-7

T3 - Lecture Notes in Computer Science

SP - 142

EP - 154

BT - Algorithms – ESA 2015

A2 - Bansal, Nikhil

A2 - Finocchi, Irene

PB - Springer

CY - Heidelberg

T2 - European Symposia on Algorithms

Y2 - 14 September 2015 through 16 September 2015

ER -