![](https://dblp1.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp1.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp1.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
default search action
32nd CPM 2021: Wrocław, Poland
- Pawel Gawrychowski
, Tatiana Starikovskaya:
32nd Annual Symposium on Combinatorial Pattern Matching, CPM 2021, July 5-7, 2021, Wrocław, Poland. LIPIcs 191, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2021, ISBN 978-3-95977-186-3 - Front Matter, Table of Contents, Preface, Conference Organization. 0:1-0:14
- Hideo Bannai:
Repetitions in Strings: A "Constant" Problem (Invited Talk). 1:1-1:1 - Michal Koucký:
Computing Edit Distance (Invited Talk). 2:1-2:1 - Nadia Pisanti:
On-Line Pattern Matching on D-Texts (Invited Talk). 3:1-3:2 - Duncan Adamson
, Vladimir V. Gusev
, Igor Potapov, Argyrios Deligkas:
Ranking Bracelets in Polynomial Time. 4:1-4:17 - Amihood Amir, Itai Boneh, Eitan Kondratovsky:
The k-Mappability Problem Revisited. 5:1-5:20 - Golnaz Badkobeh, Panagiotis Charalampopoulos
, Solon P. Pissis
:
Internal Shortest Absent Word Queries. 6:1-6:18 - Hideo Bannai, Juha Kärkkäinen, Dominik Köppl
, Marcin Piatkowski:
Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time. 7:1-7:16 - Djamal Belazzougui, Dmitry Kosolobov, Simon J. Puglisi
, Rajeev Raman:
Weighted Ancestors in Suffix Trees Revisited. 8:1-8:15 - Giulia Bernardini
, Alberto Marchetti-Spaccamela
, Solon P. Pissis
, Leen Stougie, Michelle Sweering
:
Constructing Strings Avoiding Forbidden Substrings. 9:1-9:18 - Philip Bille
, Inge Li Gørtz
, Max Rishøj Pedersen, Teresa Anna Steiner
:
Gapped Indexing for Consecutive Occurrences. 10:1-10:19 - Laurent Bulteau, Samuele Giraudo, Stéphane Vialette:
Disorders and Permutations. 11:1-11:15 - Panagiotis Charalampopoulos
, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba:
Computing Covers of 2D-Strings. 12:1-12:20 - Dustin Cobas, Travis Gagie, Gonzalo Navarro:
A Fast and Small Subsampled R-Index. 13:1-13:16 - Riccardo Dondi, Florian Sikora:
The Longest Run Subsequence Problem: Further Complexity Results. 14:1-14:15 - Meng He
, Serikzhan Kazi
:
Data Structures for Categorical Path Counting Queries. 15:1-15:17 - Giuseppe F. Italiano, Nicola Prezza, Blerina Sinaimeri, Rossano Venturini:
Compressed Weighted de Bruijn Graphs. 16:1-16:16 - Shahbaz Khan
:
Optimal Construction of Hierarchical Overlap Graphs. 17:1-17:11 - Sung-Hwan Kim, Hwan-Gue Cho:
A Compact Index for Cartesian Tree Matching. 18:1-18:19 - Takuya Mieno
, Solon P. Pissis
, Leen Stougie, Michelle Sweering
:
String Sanitization Under Edit Distance: Improved and Generalized. 19:1-19:18 - Abhinav Nellore, Austin Nguyen, Reid F. Thompson:
An Invertible Transform for Efficient String Matching in Labeled Digraphs. 20:1-20:14 - Takaaki Nishimoto, Yasuo Tabei:
R-enum: Enumeration of Characteristic Substrings in BWT-runs Bounded Space. 21:1-21:21 - Sangsoo Park, Sung Gwan Park, Bastien Cazaux, Kunsoo Park, Eric Rivals:
A Linear Time Algorithm for Constructing Hierarchical Overlap Graphs. 22:1-22:9 - Andrei Popa, Alexandru Popa:
Efficient Algorithms for Counting Gapped Palindromes. 23:1-23:13 - Joshua Sobel, Noah Bertram, Chen Ding, Fatemeh Nargesian, Daniel Gildea:
AWLCO: All-Window Length Co-Occurrence. 24:1-24:21 - Keegan Yao, Mukul S. Bansal
:
Optimal Completion and Comparison of Incomplete Phylogenetic Trees Under Robinson-Foulds Distance. 25:1-25:23
![](https://dblp1.uni-trier.de/img/cog.dark.24x24.png)
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.