| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Marcin Mucha |
Shortest Superstring.  |
CPM  |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
Faster STR-IC-LCS Computation via RLE. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Avivit Levy, Moshe Lewenstein, Ronit Lubin, Benny Porat |
Can We Recover the Cover?. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Komusiewicz, Mateus de Oliveira Oliveira, Meirav Zehavi |
Revisiting the Parameterized Complexity of Maximum-Duo Preservation String Mapping. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Policriti, Nicola Prezza |
From LZ77 to the Run-Length Encoded Burrows-Wheeler Transform, and Back. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Philip Bille, Mikko Berggren Ettienne, Inge Li Gørtz, Hjalte Wedel Vildhøj |
Time-Space Trade-Offs for Lempel-Ziv Compressed Indexing. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Jez |
Recompression of SLPs. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Massimo Cairo, Paul Medvedev, Nidia Obscura Acosta, Romeo Rizzi, Alexandru I. Tomescu |
Optimal Omnitig Listing for Safe and Complete Contig Assembly. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Travis Gagie, Meng He 0001, Gonzalo Navarro 0001 |
Path Queries on Functions. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Jérémy Barbay, Carlos Ochoa, Srinivasa Rao Satti |
Synergistic Solutions on MultiSets. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Yi-Jun Chang |
Hardness of RNA Folding Problem With Four Symbols. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Uwe Baier |
Linear-time Suffix Sorting - A New Approach for Suffix Array Construction. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnab Ganguly 0002, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah 0001, Sharma V. Thankachan, Yilin Yang |
Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Sara H. Geizhals, Dina Sokol |
Finding Maximal 2-Dimensional Palindromes. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Johannes Fischer 0001, Dominik Köppl, Florian Kurpicz |
On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiaki Matsuoka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Florin Manea |
Factorizing a String into Squares in Linear Time. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Carl Barton, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski |
Efficient Index for Weighted Sequences. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Amir Carmel, Dekel Tsur, Michal Ziv-Ukelson |
On Almost Monge All Scores Matrices. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon J. Puglisi, Masayuki Takeda |
Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Haitao Jiang, Chenglin Fan, Boting Yang, Farong Zhong, Daming Zhu, Binhai Zhu |
Genomic Scaffold Filling Revisited. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Pawel Gawrychowski, Tomasz Kociumaka, Wojciech Rytter, Tomasz Walen |
Faster Longest Common Extension Queries in Strings over General Alphabets. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Ron Shamir, Meirav Zehavi, Ron Zeira |
A Linear-Time Algorithm for the Copy Number Transformation Problem. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicolas Boria, Gianpiero Cabodi, Paolo Camurati, Marco Palena, Paolo Pasini, Stefano Quer |
A 7/2-Approximation Algorithm for the Maximum Duo-Preservation String Mapping Problem. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Tsvi Kopelowitz, Robert Krauthgamer |
Color-Distance Oracles and Snippets. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomasz Kociumaka |
Minimal Suffix and Rotation of a Substring in Optimal Time. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Mika Amit, Philip Bille, Patrick Hagge Cording, Inge Li Gørtz, Hjalte Wedel Vildhøj |
Boxed Permutation Pattern Matching. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Cyril Nicaud |
Estimating Statistics on Words Using Ambiguous Descriptions. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | |
Front Matter, Table of Contents, Preface. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Tsvi Kopelowitz, Ely Porat, Yaron Rozen |
Succinct Online Dictionary Matching with Improved Worst-Case Guarantees. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Manuel Lafond, Emmanuel Noutahi, Nadia El-Mabrouk |
Efficient Non-Binary Gene Tree Resolution with Weighted Reconciliation Cost. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Takuya Takagi, Shunsuke Inenaga, Hiroki Arimura |
Fully-online Construction of Suffix Trees for Multiple Texts. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Fertin, Christian Komusiewicz |
Graph Motif Problems Parameterized by Dual. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Dénes Bartha, Peter Burcsi, Zsuzsanna Lipták |
Reconstruction of Trees from Jumbled and Weighted Subtrees. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Pawel Gawrychowski, Oleg Merkurev, Arseny M. Shur, Przemyslaw Uznanski |
Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Yun Deng, David Fernández-Baca |
Fast Compatibility Testing for Rooted Phylogenetic Trees. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Costas S. Iliopoulos, Jakub Radoszewski |
Truly Subquadratic-Time Extension Queries and Periodicity Detection in Strings with Uncertainties. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Pawel Gawrychowski, Gad M. Landau, Shay Mozes, Oren Weimann |
The Nearest Colored Node in a Tree. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Roberto Grossi, Moshe Lewenstein (eds.) |
27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016, June 27-29, 2016, Tel Aviv, Israel |
CPM |
2016 |
DBLP BibTeX RDF |
|
| 1 | Jérémy Barbay |
Optimal Prefix Free Codes with Partial Sorting. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Seungbum Jo, Rahul Lingala, Srinivasa Rao Satti |
Encoding Two-Dimensional Range Top-k Queries. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Tatiana Starikovskaya |
Longest Common Substring with Approximately k Mismatches. |
CPM |
2016 |
DBLP DOI BibTeX RDF |
|
| 1 | Johannes Fischer 0001, Tomohiro I, Dominik Köppl |
Lempel Ziv Computation in Small Space (LZ-CISS). |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnab Ganguly 0002, Rahul Shah 0001, Sharma V. Thankachan |
Succinct Non-overlapping Indexing. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Jozef Hales, Ján Manuch, Yann Ponty, Ladislav Stacho |
Combinatorial RNA Design: Designability and Structure-Approximating Algorithm. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Wing-Kai Hon, Tak Wah Lam, Rahul Shah 0001, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang |
Dictionary Matching with Uneven Gaps. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Cyril Nicaud |
A Probabilistic Analysis of the Reduction Ratio in the Suffix-Array IS-Algorithm. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Ron Zeira, Ron Shamir |
Sorting by Cuts, Joins and Whole Chromosome Duplications. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski |
Tighter Bounds for the Sum of Irreducible LCP Values. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Philip Bille, Pawel Gawrychowski, Inge Li Gørtz, Gad M. Landau, Oren Weimann |
Longest Common Extensions in Trees. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Philip Bille, Inge Li Gørtz, Mathias Bæk Tejs Knudsen, Moshe Lewenstein, Hjalte Wedel Vildhøj |
Longest Common Extensions in Sublinear Space. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Keisuke Goto 0001, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda |
LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Patrick K. Nicholson, Rajeev Raman |
Encoding Nearest Larger Values. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Gonzalo Navarro 0001, Sharma V. Thankachan |
Reporting Consecutive Substring Occurrences Under Bounded Gap Constraints. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Jesper Jansson 0001, Andrzej Lingas, Eva-Marta Lundell |
The Approximability of Maximum Rooted Triplets Consistency with Fan Triplets and Forbidden Triplets. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Djamal Belazzougui, Fabio Cunial, Travis Gagie, Nicola Prezza, Mathieu Raffinot |
Composite Repetition-Aware Data Structures. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Rayan Chikhi, Paul Medvedev, Martin Milanic, Sofya Raskhodnikova |
On the Readability of Overlap Digraphs. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Dmitry Kosolobov |
Online Detection of Repetitions with Backtracking. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Johannes Fischer 0001, Pawel Gawrychowski |
Alphabet-Dependent String Searching with Wexponential Search Trees. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Paola Bonizzoni, Riccardo Dondi, Gunnar W. Klau, Yuri Pirola, Nadia Pisanti, Simone Zaccaria |
On the Fixed Parameter Tractability and Approximability of the Minimum Error Correction Problem. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Ferdinando Cicalese, Ely Porat, Ugo Vaccaro (eds.) |
Combinatorial Pattern Matching - 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 - July 1, 2015, Proceedings |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivan Bliznets, Fedor V. Fomin, Petr A. Golovach, Nikolay Karpov, Alexander S. Kulikov, Saket Saurabh 0001 |
Parameterized Complexity of Superstring Problems. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Simon Gog, Matthias Petri |
Compact Indexes for Flexible Top- k k Retrieval. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Pawel Gawrychowski, Patrick K. Nicholson |
Encodings of Range Maximum-Sum Segment Queries and Applications. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriel Istrate, Cosmin Bonchis |
Partition into Heapable Sequences, Heap Tableaux and a Multiset Extension of Hammersley's Process. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Loptev, Gregory Kucherov, Tatiana Starikovskaya |
On Maximal Unbordered Factors. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi |
Parallel External Memory Suffix Sorting. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Benny Porat |
On the Hardness of Optimal Vertex Relabeling and Restricted Vertex Relabeling. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander S. Kulikov, Sergey Savinov, Evgeniy Sluzhaev |
Greedy Conjecture for Strings of Length 4. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
Semi-dynamic Compact Index for Short Patterns and Succinct van Emde Boas Tree. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Djamal Belazzougui, Fabio Cunial |
A Framework for Space-Efficient String Kernels. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Sukhyeun Cho, Joong Chae Na, Jeong Seop Sim |
Improved Algorithms for the Boxed-Mesh Permutation Pattern Matching Problem. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudip Biswas, Arnab Ganguly 0002, Rahul Shah 0001, Sharma V. Thankachan |
Ranked Document Retrieval with Forbidden Pattern. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Pooya Davoodi, John Iacono, Gad M. Landau, Moshe Lewenstein |
Range Minimum Query Indexes in Higher Dimensions. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Timo Beller, Enno Ohlebusch |
Efficient Construction of a Compressed de Bruijn Graph for Pan-Genome Analysis. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen |
String Powers in Trees. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Timothy M. Chan, Moshe Lewenstein |
Fast String Dictionary Lookup with One Error. |
CPM |
2015 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Jessica Ficler, Liam Roditty, Oren Sar Shalom |
On the Efficiency of the Hamming C-Centerstring Problems. |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Roman Kolpakov, Mikhail Podolskiy, Mikhail Posypkin, Nickolay Khrapov |
Searching of Gapped Repeats and Subrepetitions in a Word. |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Atalay Mert Ileri, M. Oguzhan Külekci, Bojian Xu |
Shortest Unique Substring Query Revisited. |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephane Durocher, Robert Fraser, Travis Gagie, Debajyoti Mondal, Matthew Skala, Sharma V. Thankachan |
Indexed Geometric Jumbled Pattern Matching. |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Mingfu Shao, Bernard M. E. Moret |
On the DCJ Median Problem. |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Hermelin, Liat Rozenberg |
Parameterized Complexity Analysis for the Closest String with Wildcards Problem. |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi |
String Range Matching. |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
Computing Palindromic Factorizations and Palindromic Covers On-line. |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom |
Dictionary Matching with One Gap. |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Guy Feigenblat, Ely Porat, Ariel Shiftan |
An Improved Query Time for Succinct Dynamic Dictionary Matching. |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Jez |
A really Simple Approximation of Smallest Grammar. |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | N. Jesper Larsson |
Most Recent Match Queries in On-Line Suffix Trees. |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Ayelet Butman, Noa Lewenstein, J. Ian Munro |
Permuted Scaled Matching. |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Maxim A. Babenko, Pawel Gawrychowski, Tomasz Kociumaka, Tatiana Starikovskaya |
Computing Minimal and Maximal Suffixes of a Substring Revisited. |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Bastien Cazaux, Thierry Lecroq, Eric Rivals |
From Indexing Data Structures to de Bruijn Graphs. |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Kasper Green Larsen, J. Ian Munro, Jesper Sindahl Nielsen, Sharma V. Thankachan |
On Hardness of Several String Indexing Problems. |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada |
On Combinatorial Generation of Prefix Normal Words. |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter |
Computing k-th Lyndon Word and Decoding Lexicographically Minimal de Bruijn Sequence. |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander S. Kulikov, Sergei O. Kuznetsov, Pavel A. Pevzner (eds.) |
Combinatorial Pattern Matching - 25th Annual Symposium, CPM 2014, Moscow, Russia, June 16-18, 2014. Proceedings |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Bin Ma 0002, Lusheng Wang 0001 |
Randomized and Parameterized Algorithms for the Closest String Problem. |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Amir Carmel, Noa Musa-Lempel, Dekel Tsur, Michal Ziv-Ukelson |
The Worst Case Complexity of Maximum Parsimony. |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Kucherov, Kamil Salikhov, Dekel Tsur |
Approximate String Matching Using a Bidirectional Index. |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen |
Efficient Algorithms for Shortest Partial Seeds in Words. |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Benny Porat |
Approximate On-line Palindrome Recognition, and Applications. |
CPM |
2014 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license