| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Raphaël Clifford, Markus Jalsenius, Ely Porat, Benjamin Sach |
Space Lower Bounds for Online Pattern Matching.  |
CPM  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jérémy Barbay, Johannes Fischer 0001, Gonzalo Navarro 0001 |
LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations. |
CPM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jesper Nielsen |
A Coarse-to-Fine Approach to Computing the k-Best Viterbi Paths. |
CPM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Domenico Cantone, Salvatore Cristofaro, Simone Faro |
Efficient Matching of Biological Sequences Allowing for Non-overlapping Inversions. |
CPM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Kouichi Hirata, Yoshiyuki Yamamoto, Tetsuji Kuboyama |
Improved MAX SNP-Hard Results for Finding an Edit Distance between Unordered Trees. |
CPM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Haitao Jiang, Farong Zhong, Binhai Zhu |
Filling Scaffolds with Gene Repetitions: Maximizing the Number of Adjacencies. |
CPM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Maxime Crochemore, Costas S. Iliopoulos, Solon P. Pissis, German Tischler |
Cover Array String Reconstruction. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Minghui Jiang 0001 |
On the Parameterized Complexity of Some Optimization Problems Related to Multiple-Interval Graphs. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jouni Sirén |
Sampled Longest Common Prefix Array. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Hundt 0001 |
Affine Image Matching Is Uniform TC0-Complete. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Wing-Kai Hon, Rahul Shah 0001, Jeffrey Scott Vitter |
Compression, Indexing, and Retrieval for Massive String Data. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Tsvi Kopelowitz |
The Property Suffix Tree with Dynamic Properties. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Haitao Jiang, Cédric Chauve, Binhai Zhu |
Breakpoint Distance and PQ-Trees. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Niko Välimäki, Susana Ladra, Veli Mäkinen |
Approximate All-Pairs Suffix/Prefix Overlaps. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
Verifying a Parameterized Border Array in O(n1.5) Time. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Tetsuo Asano, Jesper Jansson 0001, Kunihiko Sadakane, Ryuhei Uehara, Gabriel Valiente |
Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard M. Karp |
Implicit Hitting Set Problems and Multi-genome Alignment. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Domenico Cantone, Simone Faro, Emanuele Giaquinta |
A Compact Representation of Nondeterministic (Suffix) Automata for the Bit-Parallel Approach. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Igor Nor, Danny Hermelin, Sylvain Charlat, Jan Engelstadter, Max Reuter, Olivier Duron, Marie-France Sagot |
Mod/Resc Parsimony Inference. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Galil |
Old and New in Stringology. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Rudolf Fleischer, Jiong Guo, Rolf Niedermeier, Johannes Uhlmann, Yihui Wang, Mathias Weller, Xi Wu 0001 |
Extended Islands of Tractability for Parsimony Haplotyping. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Shoshana Neuburger, Dina Sokol |
Small-Space 2D Compressed Dictionary Matching. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Maxime Crochemore, Marek Cygan, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen |
Algorithms for Three Versions of the Shortest Common Superstring Problem. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Djamal Belazzougui |
Succinct Dictionary Matching with No Slowdown. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Guy E. Blelloch, Arash Farzan |
Succinct Representations of Separable Graphs. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Luís M. S. Russo, Gonzalo Navarro 0001, Arlindo L. Oliveira |
Parallel and Distributed Compressed Indexes. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi Xu 0003 |
A Minimal Periods Algorithm with Applications. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Elberfeld, Till Tantau |
Phylogeny- and Parsimony-Based Haplotype Inference with Constraints. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Pablo Montes, Heraldo Memelli, Charles B. Ward, Joondong Kim, Joseph S. B. Mitchell, Steven Skiena |
Optimizing Restriction Site Placement for Synthetic Genomes. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Yufeng Wu |
Bounds on the Minimum Mosaic of Population Sequences under Recombination. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Hidetoshi Yokoo |
Extension and Faster Implementation of the GRP Transform for Lossless Compression. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Taehyung Lee, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim |
Finding Optimal Alignment and Consensus of Circular Strings. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Schnattinger, Enno Ohlebusch, Simon Gog |
Bidirectional Search in a String with Wavelet Trees. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Michal Nánási, Tomás Vinar, Brona Brejová |
The Highest Expected Reward Decoding for HMMs with Application to Recombination Detection. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Omar AitMous, Frédérique Bassino, Cyril Nicaud |
Building the Minimal Automaton of A*X in Linear Time, When X Is of Bounded Cardinality. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Kaizhong Zhang, Yunkun Zhu |
Algorithms for Forest Pattern Matching. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Raphaël Clifford, Benjamin Sach |
Pseudo-realtime Pattern Matching: Closing the Gap. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Laxmi Parida (eds.) |
Combinatorial Pattern Matching, 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21-23, 2010. Proceedings |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael R. Fellows, Tzvika Hartman, Danny Hermelin, Gad M. Landau, Frances A. Rosamond, Liat Rozenberg |
Haplotype Inference Constrained by Plausible Haplotype Data. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Davide Bilò, Hans-Joachim Böckenhauer, Dennis Komm, Richard Královic, Tobias Mömke, Sebastian Seibert, Anna Zych |
Reoptimization of the Shortest Common Superstring Problem. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Juha Kärkkäinen, Giovanni Manzini, Simon J. Puglisi |
Permuted Longest-Common-Prefix Array. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthias Bernt, Ming-Chiang Chen, Daniel Merkle, Hung-Lung Wang, Kun-Mao Chao, Martin Middendorf |
Finding All Sorting Tandem Duplication Random Loss Operations. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ge Nong, Sen Zhang, Wai Hong Chan |
Linear Time Suffix Array Construction Using D-Critical Substrings. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Hundt 0001, Maciej Liskiewicz |
New Complexity Bounds for Image Matching under Rotation and Scaling. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Kuan-Yu Chen, Ping-Hui Hsu, Kun-Mao Chao |
Approximate Matching for Run-Length Encoded Strings Is 3sum-Hard. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
3sum, wildcard matching, k-mismatches, alignment, run-length encoding |
| 1 | Andrzej Ehrenfeucht, Ross M. McConnell, Sung-Whan Woo |
Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Simone Faro, Thierry Lecroq |
An Efficient Matching Algorithm for Encoded DNA Sequences and Binary Strings. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
binary strings, compressed text processing, string matching, DNA sequences, experimental algorithms |
| 1 | Thu-Hien To, Michel Habib |
Level-k Phylogenetic Networks Are Constructable from a Dense Triplet Set in Polynomial Time. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Gregory Kucherov, Esko Ukkonen (eds.) |
Combinatorial Pattern Matching, 20th Annual Symposium, CPM 2009, Lille, France, June 22-24, 2009, Proceedings |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Tiskin |
Periodic String Comparison. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Travis Gagie |
On the Value of Multiple Read/Write Streams for Data Compression. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Rolf Backofen, Gad M. Landau, Mathias Möhl, Dekel Tsur, Oren Weimann |
Fast RNA Structure Alignment for Crossing Input Structures. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
sequence structure alignment, simultaneous alignment and folding, RNA |
| 1 | Elena Yavorska Harris, Thierry Lecroq, Gregory Kucherov, Stefano Lonardi |
CPM's 20th Anniversary: A Statistical Retrospective. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ravi Kumar 0001 |
Modeling and Algorithmic Challenges in Online Social Networks. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos Faloutsos |
Graph Mining: Patterns, Generators and Tools. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Raphaël Clifford, Benjamin Sach |
Online Approximate Matching with Non-local Distances. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Gad M. Landau, Avivit Levy, Ilan Newman |
LCS Approximation via Embedding into Local Non-repetitive Strings. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Riccardo Dondi, Guillaume Fertin, Stéphane Vialette |
Maximum Motif Problem in Vertex-Colored Graphs. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Philip Bille |
Fast Searching in Packed Strings. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Orgad Keller, Tsvi Kopelowitz, Shir Landau, Moshe Lewenstein |
Generalized Substring Compression. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jérémie Bourdon, Irena Rusu |
Statistical Properties of Factor Oracles. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
factor recognition, suffix recognition, average-case analysis, indexing structure |
| 1 | Mathilde Bouvel, Cédric Chauve, Marni Mishna, Dominique Rossin |
Average-Case Analysis of Perfect Sorting by Reversals. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann |
Deconstructing Intractability: A Case Study for Interval Constrained Coloring. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Yonatan Aumann, Avivit Levy, Yuri Roshko |
Quasi-distinct Parsing and Optimal Compression Methods. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Yves-Pol Deniélou, Frédéric Boyer, Alain Viari, Marie-France Sagot |
Multiple Alignment of Biological Networks: A Flexible Approach. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
multiple graph alignment, biological network comparison, protein-protein interactions |
| 1 | Roberto Grossi |
Text Indexing, Suffix Sorting, and Data Compression: Common Problems and Techniques. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Rolf Backofen, Dekel Tsur, Shay Zakov, Michal Ziv-Ukelson |
Sparse RNA Folding: Time and Space Efficient Algorithms. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Djamal Belazzougui |
Faster and Space-Optimal Edit Distance "1" Dictionary. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Philippe Gambette, Vincent Berry, Christophe Paul |
The Structure of Level-k Phylogenetic Networks. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Wei-Bung Wang, Tao Jiang 0001 |
Efficient Inference of Haplotypes from Genotypes on a Pedigree with Mutations and Missing Alleles (Extented Abstract). |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Leszek Gasieniec, Cindy Y. Li, Meng Zhang 0006 |
Faster Algorithm for the Set Variant of the String Barcoding Problem. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Diego Arroyuelo |
An Improved Succinct Representation for Dynamic k-ary Trees. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Raphaël Clifford, Klim Efremenko, Benny Porat, Ely Porat |
A Black Box for Online Approximate Pattern Matching. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Wojciech Fraczak, Wojciech Rytter, Mohammadreza Yazdani |
Matching Integer Intervals by Minimal Sets of Binary Words with don't cares. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jing Xiao, Lusheng Wang 0001, Xiaowen Liu, Tao Jiang 0001 |
Finding Additive Biclusters with Random Background. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
polynomial-time algorithm, computational biology, bicluster, probability model, gene expression data analysis, Chernoff bound |
| 1 | Amihood Amir, Yonatan Aumann, Oren Kapah, Avivit Levy, Ely Porat |
Approximate String Matching with Address Bit Errors. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Luís M. S. Russo, Gonzalo Navarro 0001, Arlindo L. Oliveira |
Dynamic Fully-Compressed Suffix Trees. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Bin Ma 0002 |
Why Greed Works for Shortest Common Superstring Problem. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Orgad Keller, Tsvi Kopelowitz, Moshe Lewenstein |
On the Longest Common Parameterized Subsequence. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Gotthilf, Danny Hermelin, Moshe Lewenstein |
Constrained LCS: Hardness and Approximation. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Ge Nong, Sen Zhang, Wai Hong Chan |
Computing Inverse ST in Linear Complexity. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Shay Mozes, Dekel Tsur, Oren Weimann, Michal Ziv-Ukelson |
Fast Algorithms for Computing Tree LCS. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Anne Bergeron, Julia Mixtacki, Jens Stoye |
HP Distance Via Double Cut and Join Distance. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Farach-Colton, Yang Huang |
A Linear Delay Algorithm for Building Concept Lattices. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Gad M. Landau (eds.) |
Combinatorial Pattern Matching, 19th Annual Symposium, CPM 2008, Pisa, Italy, June 18-20, 2008, Proceedings |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Tobias Marschall, Sven Rahmann |
Probabilistic Arithmetic Automata and Their Application to Pattern Matching Statistics. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Johannes Fischer 0001, Veli Mäkinen, Gonzalo Navarro 0001 |
An(other) Entropy-Bounded Compressed Suffix Tree. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | J. Ian Munro |
Lower Bounds for Succinct Data Structures. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Julien Fayolle |
Analysis of the Size of Antidictionary in. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Hundt 0001, Maciej Liskiewicz |
Two-Dimensional Pattern Matching with Combined Scaling and Rotation. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
combinatorial pattern matching, digital image matching, discrete rotations and scalings, discrete algorithms |
| 1 | Nadja Betzler, Michael R. Fellows, Christian Komusiewicz, Rolf Niedermeier |
Parameterized Algorithms and Hardness Results for Some Graph Motif Problems. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Prabhakar Raghavan |
The Changing Face of Web Search. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Maxime Crochemore, Lucian Ilie, Liviu Tinta |
Towards a Solution to the "Runs" Conjecture. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Mathias Möhl, Sebastian Will, Rolf Backofen |
Fixed Parameter Tractable Alignment of RNA Structures Including Arbitrary Pseudoknots. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
RNA alignment, fixed parameter tractability, pseudoknots |
| 1 | Igor Nitto, Rossano Venturini |
On Compact Representations of All-Pairs-Shortest-Path-Distance Matrices. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcos A. Kiwi, Gonzalo Navarro 0001, Claudio Telha |
On-Line Approximate String Matching with Bounded Errors. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Roman Kolpakov, Gregory Kucherov |
Searching for Gapped Palindromes. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Shuai Cheng Li 0001, Dongbo Bu, Jinbo Xu, Ming Li 0001 |
Finding Largest Well-Predicted Subset of Protein Structure Models. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Dan Gusfield |
ReCombinatorics: Combinatorial Algorithms for Studying the History of Recombination in Populations. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Mathilde Bouvel, Dominique Rossin, Stéphane Vialette |
Longest Common Separable Pattern Among Permutations. |
CPM |
2007 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license