@Proceedings{pisanti_et_al:LIPIcs.CPM.2019,
title = {{LIPIcs, Volume 128, CPM'19, Complete Volume}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019},
URN = {urn:nbn:de:0030-drops-105577},
doi = {10.4230/LIPIcs.CPM.2019},
annote = {Keywords: Mathematics of computing, Discrete mathematics, Applied computing, Computational biology, Information theory, Information systems}
}
@InProceedings{pisanti_et_al:LIPIcs.CPM.2019.0,
author = {Pisanti, Nadia and P. Pissis, Solon},
title = {{Front Matter, Table of Contents, Preface, Conference Organization}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {0:i--0:xviii},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.0},
URN = {urn:nbn:de:0030-drops-104719},
doi = {10.4230/LIPIcs.CPM.2019.0},
annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization}
}
@InProceedings{gawrychowski:LIPIcs.CPM.2019.1,
author = {Gawrychowski, Pawe{\l}},
title = {{How to Exploit Periodicity}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {1:1--1:1},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.1},
URN = {urn:nbn:de:0030-drops-104727},
doi = {10.4230/LIPIcs.CPM.2019.1},
annote = {Keywords: periodicity, pattern matching, Hamming distance}
}
@InProceedings{dolce_et_al:LIPIcs.CPM.2019.2,
author = {Dolce, Francesco and Restivo, Antonio and Reutenauer, Christophe},
title = {{Some Variations on Lyndon Words}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {2:1--2:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.2},
URN = {urn:nbn:de:0030-drops-104732},
doi = {10.4230/LIPIcs.CPM.2019.2},
annote = {Keywords: Lyndon words, Infinite words, Left Lyndon trees, Left Cartesian trees}
}
@InProceedings{zivukelson:LIPIcs.CPM.2019.3,
author = {Ziv-Ukelson, Michal},
title = {{Stringology Combats Microbiological Threats}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {3:1--3:1},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.3},
URN = {urn:nbn:de:0030-drops-104748},
doi = {10.4230/LIPIcs.CPM.2019.3},
annote = {Keywords: comparative genomics, syntenic blocks, gene clusters, reconciliation of gene and species trees}
}
@InProceedings{prezza:LIPIcs.CPM.2019.4,
author = {Prezza, Nicola},
title = {{Optimal Rank and Select Queries on Dictionary-Compressed Text}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {4:1--4:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.4},
URN = {urn:nbn:de:0030-drops-104756},
doi = {10.4230/LIPIcs.CPM.2019.4},
annote = {Keywords: Rank, Select, Dictionary compression, String Attractors}
}
@InProceedings{jiang_et_al:LIPIcs.CPM.2019.5,
author = {Jiang, Haitao and Guo, Jiong and Zhu, Daming and Zhu, Binhai},
title = {{A 2-Approximation Algorithm for the Complementary Maximal Strip Recovery Problem}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {5:1--5:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.5},
URN = {urn:nbn:de:0030-drops-104769},
doi = {10.4230/LIPIcs.CPM.2019.5},
annote = {Keywords: Maximal strip recovery, complementary maximal strip recovery, computational genomics, approximation algorithm, local search}
}
@InProceedings{amir_et_al:LIPIcs.CPM.2019.6,
author = {Amir, Amihood and Kondratovsky, Eitan},
title = {{Sufficient Conditions for Efficient Indexing Under Different Matchings}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {6:1--6:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.6},
URN = {urn:nbn:de:0030-drops-104773},
doi = {10.4230/LIPIcs.CPM.2019.6},
annote = {Keywords: off-the-shelf indexing algorithms, general matching relations, weaker sufficient conditions for indexing}
}
@InProceedings{prezza_et_al:LIPIcs.CPM.2019.7,
author = {Prezza, Nicola and Rosone, Giovanna},
title = {{Space-Efficient Computation of the LCP Array from the Burrows-Wheeler Transform}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {7:1--7:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.7},
URN = {urn:nbn:de:0030-drops-104782},
doi = {10.4230/LIPIcs.CPM.2019.7},
annote = {Keywords: Burrows-Wheeler Transform, LCP array, DNA reads}
}
@InProceedings{kiirala_et_al:LIPIcs.CPM.2019.8,
author = {Kiirala, Niko and Salmela, Leena and Tomescu, Alexandru I.},
title = {{Safe and Complete Algorithms for Dynamic Programming Problems, with an Application to RNA Folding}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {8:1--8:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.8},
URN = {urn:nbn:de:0030-drops-104794},
doi = {10.4230/LIPIcs.CPM.2019.8},
annote = {Keywords: RNA secondary structure, RNA folding, Safe solution, Safe and complete algorithm, Counting problem}
}
@InProceedings{nishimoto_et_al:LIPIcs.CPM.2019.9,
author = {Nishimoto, Takaaki and Tabei, Yasuo},
title = {{Conversion from RLBWT to LZ77}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {9:1--9:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.9},
URN = {urn:nbn:de:0030-drops-104807},
doi = {10.4230/LIPIcs.CPM.2019.9},
annote = {Keywords: Burrows-Wheeler Transform, Lempel-Ziv Parsing, Lossless Data Compression}
}
@InProceedings{belazzougui_et_al:LIPIcs.CPM.2019.10,
author = {Belazzougui, Djamal and Cunial, Fabio},
title = {{Fully-Functional Bidirectional Burrows-Wheeler Indexes and Infinite-Order De Bruijn Graphs}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {10:1--10:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.10},
URN = {urn:nbn:de:0030-drops-104811},
doi = {10.4230/LIPIcs.CPM.2019.10},
annote = {Keywords: BWT, suffix tree, CDAWG, de Bruijn graph, maximal repeat, string depth, contraction, bidirectional index}
}
@InProceedings{ganczorz:LIPIcs.CPM.2019.11,
author = {Ga\'{n}czorz, Micha{\l}},
title = {{Entropy Lower Bounds for Dictionary Compression}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {11:1--11:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.11},
URN = {urn:nbn:de:0030-drops-104822},
doi = {10.4230/LIPIcs.CPM.2019.11},
annote = {Keywords: compression, empirical entropy, parsing, lower bounds}
}
@InProceedings{giancarlo_et_al:LIPIcs.CPM.2019.12,
author = {Giancarlo, Raffaele and Manzini, Giovanni and Rosone, Giovanna and Sciortino, Marinella},
title = {{A New Class of Searchable and Provably Highly Compressible String Transformations}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {12:1--12:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.12},
URN = {urn:nbn:de:0030-drops-104833},
doi = {10.4230/LIPIcs.CPM.2019.12},
annote = {Keywords: Data Indexing and Compression, Burrows-Wheeler Transformation, Combinatorics on Words}
}
@InProceedings{kosolobov_et_al:LIPIcs.CPM.2019.13,
author = {Kosolobov, Dmitry and Sivukhin, Nikita},
title = {{Compressed Multiple Pattern Matching}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {13:1--13:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.13},
URN = {urn:nbn:de:0030-drops-104847},
doi = {10.4230/LIPIcs.CPM.2019.13},
annote = {Keywords: multiple pattern matching, compressed space, Aho--Corasick automaton}
}
@InProceedings{labib_et_al:LIPIcs.CPM.2019.14,
author = {Labib, Karim and Uzna\'{n}ski, Przemys{\l}aw and Wolleb-Graf, Daniel},
title = {{Hamming Distance Completeness}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {14:1--14:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.14},
URN = {urn:nbn:de:0030-drops-104853},
doi = {10.4230/LIPIcs.CPM.2019.14},
annote = {Keywords: fine grained complexity, approximate pattern matching, matrix products}
}
@InProceedings{studeny_et_al:LIPIcs.CPM.2019.15,
author = {Studen\'{y}, Jan and Uzna\'{n}ski, Przemys{\l}aw},
title = {{Approximating Approximate Pattern Matching}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {15:1--15:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.15},
URN = {urn:nbn:de:0030-drops-104865},
doi = {10.4230/LIPIcs.CPM.2019.15},
annote = {Keywords: Approximate Pattern Matching, l\underlinep Distance, l\underline1 Distance, Hamming Distance, Approximation Algorithms}
}
@InProceedings{park_et_al:LIPIcs.CPM.2019.16,
author = {Park, Sung Gwan and Amir, Amihood and Landau, Gad M. and Park, Kunsoo},
title = {{Cartesian Tree Matching and Indexing}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {16:1--16:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.16},
URN = {urn:nbn:de:0030-drops-104879},
doi = {10.4230/LIPIcs.CPM.2019.16},
annote = {Keywords: Cartesian tree matching, Pattern matching, Indexing, Parent-distance representation}
}
@InProceedings{bannai_et_al:LIPIcs.CPM.2019.17,
author = {Bannai, Hideo and K\"{a}rkk\"{a}inen, Juha and K\"{o}ppl, Dominik and Pia̧tkowski, Marcin},
title = {{Indexing the Bijective BWT}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {17:1--17:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.17},
URN = {urn:nbn:de:0030-drops-104887},
doi = {10.4230/LIPIcs.CPM.2019.17},
annote = {Keywords: Burrows-Wheeler Transform, Lyndon words, Text Indexing}
}
@InProceedings{papelange:LIPIcs.CPM.2019.18,
author = {Pape-Lange, Julian},
title = {{On Maximal Repeats in Compressed Strings}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {18:1--18:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.18},
URN = {urn:nbn:de:0030-drops-104898},
doi = {10.4230/LIPIcs.CPM.2019.18},
annote = {Keywords: Maximal repeats, Combinatorics on compressed strings, LZ77, Compact suffix automata, CDAWGs}
}
@InProceedings{akhavi_et_al:LIPIcs.CPM.2019.19,
author = {Akhavi, Ali and Cl\'{e}ment, Julien and Darthenay, Dimitri and Lhote, Lo\"{i}ck and Vall\'{e}e, Brigitte},
title = {{Dichotomic Selection on Words: A Probabilistic Analysis}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {19:1--19:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.19},
URN = {urn:nbn:de:0030-drops-104903},
doi = {10.4230/LIPIcs.CPM.2019.19},
annote = {Keywords: dichotomic selection, text algorithms, analysis of algorithms, average case analysis of algorithms, trie, suffix array, lcp-array, information theory, numeration process, sources, entropy, coincidence, analytic combinatorics, depoissonization techniques}
}
@InProceedings{bulteau_et_al:LIPIcs.CPM.2019.20,
author = {Bulteau, Laurent and Dabrowski, Konrad K. and Fertin, Guillaume and Johnson, Matthew and Paulusma, Dani\"{e}l and Vialette, St\'{e}phane},
title = {{Finding a Small Number of Colourful Components}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {20:1--20:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.20},
URN = {urn:nbn:de:0030-drops-104914},
doi = {10.4230/LIPIcs.CPM.2019.20},
annote = {Keywords: Colourful component, colourful partition, tree, treewidth, vertex cover}
}
@InProceedings{gawrychowski_et_al:LIPIcs.CPM.2019.21,
author = {Gawrychowski, Pawe{\l} and Starikovskaya, Tatiana},
title = {{Streaming Dictionary Matching with Mismatches}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {21:1--21:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.21},
URN = {urn:nbn:de:0030-drops-104925},
doi = {10.4230/LIPIcs.CPM.2019.21},
annote = {Keywords: Streaming, multiple pattern matching, Hamming distance}
}
@InProceedings{gawrychowski_et_al:LIPIcs.CPM.2019.22,
author = {Gawrychowski, Pawe{\l} and Radoszewski, Jakub and Starikovskaya, Tatiana},
title = {{Quasi-Periodicity in Streams}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {22:1--22:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.22},
URN = {urn:nbn:de:0030-drops-104930},
doi = {10.4230/LIPIcs.CPM.2019.22},
annote = {Keywords: Streaming algorithms, quasi-periodicity, covers, seeds}
}
@InProceedings{sugahara_et_al:LIPIcs.CPM.2019.23,
author = {Sugahara, Ryo and Nakashima, Yuto and Inenaga, Shunsuke and Bannai, Hideo and Takeda, Masayuki},
title = {{Computing Runs on a Trie}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {23:1--23:11},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.23},
URN = {urn:nbn:de:0030-drops-104943},
doi = {10.4230/LIPIcs.CPM.2019.23},
annote = {Keywords: runs, Lyndon words}
}
@InProceedings{cazaux_et_al:LIPIcs.CPM.2019.24,
author = {Cazaux, Bastien and Rivals, Eric},
title = {{Linking BWT and XBW via Aho-Corasick Automaton: Applications to Run-Length Encoding}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {24:1--24:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.24},
URN = {urn:nbn:de:0030-drops-104955},
doi = {10.4230/LIPIcs.CPM.2019.24},
annote = {Keywords: Data Structure, Algorithm, Aho-Corasick Tree, compression, RLE}
}
@InProceedings{alzamel_et_al:LIPIcs.CPM.2019.25,
author = {Alzamel, Mai and Crochemore, Maxime and Iliopoulos, Costas S. and Kociumaka, Tomasz and Radoszewski, Jakub and Rytter, Wojciech and Straszy\'{n}ski, Juliusz and Wale\'{n}, Tomasz and Zuba, Wiktor},
title = {{Quasi-Linear-Time Algorithm for Longest Common Circular Factor}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {25:1--25:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.25},
URN = {urn:nbn:de:0030-drops-104961},
doi = {10.4230/LIPIcs.CPM.2019.25},
annote = {Keywords: longest common factor, circular pattern matching, internal pattern matching, intersection of hyperrectangles}
}
@InProceedings{diazdominguez_et_al:LIPIcs.CPM.2019.26,
author = {D{\'\i}az-Dom{\'\i}nguez, Diego and Gagie, Travis and Navarro, Gonzalo},
title = {{Simulating the DNA Overlap Graph in Succinct Space}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {26:1--26:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.26},
URN = {urn:nbn:de:0030-drops-104978},
doi = {10.4230/LIPIcs.CPM.2019.26},
annote = {Keywords: Overlap graph, de Bruijn graph, DNA sequencing, Succinct ordinal trees}
}
@InProceedings{funakoshi_et_al:LIPIcs.CPM.2019.27,
author = {Funakoshi, Mitsuru and Nakashima, Yuto and Inenaga, Shunsuke and Bannai, Hideo and Takeda, Masayuki},
title = {{Faster Queries for Longest Substring Palindrome After Block Edit}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {27:1--27:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.27},
URN = {urn:nbn:de:0030-drops-104989},
doi = {10.4230/LIPIcs.CPM.2019.27},
annote = {Keywords: palindromes, string algorithm, periodicity}
}
@InProceedings{bernardini_et_al:LIPIcs.CPM.2019.28,
author = {Bernardini, Giulia and Bonizzoni, Paola and Della Vedova, Gianluca and Patterson, Murray},
title = {{A Rearrangement Distance for Fully-Labelled Trees}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {28:1--28:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.28},
URN = {urn:nbn:de:0030-drops-104998},
doi = {10.4230/LIPIcs.CPM.2019.28},
annote = {Keywords: Tree rearrangement distance, Cancer progression, Approximation algorithms, Computational complexity}
}
@InProceedings{urabe_et_al:LIPIcs.CPM.2019.29,
author = {Urabe, Yuki and Nakashima, Yuto and Inenaga, Shunsuke and Bannai, Hideo and Takeda, Masayuki},
title = {{On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {29:1--29:11},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.29},
URN = {urn:nbn:de:0030-drops-105008},
doi = {10.4230/LIPIcs.CPM.2019.29},
annote = {Keywords: Lyndon factorization, Lyndon words, Lempel-Ziv factorization}
}
@InProceedings{hendrian_et_al:LIPIcs.CPM.2019.30,
author = {Hendrian, Diptarama and Takagi, Takuya and Inenaga, Shunsuke},
title = {{Online Algorithms for Constructing Linear-Size Suffix Trie}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {30:1--30:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.30},
URN = {urn:nbn:de:0030-drops-105016},
doi = {10.4230/LIPIcs.CPM.2019.30},
annote = {Keywords: Indexing structure, Linear-size suffix trie, Online algorithm, Pattern Matching}
}
@InProceedings{merkurev_et_al:LIPIcs.CPM.2019.31,
author = {Merkurev, Oleg and Shur, Arseny M.},
title = {{Searching Long Repeats in Streams}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {31:1--31:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.31},
URN = {urn:nbn:de:0030-drops-105029},
doi = {10.4230/LIPIcs.CPM.2019.31},
annote = {Keywords: Longest repeated substring, longest repeated reversed substring, streaming algorithm, Karp, Rabin fingerprint, suffix tree}
}
@InProceedings{alamro_et_al:LIPIcs.CPM.2019.32,
author = {Alamro, Hayam and Badkobeh, Golnaz and Belazzougui, Djamal and Iliopoulos, Costas S. and Puglisi, Simon J.},
title = {{Computing the Antiperiod(s) of a String}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)},
pages = {32:1--32:11},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-103-0},
ISSN = {1868-8969},
year = {2019},
volume = {128},
editor = {Pisanti, Nadia and P. Pissis, Solon},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2019.32},
URN = {urn:nbn:de:0030-drops-105035},
doi = {10.4230/LIPIcs.CPM.2019.32},
annote = {Keywords: antiperiod, antipower, power, period, repetition, run, string}
}
The metadata provided by Dagstuhl Publishing on its webpages, as well as their export formats (such as XML or BibTeX) available at our website, is released under the CC0 1.0 Public Domain Dedication license. That is, you are free to copy, distribute, use, modify, transform, build upon, and produce derived works from our data, even for commercial purposes, all without asking permission. Of course, we are always happy if you provide a link to us as the source of the data.
Read the full CC0 1.0 legal code for the exact terms that apply: https://creativecommons.org/publicdomain/zero/1.0/legalcode
Feedback for Dagstuhl Publishing