|
|
|
|
Venues (Conferences, Journals, ...)
|
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 83 occurrences of 70 keywords
|
|
|
|
|
Results
Found 952 publication records. Showing 952 according to the selection in the facets
| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Stav Ben-Nun, Shay Golan 0001, Tomasz Kociumaka, Matan Kraus |
Time-Space Tradeoffs for Finding a Long Common Substring.  |
CPM  |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Przemyslaw Uznanski |
Approximating Text-To-Pattern Distance via Dimensionality Reduction. |
CPM |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Pawel Gawrychowski, Samah Ghazawi, Gad M. Landau |
On Indeterminate Strings Matching. |
CPM |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Inge Li Gørtz, Oren Weimann (eds.) |
31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020, June 17-19, 2020, Copenhagen, Denmark. |
CPM |
2020 |
DBLP BibTeX RDF |
|
| 1 | Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara |
Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences. |
CPM |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Mai Alzamel, Alessio Conte, Shuhei Denzumi, Roberto Grossi, Costas S. Iliopoulos, Kazuhiro Kurita, Kunihiro Wasa |
Finding the Anticover of a String. |
CPM |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Patty Commins, David Liben-Nowell, Tina Liu, Kiran Tomlinson |
Summarizing Diverging String Sequences, with Applications to Chain-Letter Petitions. |
CPM |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Shay Golan 0001, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat |
The Streaming k-Mismatch Problem: Tradeoffs Between Space and Total Time. |
CPM |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Thore Husfeldt |
Algebraic Algorithms for Finding Patterns in Graphs (Invited Talk). |
CPM |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Aleksander Kedzierski, Jakub Radoszewski |
k-Approximate Quasiperiodicity under Hamming and Edit Distance. |
CPM |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominik Köppl, Daiki Hashimoto, Diptarama Hendrian, Ayumi Shinohara |
In-Place Bijective Burrows-Wheeler Transforms. |
CPM |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnab Ganguly 0002, Daniel Gibney, Sahar Hooshmand, M. Oguzhan Külekci, Sharma V. Thankachan |
FM-Index Reveals the Reverse Suffix Array. |
CPM |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Djamal Belazzougui, Gregory Kucherov |
Efficient Tree-Structured Categorical Retrieval. |
CPM |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Evangelos Kipouridis, Kostas Tsichlas |
Longest Common Subsequence on Weighted Sequences. |
CPM |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | J. Ian Munro, Gonzalo Navarro 0001, Yakov Nekrich |
Text Indexing and Searching in Sublinear Time. |
CPM |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Julian Pape-Lange |
On Extensions of Maximal Repeats in Compressed Strings. |
CPM |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Panagiotis Charalampopoulos, Tomasz Kociumaka, Shay Mozes |
Dynamic String Alignment. |
CPM |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Takaaki Nishimoto, Yasuo Tabei |
Conversion from RLBWT to LZ77. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Michal Ziv-Ukelson |
Stringology Combats Microbiological Threats (Invited Talk). |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Sung Gwan Park, Amihood Amir, Gad M. Landau, Kunsoo Park |
Cartesian Tree Matching and Indexing. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Djamal Belazzougui, Fabio Cunial |
Fully-Functional Bidirectional Burrows-Wheeler Indexes and Infinite-Order De Bruijn Graphs. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicola Prezza, Giovanna Rosone |
Space-Efficient Computation of the LCP Array from the Burrows-Wheeler Transform. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Julian Pape-Lange |
On Maximal Repeats in Compressed Strings. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Ali Akhavi, Julien Clément 0001, Dimitri Darthenay, Loïck Lhote, Brigitte Vallée |
Dichotomic Selection on Words: A Probabilistic Analysis. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Nadia Pisanti, Solon P. Pissis (eds.) |
30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019, June 18-20, 2019, Pisa, Italy. |
CPM |
2019 |
DBLP BibTeX RDF |
|
| 1 | Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Marinella Sciortino |
A New Class of Searchable and Provably Highly Compressible String Transformations. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Giulia Bernardini 0001, Paola Bonizzoni, Gianluca Della Vedova, Murray Patterson |
A Rearrangement Distance for Fully-Labelled Trees. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski |
Indexing the Bijective BWT. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Pawel Gawrychowski, Tatiana Starikovskaya |
Streaming Dictionary Matching with Mismatches. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Hayam Alamro, Golnaz Badkobeh, Djamal Belazzougui, Costas S. Iliopoulos, Simon J. Puglisi |
Computing the Antiperiod(s) of a String. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Karim Labib, Przemyslaw Uznanski, Daniel Wolleb-Graf |
Hamming Distance Completeness. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Oleg Merkurev, Arseny M. Shur |
Searching Long Repeats in Streams. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Haitao Jiang, Jiong Guo, Daming Zhu, Binhai Zhu |
A 2-Approximation Algorithm for the Complementary Maximal Strip Recovery Problem. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Francesco Dolce, Antonio Restivo, Christophe Reutenauer |
Some Variations on Lyndon Words (Invited Talk). |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Niko Kiirala, Leena Salmela, Alexandru I. Tomescu |
Safe and Complete Algorithms for Dynamic Programming Problems, with an Application to RNA Folding. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Mai Alzamel, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba |
Quasi-Linear-Time Algorithm for Longest Common Circular Factor. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
Computing Runs on a Trie. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Diego Díaz-Domínguez, Travis Gagie, Gonzalo Navarro 0001 |
Simulating the DNA Overlap Graph in Succinct Space. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Eitan Kondratovsky |
Sufficient Conditions for Efficient Indexing Under Different Matchings. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
Faster Queries for Longest Substring Palindrome After Block Edit. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Pawel Gawrychowski, Jakub Radoszewski, Tatiana Starikovskaya |
Quasi-Periodicity in Streams. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Laurent Bulteau, Konrad K. Dabrowski, Guillaume Fertin, Matthew Johnson 0002, Daniël Paulusma, Stéphane Vialette |
Finding a Small Number of Colourful Components. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Dmitry Kosolobov, Nikita Sivukhin |
Compressed Multiple Pattern Matching. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga |
Online Algorithms for Constructing Linear-Size Suffix Trie. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Bastien Cazaux, Eric Rivals |
Linking BWT and XBW via Aho-Corasick Automaton: Applications to Run-Length Encoding. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Jan Studený, Przemyslaw Uznanski |
Approximating Approximate Pattern Matching. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Pawel Gawrychowski |
How to Exploit Periodicity (Invited Talk). |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Michal Ganczorz |
Entropy Lower Bounds for Dictionary Compression. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicola Prezza |
Optimal Rank and Select Queries on Dictionary-Compressed Text. |
CPM |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Shu Zhang 0005, Daming Zhu, Haitao Jiang, Jingjing Ma, Jiong Guo, Haodi Feng |
Can a permutation be sorted by best short swaps?. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Isamu Furuya, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
Lyndon Factorization of Grammar Compressed Texts Revisited. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Brian Brubach, Jay Ghurye |
A Succinct Four Russians Speedup for Edit Distance Computation and One-against-many Banded Alignment. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Paniz Abedin, Sahar Hooshmand, Arnab Ganguly 0002, Sharma V. Thankachan |
The Heaviest Induced Ancestors Problem Revisited. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Tatsuya Akutsu, Colin de la Higuera, Takeyuki Tamura |
A Simple Linear-Time Algorithm for Computing the Centroid and Canonical Form of a Plane Graph and Its Applications. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Bastien Cazaux, Eric Rivals |
Superstrings with multiplicities. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshifumi Sakai |
Maximal Common Subsequence Algorithms. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Hideo Bannai, Travis Gagie, Tomohiro I |
Online LZ77 Parsing and Matching Statistics with RLBWTs. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Rayan Chikhi, Alexander Schönhuth |
Dualities in Tree Representations. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
Longest substring palindrome after edit. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
Longest Lyndon Substring After Edit. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Kilho Shin, Taichi Ishikawa |
Linear-time algorithms for the subpath kernel. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Brian Brubach |
Fast Matching-based Approximations for Maximum Duo-Preservation String Mapping and its Weighted Variant. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Bartlomiej Dudek 0001, Pawel Gawrychowski |
Slowing Down Top Trees for Better Worst-Case Compression. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Sahar Hooshmand, Paniz Abedin, M. Oguzhan Külekci, Sharma V. Thankachan |
Non-Overlapping Indexing - Cache Obliviously. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Gonzalo Navarro 0001, David Sankoff, Binhai Zhu (eds.) |
Annual Symposium on Combinatorial Pattern Matching, CPM 2018, July 2-4, 2018 - Qingdao, China |
CPM |
2018 |
DBLP BibTeX RDF |
|
| 1 | Amihood Amir, Itai Boneh |
Locally Maximal Common Factors as a Tool for Efficient Dynamic String Algorithms. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Fertin, Julien Fradin, Christian Komusiewicz |
On the Maximum Colorful Arborescence Problem and Color Hierarchy Graph Structure. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Kotaro Aoyama, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
Faster Online Elastic Degenerate String Matching. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Avivit Levy, Ely Porat |
Quasi-Periodicity Under Mismatch Errors. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen |
Linear-Time Algorithm for Long LCF with k Mismatches. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Uwe Baier |
On Undetected Redundancy in the Burrows-Wheeler Transform. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Blin, Alexandre Blondin Massé, Marie Gasparoux, Sylvie Hamel, Élise Vandomme |
Nearest constrained circular words. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Takafumi Inoue, Shunsuke Inenaga, Heikki Hyyrö, Hideo Bannai, Masayuki Takeda |
Computing longest common square subsequences. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Rui Henriques, Alexandre P. Francisco, Luís M. S. Russo, Hideo Bannai |
Order-Preserving Pattern Matching Indeterminate Strings. |
CPM |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomohiro I |
Longest Common Extensions with Recompression. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Bartlomiej Dudek 0001, Pawel Gawrychowski, Piotr Ostropolski-Nalewaja |
A Family of Approximation Algorithms for the Maximum Duo-Preservation String Mapping Problem. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Luís Felipe I. Cunha, Simone Dantas, Travis Gagie, Roland Wittler, Luis Antonio Brasil Kowada, Jens Stoye |
Fast and Simple Jumbled Indexing for Binary Run-Length Encoded Strings. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Giulio Ermanno Pibiri, Rossano Venturini |
Dynamic Elias-Fano Representation. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | |
Front Matter, Table of Contents, Preface, Conference Organization, External Reviewers. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Hideo Bannai, Shunsuke Inenaga, Dominik Köppl |
Computing All Distinct Squares in Linear Time for Integer Alphabets. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Gonzalo Navarro 0001 |
Document Listing on Repetitive Collections with Guaranteed Performance. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Laurent Bulteau, Guillaume Fertin, Christian Komusiewicz |
Beyond Adjacency Maximization: Scaffold Filling for New String Distances. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Tatiana Starikovskaya |
Communication and Streaming Complexity of Approximate Pattern Matching. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Roberto Grossi, Costas S. Iliopoulos, Chang Liu 0035, Nadia Pisanti, Solon P. Pissis, Ahmad Retha, Giovanna Rosone, Fatima Vayani, Luca Versari |
On-Line Pattern Matching on Similar Texts. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Manuel Lafond, Céline Scornavacca |
On the Weighted Quartet Consensus Problem. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Avivit Levy, Ronit Lubin, Ely Porat |
Approximate Cover of Strings. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Kirill Borozdin, Dmitry Kosolobov, Mikhail Rubinchik, Arseny M. Shur |
Palindromic Length in Linear Time. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Juha Kärkkäinen, Jakub Radoszewski, Wojciech Rytter (eds.) |
28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017, July 4-6, 2017, Warsaw, Poland |
CPM |
2017 |
DBLP BibTeX RDF |
|
| 1 | Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
Tight Bounds on the Maximum Number of Shortest Unique Substrings. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Karl Bringmann, Philip Wellnitz |
Clique-Based Lower Bounds for Parsing Tree-Adjoining Grammars. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Diptarama, Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara |
Position Heaps for Parameterized Strings. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Mauro Castelli, Riccardo Dondi, Giancarlo Mauri, Italo Zoppis |
The Longest Filled Common Subsequence Problem. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini |
Wheeler Graphs: Variations on a Theme by Burrows and Wheeler. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Philip Bille, Patrick Hagge Cording, Johannes Fischer 0001, Inge Li Gørtz |
Lempel-Ziv Compression in a Sliding Window. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Philippe Duchon, Cyril Nicaud, Carine Pivoteau |
Gapped Pattern Statistics. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Djamal Belazzougui, Fabio Cunial |
Representing the Suffix Tree with the CDAWG. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Philip Bille, Inge Li Gørtz, Frederik Rye Skjoldjensen |
Deterministic Indexing for Packed Strings. |
CPM |
2017 |
DBLP DOI BibTeX RDF |
|
Displaying result #101 - #200 of 952 (100 per page; Change: ) Pages: [ <<][ 1][ 2][ 3][ 4][ 5][ 6][ 7][ 8][ 9][ 10][ >>] |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license