@Proceedings{inenaga_et_al:LIPIcs.CPM.2024,
title = {{LIPIcs, Volume 296, CPM 2024, Complete Volume}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {1--472},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024},
URN = {urn:nbn:de:0030-drops-201098},
doi = {10.4230/LIPIcs.CPM.2024},
annote = {Keywords: LIPIcs, Volume 296, CPM 2024, Complete Volume}
}
@InProceedings{inenaga_et_al:LIPIcs.CPM.2024.0,
author = {Inenaga, Shunsuke and Puglisi, Simon J.},
title = {{Front Matter, Table of Contents, Preface, Conference Organization}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {0:i--0:xiv},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.0},
URN = {urn:nbn:de:0030-drops-201101},
doi = {10.4230/LIPIcs.CPM.2024.0},
annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization}
}
@InProceedings{alanko_et_al:LIPIcs.CPM.2024.1,
author = {Alanko, Jarno N. and Cenzato, Davide and Cotumaccio, Nicola and Kim, Sung-Hwan and Manzini, Giovanni and Prezza, Nicola},
title = {{Computing the LCP Array of a Labeled Graph}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {1:1--1:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.1},
URN = {urn:nbn:de:0030-drops-201113},
doi = {10.4230/LIPIcs.CPM.2024.1},
annote = {Keywords: LCP array, Wheeler automata, prefix sorting, pattern matching, sorting}
}
@InProceedings{amir_et_al:LIPIcs.CPM.2024.2,
author = {Amir, Amihood and Itzhaki, Michael},
title = {{Reconstructing General Matching Graphs}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {2:1--2:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.2},
URN = {urn:nbn:de:0030-drops-201120},
doi = {10.4230/LIPIcs.CPM.2024.2},
annote = {Keywords: Pattern Matching, Matching Graphs, Reconstruction, NP-hardness}
}
@InProceedings{bannai_et_al:LIPIcs.CPM.2024.3,
author = {Bannai, Hideo and Charalampopoulos, Panagiotis and Radoszewski, Jakub},
title = {{Maintaining the Size of LZ77 on Semi-Dynamic Strings}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {3:1--3:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.3},
URN = {urn:nbn:de:0030-drops-201134},
doi = {10.4230/LIPIcs.CPM.2024.3},
annote = {Keywords: Lempel-Ziv, compression, LZ77, semi-dynamic algorithm, cyclic rotation}
}
@InProceedings{bathie_et_al:LIPIcs.CPM.2024.4,
author = {Bathie, Gabriel and Charalampopoulos, Panagiotis and Starikovskaya, Tatiana},
title = {{Internal Pattern Matching in Small Space and Applications}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {4:1--4:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.4},
URN = {urn:nbn:de:0030-drops-201148},
doi = {10.4230/LIPIcs.CPM.2024.4},
annote = {Keywords: internal pattern matching, longest common substring, small-space algorithms}
}
@InProceedings{becker_et_al:LIPIcs.CPM.2024.5,
author = {Becker, Ruben and Cenzato, Davide and Kim, Sung-Hwan and Kodric, Bojana and Maso, Riccardo and Prezza, Nicola},
title = {{Random Wheeler Automata}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {5:1--5:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.5},
URN = {urn:nbn:de:0030-drops-201157},
doi = {10.4230/LIPIcs.CPM.2024.5},
annote = {Keywords: Wheeler automata, Burrows-Wheeler transform, random graphs}
}
@InProceedings{bernardini_et_al:LIPIcs.CPM.2024.6,
author = {Bernardini, Giulia and Chen, Huiping and G{\o}rtz, Inge Li and Krogh, Christoffer and Loukides, Grigorios and Pissis, Solon P. and Stougie, Leen and Sweering, Michelle},
title = {{Connecting de Bruijn Graphs}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {6:1--6:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.6},
URN = {urn:nbn:de:0030-drops-201168},
doi = {10.4230/LIPIcs.CPM.2024.6},
annote = {Keywords: string algorithm, graph algorithm, de Bruijn graph, Eulerian graph}
}
@InProceedings{bertola_et_al:LIPIcs.CPM.2024.7,
author = {Bertola, Gianmarco and Cox, Anthony J. and Guerrini, Veronica and Rosone, Giovanna},
title = {{A Class of Heuristics for Reducing the Number of BWT-Runs in the String Ordering Problem}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {7:1--7:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.7},
URN = {urn:nbn:de:0030-drops-201179},
doi = {10.4230/LIPIcs.CPM.2024.7},
annote = {Keywords: Burrows-Wheeler Transform, SAP-interval, repetitive text, string compression}
}
@InProceedings{bille_et_al:LIPIcs.CPM.2024.8,
author = {Bille, Philip and Gawrychowski, Pawe{\l} and G{\o}rtz, Inge Li and Tarnow, Simon R.},
title = {{Faster Sliding Window String Indexing in Streams}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {8:1--8:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.8},
URN = {urn:nbn:de:0030-drops-201183},
doi = {10.4230/LIPIcs.CPM.2024.8},
annote = {Keywords: data structures, pattern matching, string indexing}
}
@InProceedings{bille_et_al:LIPIcs.CPM.2024.9,
author = {Bille, Philip and Fuglsang, Christian Mikkelsen and G{\o}rtz, Inge Li},
title = {{Tight Bounds for Compressing Substring Samples}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {9:1--9:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.9},
URN = {urn:nbn:de:0030-drops-201192},
doi = {10.4230/LIPIcs.CPM.2024.9},
annote = {Keywords: Compression, Algorithms, Lempel-Ziv}
}
@InProceedings{boneh_et_al:LIPIcs.CPM.2024.10,
author = {Boneh, Itai and Fried, Dvir and Golan, Shay and Kraus, Matan and Micl\u{a}u\c{s}, Adrian and Shur, Arseny},
title = {{Searching 2D-Strings for Matching Frames}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {10:1--10:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.10},
URN = {urn:nbn:de:0030-drops-201205},
doi = {10.4230/LIPIcs.CPM.2024.10},
annote = {Keywords: 2D string, matching frame, LCP, multidimensional range query}
}
@InProceedings{boneh_et_al:LIPIcs.CPM.2024.11,
author = {Boneh, Itai and Fried, Dvir and Golan, Shay and Kraus, Matan},
title = {{Hairpin Completion Distance Lower Bound}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {11:1--11:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.11},
URN = {urn:nbn:de:0030-drops-201215},
doi = {10.4230/LIPIcs.CPM.2024.11},
annote = {Keywords: Fine-grained complexity, Hairpin completion, LCS}
}
@InProceedings{bonizzoni_et_al:LIPIcs.CPM.2024.12,
author = {Bonizzoni, Paola and Boucher, Christina and Cozzi, Davide and Gagie, Travis and Pirola, Yuri},
title = {{Solving the Minimal Positional Substring Cover Problem in Sublinear Space}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {12:1--12:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.12},
URN = {urn:nbn:de:0030-drops-201225},
doi = {10.4230/LIPIcs.CPM.2024.12},
annote = {Keywords: Positional Burrows-Wheeler Transform, r-index, minimal position substring cover, set-maximal exact matches}
}
@InProceedings{dudek_et_al:LIPIcs.CPM.2024.13,
author = {Dudek, Bart{\l}omiej and Gawrychowski, Pawe{\l}},
title = {{Online Context-Free Recognition in OMv Time}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {13:1--13:9},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.13},
URN = {urn:nbn:de:0030-drops-201235},
doi = {10.4230/LIPIcs.CPM.2024.13},
annote = {Keywords: data structures, context-free grammar parsing, online matrix-vector multiplication}
}
@InProceedings{fisman_et_al:LIPIcs.CPM.2024.14,
author = {Fisman, Dana and Tzarfati, Ilay},
title = {{When Is the Normalized Edit Distance over Non-Uniform Weights a Metric?}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {14:1--14:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.14},
URN = {urn:nbn:de:0030-drops-201247},
doi = {10.4230/LIPIcs.CPM.2024.14},
annote = {Keywords: Normalized Edit Distance, Non-uniform Weights, Triangle Inequality, Metric}
}
@InProceedings{gabric_et_al:LIPIcs.CPM.2024.15,
author = {Gabri\'{c}, Daniel and Sawada, Joe},
title = {{Efficient Construction of Long Orientable Sequences}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {15:1--15:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.15},
URN = {urn:nbn:de:0030-drops-201255},
doi = {10.4230/LIPIcs.CPM.2024.15},
annote = {Keywords: orientable sequence, de Bruijn sequence, concatenation tree, cycle-joining, universal cycle}
}
@InProceedings{guo_et_al:LIPIcs.CPM.2024.16,
author = {Guo, Peaker and Eades, Patrick and Wirth, Anthony and Zobel, Justin},
title = {{Exploiting New Properties of String Net Frequency for Efficient Computation}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {16:1--16:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.16},
URN = {urn:nbn:de:0030-drops-201265},
doi = {10.4230/LIPIcs.CPM.2024.16},
annote = {Keywords: Fibonacci words, suffix arrays, Burrows-Wheeler transform, LCP arrays, irreducible LCP values, coloured range listing}
}
@InProceedings{he_et_al:LIPIcs.CPM.2024.17,
author = {He, Meng and Wu, Kaiyu},
title = {{Closing the Gap: Minimum Space Optimal Time Distance Labeling Scheme for Interval Graphs}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {17:1--17:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.17},
URN = {urn:nbn:de:0030-drops-201275},
doi = {10.4230/LIPIcs.CPM.2024.17},
annote = {Keywords: Distance Labeling, Interval Graph, Circular-Arc Graph, Chordal Graph}
}
@InProceedings{hendrian_et_al:LIPIcs.CPM.2024.18,
author = {Hendrian, Diptarama and K\"{o}ppl, Dominik and Yoshinaka, Ryo and Shinohara, Ayumi},
title = {{Algorithms for Galois Words: Detection, Factorization, and Rotation}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {18:1--18:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.18},
URN = {urn:nbn:de:0030-drops-201288},
doi = {10.4230/LIPIcs.CPM.2024.18},
annote = {Keywords: Galois Factorization, Alternating Order, Word Factorization Algorithm, Regularity Detection}
}
@InProceedings{kosolobov:LIPIcs.CPM.2024.19,
author = {Kosolobov, Dmitry},
title = {{Simplified Tight Bounds for Monotone Minimal Perfect Hashing}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {19:1--19:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.19},
URN = {urn:nbn:de:0030-drops-201296},
doi = {10.4230/LIPIcs.CPM.2024.19},
annote = {Keywords: monotone minimal perfect hashing, lower bound, MMPHF, hash}
}
@InProceedings{kosolobov_et_al:LIPIcs.CPM.2024.20,
author = {Kosolobov, Dmitry and Sivukhin, Nikita},
title = {{Construction of Sparse Suffix Trees and LCE Indexes in Optimal Time and Space}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {20:1--20:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.20},
URN = {urn:nbn:de:0030-drops-201309},
doi = {10.4230/LIPIcs.CPM.2024.20},
annote = {Keywords: (\tau,\delta)-partitioning set, longest common extension, sparse suffix tree}
}
@InProceedings{liptak_et_al:LIPIcs.CPM.2024.21,
author = {Lipt\'{a}k, Zsuzsanna and Masillo, Francesco and Navarro, Gonzalo},
title = {{BAT-LZ out of hell}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {21:1--21:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.21},
URN = {urn:nbn:de:0030-drops-201317},
doi = {10.4230/LIPIcs.CPM.2024.21},
annote = {Keywords: Lempel-Ziv parsing, data compression, compressed data structures, repetitive text collections}
}
@InProceedings{manea_et_al:LIPIcs.CPM.2024.22,
author = {Manea, Florin and Richardsen, Jonas and Schmid, Markus L.},
title = {{Subsequences with Generalised Gap Constraints: Upper and Lower Complexity Bounds}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {22:1--22:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.22},
URN = {urn:nbn:de:0030-drops-201329},
doi = {10.4230/LIPIcs.CPM.2024.22},
annote = {Keywords: String algorithms, subsequences with gap constraints, pattern matching, fine-grained complexity, conditional lower bounds, parameterised complexity}
}
@InProceedings{manzini_et_al:LIPIcs.CPM.2024.23,
author = {Manzini, Giovanni and Policriti, Alberto and Prezza, Nicola and Riccardi, Brian},
title = {{The Rational Construction of a Wheeler DFA}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {23:1--23:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.23},
URN = {urn:nbn:de:0030-drops-201336},
doi = {10.4230/LIPIcs.CPM.2024.23},
annote = {Keywords: String Matching, Deterministic Finite Automata, Wheeler languages, Graph Indexing, Co-lexicographical Sorting}
}
@InProceedings{mitani_et_al:LIPIcs.CPM.2024.24,
author = {Mitani, Kazuki and Mieno, Takuya and Seto, Kazuhisa and Horiyama, Takashi},
title = {{Shortest Cover After Edit}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {24:1--24:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.24},
URN = {urn:nbn:de:0030-drops-201345},
doi = {10.4230/LIPIcs.CPM.2024.24},
annote = {Keywords: string algorithm, border, cover, quasi-periodicity, dynamic string}
}
@InProceedings{pratthartmann:LIPIcs.CPM.2024.25,
author = {Pratt-Hartmann, Ian},
title = {{Walking on Words}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {25:1--25:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.25},
URN = {urn:nbn:de:0030-drops-201352},
doi = {10.4230/LIPIcs.CPM.2024.25},
annote = {Keywords: word combinatorics, palindrome, Rauzy morphism}
}
@InProceedings{sakai:LIPIcs.CPM.2024.26,
author = {Sakai, Yoshifumi},
title = {{A Data Structure for the Maximum-Sum Segment Problem with Offsets}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {26:1--26:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.26},
URN = {urn:nbn:de:0030-drops-201361},
doi = {10.4230/LIPIcs.CPM.2024.26},
annote = {Keywords: algorithms, sequence of real numbers, maximum-sum segment}
}
@InProceedings{shida_et_al:LIPIcs.CPM.2024.27,
author = {Shida, Yuto and Punzi, Giulia and Kobayashi, Yasuaki and Uno, Takeaki and Arimura, Hiroki},
title = {{Finding Diverse Strings and Longest Common Subsequences in a Graph}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {27:1--27:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.27},
URN = {urn:nbn:de:0030-drops-201370},
doi = {10.4230/LIPIcs.CPM.2024.27},
annote = {Keywords: Sequence analysis, longest common subsequence, Hamming distance, dispersion, approximation algorithms, parameterized complexity}
}
@InProceedings{verbeek_et_al:LIPIcs.CPM.2024.28,
author = {Verbeek, Hilde and Ayad, Lorraine A.K. and Loukides, Grigorios and Pissis, Solon P.},
title = {{Minimizing the Minimizers via Alphabet Reordering}},
booktitle = {35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024)},
pages = {28:1--28:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-326-3},
ISSN = {1868-8969},
year = {2024},
volume = {296},
editor = {Inenaga, Shunsuke and Puglisi, Simon J.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2024.28},
URN = {urn:nbn:de:0030-drops-201383},
doi = {10.4230/LIPIcs.CPM.2024.28},
annote = {Keywords: sequence analysis, minimizers, alphabet reordering, feedback arc set}
}
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