Tighter Bounds for the Sum of Irreducible LCP Values

Juha Kärkkäinen; Dominik Kempa; Marcin Piątkowski

doi:10.1007/978-3-319-19929-0_27

Tighter Bounds for the Sum of Irreducible LCP Values

Juha Kärkkäinen, Dominik Kempa, Marcin Piątkowski

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

Alkuperäiskieli	englanti
Otsikko	Combinatorial Pattern Matching : 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 -- July 1, 2015, Proceedings
Toimittajat	Ferdinando Cicalese, Ely Porat, Ugo Vaccaro
Sivumäärä	13
Kustantaja	Springer International Publishing AG
Julkaisupäivä	16 kesäk. 2015
Sivut	316-328
ISBN (painettu)	978-3-319-19928-3
ISBN (elektroninen)	978-3-319-19929-0
DOI - pysyväislinkit	https://doi.org/10.1007/978-3-319-19929-0_27
Tila	Julkaistu - 16 kesäk. 2015
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisuussa
Tapahtuma	Annual Symposium on Combinatorial Pattern Matching: 26th Annual Symposium, CPM 2015 - Ischia, Italia Kesto: 29 kesäk. 2015 → 1 heinäk. 2015 Konferenssinumero: 26

Julkaisusarja

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

Tieteenalat

113 Tietojenkäsittely- ja informaatiotieteet

Pääsy asiakirjaan

10.1007/978-3-319-19929-0_27

Siteeraa tätä

Kärkkäinen, J., Kempa, D., & Piątkowski, M. (2015). Tighter Bounds for the Sum of Irreducible LCP Values. teoksessa F. Cicalese, E. Porat, & U. Vaccaro (Toimittajat), Combinatorial Pattern Matching: 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 -- July 1, 2015, Proceedings (Sivut 316-328). (Lecture Notes in Computer Science; Vuosikerta 9133). Springer International Publishing AG. https://doi.org/10.1007/978-3-319-19929-0_27

Kärkkäinen, Juha ; Kempa, Dominik ; Piątkowski, Marcin. / Tighter Bounds for the Sum of Irreducible LCP Values. Combinatorial Pattern Matching: 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 -- July 1, 2015, Proceedings. Toimittaja / Ferdinando Cicalese ; Ely Porat ; Ugo Vaccaro. Springer International Publishing AG, 2015. Sivut 316-328 (Lecture Notes in Computer Science).

@inproceedings{b6144d002cac4622acdd887ebcb83526,

title = "Tighter Bounds for the Sum of Irreducible LCP Values",

keywords = "113 Computer and information sciences, LCP array, irreducible LCP values, suffix array, Burrows-Wheeler transform",

author = "Juha K{\"a}rkk{\"a}inen and Dominik Kempa and Marcin Pi{\c a}tkowski",

year = "2015",

month = jun,

day = "16",

doi = "10.1007/978-3-319-19929-0_27",

language = "English",

isbn = "978-3-319-19928-3",

series = "Lecture Notes in Computer Science",

publisher = "Springer International Publishing AG",

pages = "316--328",

editor = "Ferdinando Cicalese and Ely Porat and Ugo Vaccaro",

booktitle = "Combinatorial Pattern Matching",

address = "Switzerland",

note = "Annual Symposium on Combinatorial Pattern Matching : 26th Annual Symposium, CPM 2015, CPM: Annual Symposium on Combinatorial Pattern Matching ; Conference date: 29-06-2015 Through 01-07-2015",

}

Kärkkäinen, J, Kempa, D & Piątkowski, M 2015, Tighter Bounds for the Sum of Irreducible LCP Values. julkaisussa F Cicalese, E Porat & U Vaccaro (toim), Combinatorial Pattern Matching: 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 -- July 1, 2015, Proceedings. Lecture Notes in Computer Science, Vuosikerta 9133, Springer International Publishing AG, Sivut 316-328, Annual Symposium on Combinatorial Pattern Matching, Ischia, Italia, 29/06/2015. https://doi.org/10.1007/978-3-319-19929-0_27

Tighter Bounds for the Sum of Irreducible LCP Values. / Kärkkäinen, Juha; Kempa, Dominik; Piątkowski, Marcin.
Combinatorial Pattern Matching: 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 -- July 1, 2015, Proceedings. toim. / Ferdinando Cicalese; Ely Porat; Ugo Vaccaro. Springer International Publishing AG, 2015. s. 316-328 (Lecture Notes in Computer Science; Vuosikerta 9133).

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

TY - GEN

T1 - Tighter Bounds for the Sum of Irreducible LCP Values

AU - Kärkkäinen, Juha

AU - Kempa, Dominik

AU - Piątkowski, Marcin

N1 - Conference code: 26

PY - 2015/6/16

Y1 - 2015/6/16

KW - 113 Computer and information sciences

KW - LCP array

KW - irreducible LCP values

KW - suffix array

KW - Burrows-Wheeler transform

U2 - 10.1007/978-3-319-19929-0_27

DO - 10.1007/978-3-319-19929-0_27

M3 - Conference contribution

SN - 978-3-319-19928-3

T3 - Lecture Notes in Computer Science

SP - 316

EP - 328

BT - Combinatorial Pattern Matching

A2 - Cicalese, Ferdinando

A2 - Porat, Ely

A2 - Vaccaro, Ugo

PB - Springer International Publishing AG

T2 - Annual Symposium on Combinatorial Pattern Matching

Y2 - 29 June 2015 through 1 July 2015

ER -

Kärkkäinen J, Kempa D, Piątkowski M. Tighter Bounds for the Sum of Irreducible LCP Values. julkaisussa Cicalese F, Porat E, Vaccaro U, toimittajat, Combinatorial Pattern Matching: 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 -- July 1, 2015, Proceedings. Springer International Publishing AG. 2015. s. 316-328. (Lecture Notes in Computer Science). doi: 10.1007/978-3-319-19929-0_27