@inproceedings{24fceea0fe2c4df5acc630f1046bdbee,
title = "LZ-End parsing in linear time",
abstract = "We present a deterministic algorithm that constructs in linear time and space the LZ-End parsing (a variation of LZ77) of a given string over an integer polynomially bounded alphabet.",
keywords = "Construction algorithm, LZ-End, LZ77, Linear time",
author = "Dominik Kempa and Dmitry Kosolobov",
year = "2017",
month = sep,
day = "1",
doi = "10.4230/LIPIcs.ESA.2017.53",
language = "English",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
editor = "Christian Sohler and Kirk Pruhs",
booktitle = "25th European Symposium on Algorithms, ESA 2017",
note = "25th European Symposium on Algorithms, ESA 2017 ; Conference date: 04-09-2017 Through 06-09-2017",
}