CPM B

27 papers

YearTitle / Authors
202132nd Annual Symposium on Combinatorial Pattern Matching, CPM 2021, Wrocław, Poland, July 5-7, 2021
Pawel Gawrychowski, Tatiana Starikovskaya
2021A Compact Index for Cartesian Tree Matching.
Sung-Hwan Kim, Hwan-Gue Cho
2021A Fast and Small Subsampled R-Index.
Dustin Cobas, Travis Gagie, Gonzalo Navarro
2021A Linear Time Algorithm for Constructing Hierarchical Overlap Graphs.
Sangsoo Park, Sung Gwan Park, Bastien Cazaux, Kunsoo Park, Eric Rivals
2021AWLCO: All-Window Length Co-Occurrence.
Joshua Sobel, Noah Bertram, Chen Ding, Fatemeh Nargesian, Daniel Gildea
2021An Invertible Transform for Efficient String Matching in Labeled Digraphs.
Abhinav Nellore, Austin Nguyen, Reid F. Thompson
2021Compressed Weighted de Bruijn Graphs.
Giuseppe F. Italiano, Nicola Prezza, Blerina Sinaimeri, Rossano Venturini
2021Computing Covers of 2D-Strings.
Panagiotis Charalampopoulos, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2021Computing Edit Distance (Invited Talk).
Michal Koucký
2021Constructing Strings Avoiding Forbidden Substrings.
Giulia Bernardini, Alberto Marchetti-Spaccamela, Solon P. Pissis, Leen Stougie, Michelle Sweering
2021Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time.
Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski
2021Data Structures for Categorical Path Counting Queries.
Meng He, Serikzhan Kazi
2021Disorders and Permutations.
Laurent Bulteau, Samuele Giraudo, Stéphane Vialette
2021Efficient Algorithms for Counting Gapped Palindromes.
Andrei Popa, Alexandru Popa
2021Front Matter, Table of Contents, Preface, Conference Organization.
2021Gapped Indexing for Consecutive Occurrences.
Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen, Teresa Anna Steiner
2021Internal Shortest Absent Word Queries.
Golnaz Badkobeh, Panagiotis Charalampopoulos, Solon P. Pissis
2021On-Line Pattern Matching on D-Texts (Invited Talk).
Nadia Pisanti
2021Optimal Completion and Comparison of Incomplete Phylogenetic Trees Under Robinson-Foulds Distance.
Keegan Yao, Mukul S. Bansal
2021Optimal Construction of Hierarchical Overlap Graphs.
Shahbaz Khan
2021R-enum: Enumeration of Characteristic Substrings in BWT-runs Bounded Space.
Takaaki Nishimoto, Yasuo Tabei
2021Ranking Bracelets in Polynomial Time.
Duncan Adamson, Vladimir V. Gusev, Igor Potapov, Argyrios Deligkas
2021Repetitions in Strings: A "Constant" Problem (Invited Talk).
Hideo Bannai
2021String Sanitization Under Edit Distance: Improved and Generalized.
Takuya Mieno, Solon P. Pissis, Leen Stougie, Michelle Sweering
2021The Longest Run Subsequence Problem: Further Complexity Results.
Riccardo Dondi, Florian Sikora
2021The k-Mappability Problem Revisited.
Amihood Amir, Itai Boneh, Eitan Kondratovsky
2021Weighted Ancestors in Suffix Trees Revisited.
Djamal Belazzougui, Dmitry Kosolobov, Simon J. Puglisi, Rajeev Raman