CPM 2023 June 26-28, 2023, Marne-la-Vallée, France

34th Annual Symposium on Combinatorial Pattern Matching (CPM 2023)



Laurent Bulteau and Zsuzsanna Lipták (Eds.)
ISBN 978-3-95977-276-1, LIPICS Vol. 259 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 10 MB)
Search Publication Server

Authors
  • Arroyuelo, Diego
  • Asahiro, Yuichi
  • Bannai, Hideo
  • Bille, Philip
  • Boneh, Itai
  • Bourhis, Pierre
  • Boussidan, Aaron
  • Bulteau, Laurent
  • Cáceres, Manuel
  • Castillo, Juan Pablo
  • Charalampopoulos, Panagiotis
  • Dudek, Bartłomiej
  • Equi, Massimo
  • Eto, Hiroshi
  • Fici, Gabriele
  • Fischer, Johannes
  • Fried, Dvir
  • Funakoshi, Mitsuru
  • Gabory, Esteban
  • Gagie, Travis
  • Gambette, Philippe
  • Gawrychowski, Paweł
  • Ghazawi, Samah
  • Gong, Mingyang
  • Gørtz, Inge Li
  • Gourdel, Garance
  • Hampson, Christopher
  • Harvey, Daniel J.
  • Iliopoulos, Costas S.
  • I, Tomohiro
  • Jansson, Jesper
  • Kashgouli, Sana
  • Kim, Sung-Hwan
  • Kociumaka, Tomasz
  • Komusiewicz, Christian
  • Köppl, Dominik
  • Kraus, Matan
  • Kucherov, Gregory
  • Kurita, Kazuhiro
  • Landau, Gad M.
  • Lewenstein, Moshe
  • Lim, Zara
  • Lin, Guohui
  • Linz, Simone
  • Lipták, Zsuzsanna
  • Loukides, Grigorios
  • Mäkinen, Veli
  • Meijer-van de Griend, Arianne
  • Miclăuş, Adrian
  • Miyano, Eiji
  • Morawietz, Nils
  • Mwaniki, Moses Njagi
  • Myers, Gene
  • Nagashita, Shinya
  • Nakashima, Yuto
  • Navarro, Gonzalo
  • Olivares, Francisco
  • Ono, Hirotaka
  • Pedersen, Max Rishøj
  • Pisanti, Nadia
  • Pissis, Solon P.
  • Pokorski, Karol
  • Popa, Alexandru
  • Porat, Ely
  • Prezza, Nicola
  • Radoszewski, Jakub
  • Romana, Giuseppe
  • Rytter, Wojciech
  • Sadia, Yonathan
  • Schestag, Jannik
  • Sciortino, Marinella
  • Seto, Kazuhisa
  • Shahrabi Farahani, Ardavan
  • Skiena, Steven
  • Starikovskaya, Tatiana
  • Steiner, Teresa Anna
  • Stordalen, Tord Joakim
  • Sung, Wing-Kin
  • Sweering, Michelle
  • Tanaka, Shunichi
  • Tatarnikov, Igor
  • Thankachan, Sharma V.
  • Uno, Takeaki
  • Urbina, Cristian
  • Waleń, Tomasz
  • Zuba, Wiktor
    		•

    		  
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Bulteau, Laurent ; Lipták, Zsuzsanna

    Abstract | Document (466 KB) | BibTeX

    Trie-Compressed Adaptive Set Intersection
    Authors: Arroyuelo, Diego ; Castillo, Juan Pablo

    Abstract | Document (1,064 KB) | BibTeX

    Approximation Algorithms for the Longest Run Subsequence Problem
    Authors: Asahiro, Yuichi ; Eto, Hiroshi ; Gong, Mingyang ; Jansson, Jesper ; Lin, Guohui ; Miyano, Eiji ; Ono, Hirotaka ; Tanaka, Shunichi

    Abstract | Document (816 KB) | BibTeX

    Optimal LZ-End Parsing Is Hard
    Authors: Bannai, Hideo ; Funakoshi, Mitsuru ; Kurita, Kazuhiro ; Nakashima, Yuto ; Seto, Kazuhisa ; Uno, Takeaki

    Abstract | Document (960 KB) | BibTeX

    Sliding Window String Indexing in Streams
    Authors: Bille, Philip ; Fischer, Johannes ; Gørtz, Inge Li ; Pedersen, Max Rishøj ; Stordalen, Tord Joakim

    Abstract | Document (913 KB) | BibTeX

    Faster Algorithms for Computing the Hairpin Completion Distance and Minimum Ancestor
    Authors: Boneh, Itai ; Fried, Dvir ; Miclăuş, Adrian ; Popa, Alexandru

    Abstract | Document (867 KB) | BibTeX

    On Distances Between Words with Parameters
    Authors: Bourhis, Pierre ; Boussidan, Aaron ; Gambette, Philippe

    Abstract | Document (938 KB) | BibTeX

    Parameterized Algorithms for String Matching to DAGs: Funnels and Beyond
    Authors: Cáceres, Manuel

    Abstract | Document (803 KB) | BibTeX

    Optimal Near-Linear Space Heaviest Induced Ancestors
    Authors: Charalampopoulos, Panagiotis ; Dudek, Bartłomiej ; Gawrychowski, Paweł ; Pokorski, Karol

    Abstract | Document (854 KB) | BibTeX

    From Bit-Parallelism to Quantum String Matching for Labelled Graphs
    Authors: Equi, Massimo ; Meijer-van de Griend, Arianne ; Mäkinen, Veli

    Abstract | Document (1,072 KB) | BibTeX

    On the Impact of Morphisms on BWT-Runs
    Authors: Fici, Gabriele ; Romana, Giuseppe ; Sciortino, Marinella ; Urbina, Cristian

    Abstract | Document (803 KB) | BibTeX

    Comparing Elastic-Degenerate Strings: Algorithms, Lower Bounds, and Applications
    Authors: Gabory, Esteban ; Mwaniki, Moses Njagi ; Pisanti, Nadia ; Pissis, Solon P. ; Radoszewski, Jakub ; Sweering, Michelle ; Zuba, Wiktor

    Abstract | Document (1,351 KB) | BibTeX

    Compressed Indexing for Consecutive Occurrences
    Authors: Gawrychowski, Paweł ; Gourdel, Garance ; Starikovskaya, Tatiana ; Steiner, Teresa Anna

    Abstract | Document (834 KB) | BibTeX

    Order-Preserving Squares in Strings
    Authors: Gawrychowski, Paweł ; Ghazawi, Samah ; Landau, Gad M.

    Abstract | Document (2,190 KB) | BibTeX

    MUL-Tree Pruning for Consistency and Compatibility
    Authors: Hampson, Christopher ; Harvey, Daniel J. ; Iliopoulos, Costas S. ; Jansson, Jesper ; Lim, Zara ; Sung, Wing-Kin

    Abstract | Document (1,168 KB) | BibTeX

    Linear-Time Computation of Cyclic Roots and Cyclic Covers of a String
    Authors: Iliopoulos, Costas S. ; Kociumaka, Tomasz ; Radoszewski, Jakub ; Rytter, Wojciech ; Waleń, Tomasz ; Zuba, Wiktor

    Abstract | Document (964 KB) | BibTeX

    Faster Prefix-Sorting Algorithms for Deterministic Finite Automata
    Authors: Kim, Sung-Hwan ; Olivares, Francisco ; Prezza, Nicola

    Abstract | Document (960 KB) | BibTeX

    Encoding Hard String Problems with Answer Set Programming
    Authors: Köppl, Dominik

    Abstract | Document (1,065 KB) | BibTeX

    On the Complexity of Parameterized Local Search for the Maximum Parsimony Problem
    Authors: Komusiewicz, Christian ; Linz, Simone ; Morawietz, Nils ; Schestag, Jannik

    Abstract | Document (860 KB) | BibTeX

    String Factorization via Prefix Free Families
    Authors: Kraus, Matan ; Lewenstein, Moshe ; Popa, Alexandru ; Porat, Ely ; Sadia, Yonathan

    Abstract | Document (686 KB) | BibTeX

    Improving the Sensitivity of MinHash Through Hash-Value Analysis
    Authors: Kucherov, Gregory ; Skiena, Steven

    Abstract | Document (801 KB) | BibTeX

    Suffix-Prefix Queries on a Dictionary
    Authors: Loukides, Grigorios ; Pissis, Solon P. ; Thankachan, Sharma V. ; Zuba, Wiktor

    Abstract | Document (1,153 KB) | BibTeX

    Merging Sorted Lists of Similar Strings
    Authors: Myers, Gene

    Abstract | Document (767 KB) | BibTeX

    PalFM-Index: FM-Index for Palindrome Pattern Matching
    Authors: Nagashita, Shinya ; I, Tomohiro

    Abstract | Document (967 KB) | BibTeX

    Computing MEMs on Repetitive Text Collections
    Authors: Navarro, Gonzalo

    Abstract | Document (731 KB) | BibTeX

    L-Systems for Measuring Repetitiveness
    Authors: Navarro, Gonzalo ; Urbina, Cristian

    Abstract | Document (781 KB) | BibTeX

    MONI Can Find k-MEMs
    Authors: Tatarnikov, Igor ; Shahrabi Farahani, Ardavan ; Kashgouli, Sana ; Gagie, Travis

    Abstract | Document (706 KB) | BibTeX

    		  



    DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI