


default search action
25th CPM 2014: Moscow, Russia
- Alexander S. Kulikov

, Sergei O. Kuznetsov
, Pavel A. Pevzner:
Combinatorial Pattern Matching - 25th Annual Symposium, CPM 2014, Moscow, Russia, June 16-18, 2014. Proceedings. Lecture Notes in Computer Science 8486, Springer 2014, ISBN 978-3-319-07565-5 - Amihood Amir, Jessica Ficler, Liam Roditty, Oren Sar Shalom:

On the Efficiency of the Hamming C-Centerstring Problems. 1-10 - Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom:

Dictionary Matching with One Gap. 11-20 - Amihood Amir, Benny Porat:

Approximate On-line Palindrome Recognition, and Applications. 21-29 - Maxim A. Babenko, Pawel Gawrychowski, Tomasz Kociumaka

, Tatiana Starikovskaya:
Computing Minimal and Maximal Suffixes of a Substring Revisited. 30-39 - Philip Bille

, Patrick Hagge Cording, Inge Li Gørtz
:
Compressed Subsequence Matching and Packed Tree Coloring. 40-49 - Laurent Bulteau

, Guillaume Fertin
, Christian Komusiewicz:
Reversal Distances for Strings with Few Blocks or Small Alphabets. 50-59 - Peter Burcsi

, Gabriele Fici
, Zsuzsanna Lipták
, Frank Ruskey
, Joe Sawada:
On Combinatorial Generation of Prefix Normal Words. 60-69 - Ayelet Butman, Noa Lewenstein, J. Ian Munro:

Permuted Scaled Matching. 70-78 - Amir Carmel, Noa Musa-Lempel, Dekel Tsur

, Michal Ziv-Ukelson:
The Worst Case Complexity of Maximum Parsimony. 79-88 - Bastien Cazaux, Thierry Lecroq

, Eric Rivals
:
From Indexing Data Structures to de Bruijn Graphs. 89-99 - Zhi-Zhong Chen, Bin Ma, Lusheng Wang:

Randomized and Parameterized Algorithms for the Closest String Problem. 100-109 - Stephane Durocher, Robert Fraser, Travis Gagie

, Debajyoti Mondal, Matthew Skala, Sharma V. Thankachan:
Indexed Geometric Jumbled Pattern Matching. 110-119 - Guy Feigenblat, Ely Porat, Ariel Shiftan:

An Improved Query Time for Succinct Dynamic Dictionary Matching. 120-129 - Pawel Gawrychowski, Przemyslaw Uznanski

:
Order-Preserving Pattern Matching with k Mismatches. 130-139 - Danny Hermelin

, Liat Rozenberg:
Parameterized Complexity Analysis for the Closest String with Wildcards Problem. 140-149 - Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:

Computing Palindromic Factorizations and Palindromic Covers On-line. 150-161 - Jan Baumbach

, Jiong Guo, Rashid Ibragimov:
Compactness-Preserving Mapping on Trees. 162-171 - Atalay Mert Ileri, M. Oguzhan Külekci

, Bojian Xu:
Shortest Unique Substring Query Revisited. 172-181 - Artur Jez

:
A really Simple Approximation of Smallest Grammar. 182-191 - Tomasz Kociumaka, Solon P. Pissis

, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
:
Efficient Algorithms for Shortest Partial Seeds in Words. 192-201 - Tomasz Kociumaka

, Jakub Radoszewski, Wojciech Rytter:
Computing k-th Lyndon Word and Decoding Lexicographically Minimal de Bruijn Sequence. 202-211 - Roman Kolpakov, Mikhail Podolskiy, Mikhail Posypkin, Nickolay Khrapov:

Searching of Gapped Repeats and Subrepetitions in a Word. 212-221 - Gregory Kucherov

, Kamil Salikhov, Dekel Tsur
:
Approximate String Matching Using a Bidirectional Index. 222-231 - Juha Kärkkäinen, Dominik Kempa

, Simon J. Puglisi
:
String Range Matching. 232-241 - Kasper Green Larsen

, J. Ian Munro, Jesper Sindahl Nielsen, Sharma V. Thankachan:
On Hardness of Several String Indexing Problems. 242-251 - N. Jesper Larsson:

Most Recent Match Queries in On-Line Suffix Trees. 252-261 - Mingfu Shao, Bernard M. E. Moret

:
On the DCJ Median Problem. 273-282

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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














