LZ77-Based Self-indexing with Faster Pattern Matching

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

Research output: Chapter in Book/Report/Conference proceedingChapterScientific

Original languageEnglish
Title of host publicationLATIN 2014: Theoretical Informatics : 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings
EditorsAlberto Pardo, Alfredo Viola
Number of pages12
Place of PublicationCham
PublisherSpringer
Publication date2014
Pages731-742
ISBN (Print)978-3-642-54422-4
ISBN (Electronic)978-3-642-54423-1
Publication statusPublished - 2014
MoE publication typeB2 Book chapter

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume8392
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fields of Science

  • 113 Computer and information sciences

Cite this

Gagie, T., Gawrychowski, P., Kärkkäinen, J., Nekrich, Y., & Puglisi, S. J. (2014). LZ77-Based Self-indexing with Faster Pattern Matching. In A. Pardo, & A. Viola (Eds.), LATIN 2014: Theoretical Informatics : 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings (pp. 731-742). (Lecture Notes in Computer Science; Vol. 8392). Cham: Springer.
Gagie, Travis ; Gawrychowski, Pawel ; Kärkkäinen, Juha ; Nekrich, Yakov ; Puglisi, Simon J. / LZ77-Based Self-indexing with Faster Pattern Matching. LATIN 2014: Theoretical Informatics : 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings. editor / Alberto Pardo ; Alfredo Viola. Cham : Springer, 2014. pp. 731-742 (Lecture Notes in Computer Science).
@inbook{3311044ebace4da7b9d8c7cda0ecfa91,
title = "LZ77-Based Self-indexing with Faster Pattern Matching",
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 = "2014",
language = "English",
isbn = "978-3-642-54422-4",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "731--742",
editor = "Alberto Pardo and Alfredo Viola",
booktitle = "LATIN 2014: Theoretical Informatics",
address = "International",

}

Gagie, T, Gawrychowski, P, Kärkkäinen, J, Nekrich, Y & Puglisi, SJ 2014, LZ77-Based Self-indexing with Faster Pattern Matching. in A Pardo & A Viola (eds), LATIN 2014: Theoretical Informatics : 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings. Lecture Notes in Computer Science, vol. 8392, Springer, Cham, pp. 731-742.

LZ77-Based Self-indexing with Faster Pattern Matching. / Gagie, Travis; Gawrychowski, Pawel; Kärkkäinen, Juha; Nekrich, Yakov; Puglisi, Simon J.

LATIN 2014: Theoretical Informatics : 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings. ed. / Alberto Pardo; Alfredo Viola. Cham : Springer, 2014. p. 731-742 (Lecture Notes in Computer Science; Vol. 8392).

Research output: Chapter in Book/Report/Conference proceedingChapterScientific

TY - CHAP

T1 - LZ77-Based Self-indexing with Faster Pattern Matching

AU - Gagie, Travis

AU - Gawrychowski, Pawel

AU - Kärkkäinen, Juha

AU - Nekrich, Yakov

AU - Puglisi, Simon J.

PY - 2014

Y1 - 2014

KW - 113 Computer and information sciences

M3 - Chapter

SN - 978-3-642-54422-4

T3 - Lecture Notes in Computer Science

SP - 731

EP - 742

BT - LATIN 2014: Theoretical Informatics

A2 - Pardo, Alberto

A2 - Viola, Alfredo

PB - Springer

CY - Cham

ER -

Gagie T, Gawrychowski P, Kärkkäinen J, Nekrich Y, Puglisi SJ. LZ77-Based Self-indexing with Faster Pattern Matching. In Pardo A, Viola A, editors, LATIN 2014: Theoretical Informatics : 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings. Cham: Springer. 2014. p. 731-742. (Lecture Notes in Computer Science).