default search action
31st CPM 2020: Copenhagen, Denmark
- Inge Li Gørtz
, Oren Weimann
31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020, June 17-19, 2020, Copenhagen, Denmark. LIPIcs 161, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2020, ISBN 978-3-95977-149-8 - Front Matter, Table of Contents, Preface, Conference Organization. 0:1-0:16
- Thore Husfeldt
Algebraic Algorithms for Finding Patterns in Graphs (Invited Talk). 1:1-1:1 - Mai Alzamel
Finding the Anticover of a String. 2:1-2:11 - Amihood Amir, Ayelet Butman, Gad M. Landau, Shoshana Marcus, Dina Sokol:
Double String Tandem Repeats. 3:1-3:13 - Djamal Belazzougui, Gregory Kucherov
Efficient Tree-Structured Categorical Retrieval. 4:1-4:11 - Stav Ben-Nun, Shay Golan
Time-Space Tradeoffs for Finding a Long Common Substring. 5:1-5:14 - Giulia Bernardini
On Two Measures of Distance Between Fully-Labelled Trees. 6:1-6:16 - Giulia Bernardini
String Sanitization Under Edit Distance. 7:1-7:14 - Panagiotis Charalampopoulos
Counting Distinct Patterns in Internal Dictionary Matching. 8:1-8:15 - Panagiotis Charalampopoulos
Dynamic String Alignment. 9:1-9:13 - Panagiotis Charalampopoulos
Unary Words Have the Smallest Levenshtein k-Neighbourhoods. 10:1-10:12 - Patty Commins, David Liben-Nowell, Tina Liu, Kiran Tomlinson
Summarizing Diverging String Sequences, with Applications to Chain-Letter Petitions. 11:1-11:15 - Mitsuru Funakoshi
Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences. 12:1-12:11 - Arnab Ganguly, Daniel Gibney, Sahar Hooshmand, M. Oguzhan Külekci, Sharma V. Thankachan:
FM-Index Reveals the Reverse Suffix Array. 13:1-13:14 - Pawel Gawrychowski
On Indeterminate Strings Matching. 14:1-14:14 - Shay Golan
The Streaming k-Mismatch Problem: Tradeoffs Between Space and Total Time. 15:1-15:15 - Garance Gourdel, Tomasz Kociumaka
Approximating Longest Common Substring with k mismatches: Theory and Practice. 16:1-16:15 - Niels Grüttemeier
String Factorizations Under Various Collision Constraints. 17:1-17:14 - Aleksander Kedzierski
k-Approximate Quasiperiodicity under Hamming and Edit Distance. 18:1-18:15 - Evangelos Kipouridis
Longest Common Subsequence on Weighted Sequences. 19:1-19:15 - Tomohiro Koana
Parameterized Algorithms for Matrix Completion with Radius Constraints. 20:1-20:14 - Dominik Köppl
In-Place Bijective Burrows-Wheeler Transforms. 21:1-21:15 - Manuel Lafond, Binhai Zhu, Peng Zou:
Genomic Problems Involving Copy Number Profiles: Complexity and Algorithms. 22:1-22:15 - Kotaro Matsuda, Kunihiko Sadakane
Compressed Orthogonal Search on Suffix Arrays with Applications to Range LCP. 23:1-23:13 - J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
Text Indexing and Searching in Sublinear Time. 24:1-24:15 - Veli Mäkinen
Chaining with Overlaps Revisited. 25:1-25:12 - Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian
DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures. 26:1-26:14 - Julian Pape-Lange
On Extensions of Maximal Repeats in Compressed Strings. 27:1-27:13 - Nathan Schaar, Vincent Froese, Rolf Niedermeier:
Faster Binary Mean Computation Under Dynamic Time Warping. 28:1-28:13 - Przemyslaw Uznanski
Approximating Text-To-Pattern Distance via Dimensionality Reduction. 29:1-29:11
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.
last updated on 2024-11-21 20:18 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: