Compressed multiple pattern matching

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

Original languageEnglish
Title of host publication30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019
EditorsNadia Pisanti, Solon P. Pissis
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISBN (Electronic)9783959771030
DOIs
Publication statusPublished - 1 Jun 2019
Event30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019 - Pisa, Italy
Duration: 18 Jun 201920 Jun 2019

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume128
ISSN (Print)1868-8969

Conference

Conference30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019
CountryItaly
CityPisa
Period18/06/201920/06/2019

Fingerprint

Pattern matching
Data structures
Entropy
Experiments

Keywords

  • Aho–Corasick automaton
  • Compressed space
  • Multiple pattern matching

ASJC Scopus subject areas

  • Software

Cite this

Kosolobov, D., & Sivukhin, N. (2019). Compressed multiple pattern matching. In N. Pisanti, & S. P. Pissis (Eds.), 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019 [13] (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 128). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.CPM.2019.13
Kosolobov, Dmitry ; Sivukhin, Nikita. / Compressed multiple pattern matching. 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019. editor / Nadia Pisanti ; Solon P. Pissis. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2019. (Leibniz International Proceedings in Informatics, LIPIcs).
@inproceedings{67695672a7c04af1ae73f162beba4a01,
title = "Compressed multiple pattern matching",
keywords = "Aho–Corasick automaton, Compressed space, Multiple pattern matching",
author = "Dmitry Kosolobov and Nikita Sivukhin",
year = "2019",
month = "6",
day = "1",
doi = "10.4230/LIPIcs.CPM.2019.13",
language = "English",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
editor = "Nadia Pisanti and Pissis, {Solon P.}",
booktitle = "30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019",
address = "Germany",

}

Kosolobov, D & Sivukhin, N 2019, Compressed multiple pattern matching. in N Pisanti & SP Pissis (eds), 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019., 13, Leibniz International Proceedings in Informatics, LIPIcs, vol. 128, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019, Pisa, Italy, 18/06/2019. https://doi.org/10.4230/LIPIcs.CPM.2019.13

Compressed multiple pattern matching. / Kosolobov, Dmitry; Sivukhin, Nikita.

30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019. ed. / Nadia Pisanti; Solon P. Pissis. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2019. 13 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 128).

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

TY - GEN

T1 - Compressed multiple pattern matching

AU - Kosolobov, Dmitry

AU - Sivukhin, Nikita

PY - 2019/6/1

Y1 - 2019/6/1

KW - Aho–Corasick automaton

KW - Compressed space

KW - Multiple pattern matching

UR - http://www.scopus.com/inward/record.url?scp=85068035910&partnerID=8YFLogxK

U2 - 10.4230/LIPIcs.CPM.2019.13

DO - 10.4230/LIPIcs.CPM.2019.13

M3 - Conference contribution

T3 - Leibniz International Proceedings in Informatics, LIPIcs

BT - 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019

A2 - Pisanti, Nadia

A2 - Pissis, Solon P.

PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing

ER -

Kosolobov D, Sivukhin N. Compressed multiple pattern matching. In Pisanti N, Pissis SP, editors, 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. 2019. 13. (Leibniz International Proceedings in Informatics, LIPIcs). https://doi.org/10.4230/LIPIcs.CPM.2019.13