Faster Sparse Suffix Sorting

Tomohiro I; Juha Kärkkäinen; Dominik Kempa

doi:10.4230/LIPIcs.STACS.2014.386

Faster Sparse Suffix Sorting

Tomohiro I, Juha Kärkkäinen, Dominik Kempa

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

Alkuperäiskieli	englanti
Otsikko	31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014)
Toimittajat	Ernst W. Mayr, Natacha Portier
Sivumäärä	11
Julkaisupaikka	Wadern
Kustantaja	Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Julkaisupäivä	2014
Sivut	386-396
ISBN (elektroninen)	978-3-939897-65-1
DOI - pysyväislinkit	https://doi.org/10.4230/LIPIcs.STACS.2014.386
Tila	Julkaistu - 2014
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisuussa
Tapahtuma	Symposium on Theoretical Aspects of Computer Science - Lyon, Ranska Kesto: 5 maalisk. 2014 → 8 maalisk. 2014 Konferenssinumero: 31

Julkaisusarja

Nimi	Leibniz International Proceedings in Informatics (LIPIcs)
Kustantaja	Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik
Vuosikerta	25
ISSN (painettu)	1868-8969

Lisätietoja

Jufo_ID: 59045 ; lyhenne: STACS.

Tieteenalat

113 Tietojenkäsittely- ja informaatiotieteet

Pääsy asiakirjaan

10.4230/LIPIcs.STACS.2014.386

http://drops.dagstuhl.de/portals/extern/index.php?semnr=14001

Siteeraa tätä

I, T., Kärkkäinen, J., & Kempa, D. (2014). Faster Sparse Suffix Sorting. teoksessa E. W. Mayr, & N. Portier (Toimittajat), 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014) (Sivut 386-396). (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 25). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.STACS.2014.386

@inproceedings{5d1289cd06764efc9aced7c3d0fd4b9c,

title = "Faster Sparse Suffix Sorting",

keywords = "113 Computer and information sciences, string algorithms, sparse suffix sorting, sparse suffix trees, Karp-Rabin fingerprints, space-time tradeoffs",

author = "Tomohiro I and Juha K{\"a}rkk{\"a}inen and Dominik Kempa",

note = "Jufo_ID: 59045 ; lyhenne: STACS. ; Symposium on Theoretical Aspects of Computer Science ; Conference date: 05-03-2014 Through 08-03-2014",

year = "2014",

doi = "10.4230/LIPIcs.STACS.2014.386",

language = "English",

series = "Leibniz International Proceedings in Informatics (LIPIcs)",

publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",

pages = "386--396",

editor = "Mayr, {Ernst W.} and Natacha Portier",

booktitle = "31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014)",

address = "Germany",

}

I, T, Kärkkäinen, J & Kempa, D 2014, Faster Sparse Suffix Sorting. julkaisussa EW Mayr & N Portier (toim), 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014). Leibniz International Proceedings in Informatics (LIPIcs), Vuosikerta 25, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Wadern, Sivut 386-396, Symposium on Theoretical Aspects of Computer Science, Lyon, Ranska, 05/03/2014. https://doi.org/10.4230/LIPIcs.STACS.2014.386

Faster Sparse Suffix Sorting. / I, Tomohiro; Kärkkäinen, Juha; Kempa, Dominik.
31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014). toim. / Ernst W. Mayr; Natacha Portier. Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2014. s. 386-396 (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 25).

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

TY - GEN

T1 - Faster Sparse Suffix Sorting

AU - I, Tomohiro

AU - Kärkkäinen, Juha

AU - Kempa, Dominik

N1 - Conference code: 31

PY - 2014

Y1 - 2014

KW - 113 Computer and information sciences

KW - string algorithms

KW - sparse suffix sorting

KW - sparse suffix trees

KW - Karp-Rabin fingerprints

KW - space-time tradeoffs

U2 - 10.4230/LIPIcs.STACS.2014.386

DO - 10.4230/LIPIcs.STACS.2014.386

M3 - Conference contribution

T3 - Leibniz International Proceedings in Informatics (LIPIcs)

SP - 386

EP - 396

BT - 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014)

A2 - Mayr, Ernst W.

A2 - Portier, Natacha

PB - Schloss Dagstuhl - Leibniz-Zentrum für Informatik

CY - Wadern

T2 - Symposium on Theoretical Aspects of Computer Science

Y2 - 5 March 2014 through 8 March 2014

ER -