Faster Sparse Suffix Sorting

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Original languageEnglish
Title of host publication31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014)
EditorsErnst W. Mayr, Natacha Portier
Number of pages11
Place of PublicationWadern
PublisherSchloss Dagstuhl - Leibniz-Zentrum für Informatik
Publication date2014
Pages386-396
ISBN (Electronic)978-3-939897-65-1
DOIs
Publication statusPublished - 2014
MoE publication typeA4 Article in conference proceedings
EventSymposium on Theoretical Aspects of Computer Science - Lyon, France
Duration: 5 Mar 20148 Mar 2014
Conference number: 31

Publication series

NameLeibniz International Proceedings in Informatics (LIPIcs)
PublisherSchloss Dagstuhl-Leibniz-Zentrum fuer Informatik
Volume25
ISSN (Print)1868-8969

Bibliographical note

Jufo_ID: 59045 ; lyhenne: STACS.
Volume:
Proceeding volume:

Fields of Science

  • 113 Computer and information sciences
  • string algorithms
  • sparse suffix sorting
  • sparse suffix trees
  • Karp-Rabin fingerprints
  • space-time tradeoffs

Cite this

I, T., Kärkkäinen, J., & Kempa, D. (2014). Faster Sparse Suffix Sorting. In E. W. Mayr, & N. Portier (Eds.), 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014) (pp. 386-396). (Leibniz International Proceedings in Informatics (LIPIcs); Vol. 25). Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.STACS.2014.386
I, Tomohiro ; Kärkkäinen, Juha ; Kempa, Dominik. / Faster Sparse Suffix Sorting. 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014). editor / Ernst W. Mayr ; Natacha Portier. Wadern : Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2014. pp. 386-396 (Leibniz International Proceedings in Informatics (LIPIcs)).
@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. Volume: Proceeding volume:",
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. in EW Mayr & N Portier (eds), 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014). Leibniz International Proceedings in Informatics (LIPIcs), vol. 25, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Wadern, pp. 386-396, Symposium on Theoretical Aspects of Computer Science, Lyon, France, 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). ed. / Ernst W. Mayr; Natacha Portier. Wadern : Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2014. p. 386-396 (Leibniz International Proceedings in Informatics (LIPIcs); Vol. 25).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

TY - GEN

T1 - Faster Sparse Suffix Sorting

AU - I, Tomohiro

AU - Kärkkäinen, Juha

AU - Kempa, Dominik

N1 - Jufo_ID: 59045 ; lyhenne: STACS. Volume: Proceeding volume:

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

ER -

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