Search dblp for Publications

export results for "toc:db/conf/cpm/cpm2022.bht:"

 download as .bib file

@inproceedings{DBLP:conf/cpm/0001CGGLPPS22,
  author       = {Giulia Bernardini and
                  Alessio Conte and
                  Est{\'{e}}ban Gabory and
                  Roberto Grossi and
                  Grigorios Loukides and
                  Solon P. Pissis and
                  Giulia Punzi and
                  Michelle Sweering},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {On Strings Having the Same Length- k Substrings},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {16:1--16:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.16},
  doi          = {10.4230/LIPICS.CPM.2022.16},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/0001CGGLPPS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/0001CLPSS22,
  author       = {Giulia Bernardini and
                  Huiping Chen and
                  Grigorios Loukides and
                  Solon P. Pissis and
                  Leen Stougie and
                  Michelle Sweering},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Making de Bruijn Graphs Eulerian},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {12:1--12:18},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.12},
  doi          = {10.4230/LIPICS.CPM.2022.12},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/0001CLPSS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/0001M22,
  author       = {Nicola Rizzo and
                  Veli M{\"{a}}kinen},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Indexable Elastic Founder Graphs of Minimum Height},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {19:1--19:19},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.19},
  doi          = {10.4230/LIPICS.CPM.2022.19},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/0001M22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/AkagiOMNI22,
  author       = {Tooru Akagi and
                  Kouta Okabe and
                  Takuya Mieno and
                  Yuto Nakashima and
                  Shunsuke Inenaga},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Minimal Absent Words on Run-Length Encoded Strings},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {27:1--27:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.27},
  doi          = {10.4230/LIPICS.CPM.2022.27},
  timestamp    = {Wed, 22 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/AkagiOMNI22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/ArakawaNS22,
  author       = {Yuma Arakawa and
                  Gonzalo Navarro and
                  Kunihiko Sadakane},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Bi-Directional r-Indexes},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {11:1--11:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.11},
  doi          = {10.4230/LIPICS.CPM.2022.11},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/ArakawaNS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/Asahiro0LMOU22,
  author       = {Yuichi Asahiro and
                  Jesper Jansson and
                  Guohui Lin and
                  Eiji Miyano and
                  Hirotaka Ono and
                  Tadatoshi Utashima},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Polynomial-Time Equivalences and Refined Algorithms for Longest Common
                  Subsequence Variants},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {15:1--15:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.15},
  doi          = {10.4230/LIPICS.CPM.2022.15},
  timestamp    = {Fri, 29 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/Asahiro0LMOU22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/BadkobehCEN22,
  author       = {Golnaz Badkobeh and
                  Maxime Crochemore and
                  Jonas Ellert and
                  Cyril Nicaud},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Back-To-Front Online Lyndon Forest Construction},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {13:1--13:23},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.13},
  doi          = {10.4230/LIPICS.CPM.2022.13},
  timestamp    = {Wed, 22 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/BadkobehCEN22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/BilleGMSW22,
  author       = {Philip Bille and
                  Inge Li G{\o}rtz and
                  Shay Mozes and
                  Teresa Anna Steiner and
                  Oren Weimann},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {The Fine-Grained Complexity of Episode Matching},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {4:1--4:12},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.4},
  doi          = {10.4230/LIPICS.CPM.2022.4},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/BilleGMSW22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/Bulteau0NT22,
  author       = {Laurent Bulteau and
                  Mark Jones and
                  Rolf Niedermeier and
                  Till Tantau},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {An FPT-Algorithm for Longest Common Subsequence Parameterized by the
                  Maximum Number of Deletions},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {6:1--6:11},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.6},
  doi          = {10.4230/LIPICS.CPM.2022.6},
  timestamp    = {Wed, 22 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/Bulteau0NT22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/BulteauFJV22,
  author       = {Laurent Bulteau and
                  Guillaume Fertin and
                  Vincent Jug{\'{e}} and
                  St{\'{e}}phane Vialette},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Permutation Pattern Matching for Doubly Partially Ordered Patterns},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {21:1--21:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.21},
  doi          = {10.4230/LIPICS.CPM.2022.21},
  timestamp    = {Wed, 22 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/BulteauFJV22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/BulteauGS22,
  author       = {Laurent Bulteau and
                  Philippe Gambette and
                  Olga Seminck},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Reordering a Tree According to an Order on Its Leaves},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {24:1--24:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.24},
  doi          = {10.4230/LIPICS.CPM.2022.24},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/BulteauGS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/CenzatoL22,
  author       = {Davide Cenzato and
                  Zsuzsanna Lipt{\'{a}}k},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {A Theoretical and Experimental Analysis of {BWT} Variants for String
                  Collections},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {25:1--25:18},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.25},
  doi          = {10.4230/LIPICS.CPM.2022.25},
  timestamp    = {Wed, 22 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/CenzatoL22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/Charalampopoulos22,
  author       = {Panagiotis Charalampopoulos and
                  Solon P. Pissis and
                  Jakub Radoszewski},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Longest Palindromic Substring in Sublinear Time},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {20:1--20:9},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.20},
  doi          = {10.4230/LIPICS.CPM.2022.20},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/Charalampopoulos22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/CliffordGK0U22,
  author       = {Rapha{\"{e}}l Clifford and
                  Pawel Gawrychowski and
                  Tomasz Kociumaka and
                  Daniel P. Martin and
                  Przemyslaw Uznanski},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {The Dynamic k-Mismatch Problem},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {18:1--18:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.18},
  doi          = {10.4230/LIPICS.CPM.2022.18},
  timestamp    = {Wed, 22 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/CliffordGK0U22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/CrochemoreIRRSW22,
  author       = {Maxime Crochemore and
                  Costas S. Iliopoulos and
                  Jakub Radoszewski and
                  Wojciech Rytter and
                  Juliusz Straszynski and
                  Tomasz Walen and
                  Wiktor Zuba},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Linear-Time Computation of Shortest Covers of All Rotations of a String},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {22:1--22:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.22},
  doi          = {10.4230/LIPICS.CPM.2022.22},
  timestamp    = {Wed, 22 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/CrochemoreIRRSW22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/Diaz-DominguezN22,
  author       = {Diego D{\'{\i}}az{-}Dom{\'{\i}}nguez and
                  Gonzalo Navarro},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Efficient Construction of the {BWT} for Repetitive Text Using String
                  Compression},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {29:1--29:18},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.29},
  doi          = {10.4230/LIPICS.CPM.2022.29},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/Diaz-DominguezN22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/FismanGMW22,
  author       = {Dana Fisman and
                  Joshua Grogin and
                  Oded Margalit and
                  Gera Weiss},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {The Normalized Edit Distance with Uniform Operation Costs Is a Metric},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {17:1--17:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.17},
  doi          = {10.4230/LIPICS.CPM.2022.17},
  timestamp    = {Wed, 22 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/FismanGMW22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/Ito22,
  author       = {Takehiro Ito},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Invitation to Combinatorial Reconfiguration (Invited Talk)},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {1:1--1:1},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.1},
  doi          = {10.4230/LIPICS.CPM.2022.1},
  timestamp    = {Wed, 22 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/Ito22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/JargalsaikhanHY22,
  author       = {Davaajav Jargalsaikhan and
                  Diptarama Hendrian and
                  Ryo Yoshinaka and
                  Ayumi Shinohara},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Parallel Algorithm for Pattern Matching Problems Under Substring Consistent
                  Equivalence Relations},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {28:1--28:21},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.28},
  doi          = {10.4230/LIPICS.CPM.2022.28},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/JargalsaikhanHY22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/Juge22,
  author       = {Vincent Jug{\'{e}}},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Reduction Ratio of the IS-Algorithm: Worst and Random Cases},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {8:1--8:23},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.8},
  doi          = {10.4230/LIPICS.CPM.2022.8},
  timestamp    = {Wed, 22 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/Juge22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/LaiLZZ22,
  author       = {Wenfeng Lai and
                  Adiesha Liyanage and
                  Binhai Zhu and
                  Peng Zou},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Beyond the Longest Letter-Duplicated Subsequence Problem},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {7:1--7:12},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.7},
  doi          = {10.4230/LIPICS.CPM.2022.7},
  timestamp    = {Wed, 22 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/LaiLZZ22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/LevyPS22,
  author       = {Avivit Levy and
                  Ely Porat and
                  B. Riva Shalom},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Partial Permutations Comparison, Maintenance and Applications},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {10:1--10:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.10},
  doi          = {10.4230/LIPICS.CPM.2022.10},
  timestamp    = {Wed, 22 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/LevyPS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/Machacek22,
  author       = {John M. Machacek},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Mechanical Proving with Walnut for Squares and Cubes in Partial Words},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {5:1--5:11},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.5},
  doi          = {10.4230/LIPICS.CPM.2022.5},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/Machacek22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/MienoIH22,
  author       = {Takuya Mieno and
                  Shunsuke Inenaga and
                  Takashi Horiyama},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {\{RePair\} Grammars Are the Smallest Grammars for Fibonacci Words},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {26:1--26:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.26},
  doi          = {10.4230/LIPICS.CPM.2022.26},
  timestamp    = {Wed, 22 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/MienoIH22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/NelloreW22,
  author       = {Abhinav Nellore and
                  Rachel A. Ward},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Arbitrary-Length Analogs to de Bruijn Sequences},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {9:1--9:20},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.9},
  doi          = {10.4230/LIPICS.CPM.2022.9},
  timestamp    = {Thu, 04 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cpm/NelloreW22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/OizumiKMIA22,
  author       = {Tsubasa Oizumi and
                  Takeshi Kai and
                  Takuya Mieno and
                  Shunsuke Inenaga and
                  Hiroki Arimura},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Cartesian Tree Subsequence Matching},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {14:1--14:18},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.14},
  doi          = {10.4230/LIPICS.CPM.2022.14},
  timestamp    = {Wed, 22 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/OizumiKMIA22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/RadoszewskiRSWZ22,
  author       = {Jakub Radoszewski and
                  Wojciech Rytter and
                  Juliusz Straszynski and
                  Tomasz Walen and
                  Wiktor Zuba},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Rectangular Tile Covers of 2D-Strings},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {23:1--23:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.23},
  doi          = {10.4230/LIPICS.CPM.2022.23},
  timestamp    = {Wed, 22 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/RadoszewskiRSWZ22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/Shallit22,
  author       = {Jeffrey O. Shallit},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Using Automata and a Decision Procedure to Prove Results in Pattern
                  Matching (Invited Talk)},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {2:1--2:3},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.2},
  doi          = {10.4230/LIPICS.CPM.2022.2},
  timestamp    = {Wed, 22 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/Shallit22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/Thankachan22,
  author       = {Sharma V. Thankachan},
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Compact Text Indexing for Advanced Pattern Matching Problems: Parameterized,
                  Order-Isomorphic, 2D, etc. (Invited Talk)},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {3:1--3:3},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.3},
  doi          = {10.4230/LIPICS.CPM.2022.3},
  timestamp    = {Wed, 22 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/Thankachan22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cpm/X22,
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {Front Matter, Table of Contents, Preface, Conference Organization},
  booktitle    = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  pages        = {0:1--0:18},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://doi.org/10.4230/LIPIcs.CPM.2022.0},
  doi          = {10.4230/LIPICS.CPM.2022.0},
  timestamp    = {Wed, 22 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/X22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/cpm/2022,
  editor       = {Hideo Bannai and
                  Jan Holub},
  title        = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
                  June 27-29, 2022, Prague, Czech Republic},
  series       = {LIPIcs},
  volume       = {223},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2022},
  url          = {https://www.dagstuhl.de/dagpub/978-3-95977-234-1},
  isbn         = {978-3-95977-234-1},
  timestamp    = {Wed, 22 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/2022.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.