Faster Grammar-based Self-index

Travis Gagie; Pawel Gawrychowski; Juha Kärkkäinen; Yakov Nekrich; Simon J. Puglisi

doi:10.1007/978-3-642-28332-1_21

Faster Grammar-based Self-index

Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Yakov Nekrich, Simon J. Puglisi

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

Original language	English
Title of host publication	Language and Automata Theory and Applications : 6th International Conference, LATA 2012, A Coruña, Spain, March 5-9, 2012. Proceedings
Editors	Adrian-Horia Dediu, Carlos Martín-Vide
Number of pages	12
Publisher	Springer-Verlag
Publication date	2012
Pages	240-251
ISBN (Print)	978-3-642-28331-4
ISBN (Electronic)	978-3-642-28332-1
DOIs	https://doi.org/10.1007/978-3-642-28332-1_21
Publication status	Published - 2012
MoE publication type	A4 Article in conference proceedings
Event	6th International Conference on Language and Automata Theory and Applications - A Coruña, Spain Duration: 5 Mar 2012 → 9 Mar 2012 Conference number: 6

Publication series

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

Fields of Science

113 Computer and information sciences

Access to Document

10.1007/978-3-642-28332-1_21

Cite this

Gagie, T., Gawrychowski, P., Kärkkäinen, J., Nekrich, Y., & Puglisi, S. J. (2012). Faster Grammar-based Self-index. In A.-H. Dediu, & C. Martín-Vide (Eds.), Language and Automata Theory and Applications: 6th International Conference, LATA 2012, A Coruña, Spain, March 5-9, 2012. Proceedings (pp. 240-251). (Lecture Notes in Computer Science; Vol. 7183). Springer-Verlag. https://doi.org/10.1007/978-3-642-28332-1_21

@inproceedings{2f0f4c2dc2174a199779b181d0b973ca,

title = "Faster Grammar-based Self-index",

keywords = "113 Computer and information sciences",

author = "Travis Gagie and Pawel Gawrychowski and Juha K{\"a}rkk{\"a}inen and Yakov Nekrich and Puglisi, \{Simon J.\}",

year = "2012",

doi = "10.1007/978-3-642-28332-1\_21",

language = "English",

isbn = "978-3-642-28331-4",

series = "Lecture Notes in Computer Science",

publisher = "Springer-Verlag",

pages = "240--251",

editor = "Adrian-Horia Dediu and Carlos Mart{\'i}n-Vide",

booktitle = "Language and Automata Theory and Applications",

address = "Germany",

note = "6th International Conference on Language and Automata Theory and Applications ; Conference date: 05-03-2012 Through 09-03-2012",

}

Gagie, T, Gawrychowski, P, Kärkkäinen, J, Nekrich, Y & Puglisi, SJ 2012, Faster Grammar-based Self-index. in A-H Dediu & C Martín-Vide (eds), Language and Automata Theory and Applications: 6th International Conference, LATA 2012, A Coruña, Spain, March 5-9, 2012. Proceedings. Lecture Notes in Computer Science, vol. 7183, Springer-Verlag, pp. 240-251, 6th International Conference on Language and Automata Theory and Applications, A Coruña, Spain, 05/03/2012. https://doi.org/10.1007/978-3-642-28332-1_21

Faster Grammar-based Self-index. / Gagie, Travis; Gawrychowski, Pawel; Kärkkäinen, Juha et al.
Language and Automata Theory and Applications: 6th International Conference, LATA 2012, A Coruña, Spain, March 5-9, 2012. Proceedings. ed. / Adrian-Horia Dediu; Carlos Martín-Vide. Springer-Verlag, 2012. p. 240-251 (Lecture Notes in Computer Science; Vol. 7183).

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

TY - GEN

T1 - Faster Grammar-based Self-index

AU - Gagie, Travis

AU - Gawrychowski, Pawel

AU - Kärkkäinen, Juha

AU - Nekrich, Yakov

AU - Puglisi, Simon J.

N1 - Conference code: 6

PY - 2012

Y1 - 2012

KW - 113 Computer and information sciences

UR - https://www.scopus.com/pages/publications/84857847846

U2 - 10.1007/978-3-642-28332-1_21

DO - 10.1007/978-3-642-28332-1_21

M3 - Conference contribution

SN - 978-3-642-28331-4

T3 - Lecture Notes in Computer Science

SP - 240

EP - 251

BT - Language and Automata Theory and Applications

A2 - Dediu, Adrian-Horia

A2 - Martín-Vide, Carlos

PB - Springer-Verlag

T2 - 6th International Conference on Language and Automata Theory and Applications

Y2 - 5 March 2012 through 9 March 2012

ER -

Gagie T, Gawrychowski P, Kärkkäinen J, Nekrich Y, Puglisi SJ. Faster Grammar-based Self-index. In Dediu AH, Martín-Vide C, editors, Language and Automata Theory and Applications: 6th International Conference, LATA 2012, A Coruña, Spain, March 5-9, 2012. Proceedings. Springer-Verlag. 2012. p. 240-251. (Lecture Notes in Computer Science). doi: 10.1007/978-3-642-28332-1_21

Faster Grammar-based Self-index

Publication series

Fields of Science

Access to Document

Other files and links

Cite this