LZ77-Based Self-indexing with Faster Pattern Matching

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

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 proceeding › Chapter › Scientific

Original language	English
Title of host publication	LATIN 2014: Theoretical Informatics : 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings
Editors	Alberto Pardo, Alfredo Viola
Number of pages	12
Place of Publication	Cham
Publisher	Springer
Publication date	2014
Pages	731-742
ISBN (Print)	978-3-642-54422-4
ISBN (Electronic)	978-3-642-54423-1
Publication status	Published - 2014
MoE publication type	B2 Book chapter

Publication series

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

Fields of Science

113 Computer and information sciences

Access to Document

http://dx.doi.org/10.1007/978-3-642-54423-1_63

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). Springer. http://dx.doi.org/10.1007/978-3-642-54423-1_63

@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 = "United Kingdom",

}

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. <http://dx.doi.org/10.1007/978-3-642-54423-1_63>

LZ77-Based Self-indexing with Faster Pattern Matching. / Gagie, Travis; Gawrychowski, Pawel; Kärkkäinen, Juha et al.
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 proceeding › Chapter › Scientific

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 -