Approximating LZ77 via Small-Space Multiple-Pattern Matching

Johannes Fischer; Travis Gagie; Pawel Gawrychowski; Tomasz Kociumaka

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

Approximating LZ77 via Small-Space Multiple-Pattern Matching

Johannes Fischer, Travis Gagie, Pawel Gawrychowski, Tomasz Kociumaka

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

Alkuperäiskieli	englanti
Otsikko	Algorithms – ESA 2015 : 23rd Annual European Symposium Patras, Greece, September 14–16, 2015, Proceedings
Toimittajat	Nikhil Bansal, Irene Finocchi
Sivumäärä	12
Julkaisupaikka	Heidelberg
Kustantaja	Springer
Julkaisupäivä	2015
Sivut	533-544
ISBN (painettu)	978-3-662-48349-7
ISBN (elektroninen)	978-3-662-48350-3
DOI - pysyväislinkit	https://doi.org/10.1007/978-3-662-48350-3_45
Tila	Julkaistu - 2015
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisuussa
Tapahtuma	European Symposia on Algorithms - Patras, Kreikka Kesto: 14 syysk. 2015 → 16 syysk. 2015 Konferenssinumero: 23

Julkaisusarja

Nimi	Lecture Notes in Computer Science
Kustantaja	Springer
Vuosikerta	9294
ISSN (painettu)	0302-9743
ISSN (elektroninen)	1611-3349

Tieteenalat

113 Tietojenkäsittely- ja informaatiotieteet

Pääsy asiakirjaan

10.1007/978-3-662-48350-3_45

Muut tiedostot ja linkit

Link to publication in Scopus

Siteeraa tätä

Fischer, J., Gagie, T., Gawrychowski, P., & Kociumaka, T. (2015). Approximating LZ77 via Small-Space Multiple-Pattern Matching. teoksessa N. Bansal, & I. Finocchi (Toimittajat), Algorithms – ESA 2015: 23rd Annual European Symposium Patras, Greece, September 14–16, 2015, Proceedings (Sivut 533-544). (Lecture Notes in Computer Science; Vuosikerta 9294). Springer. https://doi.org/10.1007/978-3-662-48350-3_45

@inproceedings{44b3c8ee46d9468fa9ae8352915640e3,

title = "Approximating LZ77 via Small-Space Multiple-Pattern Matching",

keywords = "TIME, 113 Computer and information sciences",

author = "Johannes Fischer and Travis Gagie and Pawel Gawrychowski and Tomasz Kociumaka",

year = "2015",

doi = "10.1007/978-3-662-48350-3\_45",

language = "English",

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

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "533--544",

editor = "Nikhil Bansal and Irene Finocchi",

booktitle = "Algorithms – ESA 2015",

address = "United Kingdom",

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

}

Fischer, J, Gagie, T, Gawrychowski, P & Kociumaka, T 2015, Approximating LZ77 via Small-Space Multiple-Pattern Matching. julkaisussa N Bansal & I Finocchi (toim), Algorithms – ESA 2015: 23rd Annual European Symposium Patras, Greece, September 14–16, 2015, Proceedings. Lecture Notes in Computer Science, Vuosikerta 9294, Springer, Heidelberg, Sivut 533-544, European Symposia on Algorithms, Patras, Kreikka, 14/09/2015. https://doi.org/10.1007/978-3-662-48350-3_45

Approximating LZ77 via Small-Space Multiple-Pattern Matching. / Fischer, Johannes; Gagie, Travis; Gawrychowski, Pawel et al.
Algorithms – ESA 2015: 23rd Annual European Symposium Patras, Greece, September 14–16, 2015, Proceedings. toim. / Nikhil Bansal; Irene Finocchi. Heidelberg: Springer, 2015. s. 533-544 (Lecture Notes in Computer Science; Vuosikerta 9294).

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

TY - GEN

T1 - Approximating LZ77 via Small-Space Multiple-Pattern Matching

AU - Fischer, Johannes

AU - Gagie, Travis

AU - Gawrychowski, Pawel

AU - Kociumaka, Tomasz

N1 - Conference code: 23

PY - 2015

Y1 - 2015

KW - TIME

KW - 113 Computer and information sciences

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

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

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

M3 - Conference contribution

SN - 978-3-662-48349-7

T3 - Lecture Notes in Computer Science

SP - 533

EP - 544

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 -

Fischer J, Gagie T, Gawrychowski P, Kociumaka T. Approximating LZ77 via Small-Space Multiple-Pattern Matching. julkaisussa Bansal N, Finocchi I, toimittajat, Algorithms – ESA 2015: 23rd Annual European Symposium Patras, Greece, September 14–16, 2015, Proceedings. Heidelberg: Springer. 2015. s. 533-544. (Lecture Notes in Computer Science). doi: 10.1007/978-3-662-48350-3_45