Conferences in DBLP

Combinatorial Pattern Matching (CPM) (cpm)
2009 (conf/cpm/2009)

1. 
   CPM's 20th Anniversary: A Statistical Retrospective. [Citation Graph (, )][DBLP]
   
   
2. 
   Quasi-distinct Parsing and Optimal Compression Methods. [Citation Graph (, )][DBLP]
   
   
3. 
   Generalized Substring Compression. [Citation Graph (, )][DBLP]
   
   
4. 
   Text Indexing, Suffix Sorting, and Data Compression: Common Problems and Techniques. [Citation Graph (, )][DBLP]
   
   
5. 
   Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure. [Citation Graph (, )][DBLP]
   
   
6. 
   Linear Time Suffix Array Construction Using D-Critical Substrings. [Citation Graph (, )][DBLP]
   
   
7. 
   On the Value of Multiple Read/Write Streams for Data Compression. [Citation Graph (, )][DBLP]
   
   
8. 
   Reoptimization of the Shortest Common Superstring Problem. [Citation Graph (, )][DBLP]
   
   
9. 
   LCS Approximation via Embedding into Local Non-repetitive Strings. [Citation Graph (, )][DBLP]
   
   
10. 
    An Efficient Matching Algorithm for Encoded DNA Sequences and Binary Strings. [Citation Graph (, )][DBLP]
    
    
11. 
    Fast Searching in Packed Strings. [Citation Graph (, )][DBLP]
    
    
12. 
    New Complexity Bounds for Image Matching under Rotation and Scaling. [Citation Graph (, )][DBLP]
    
    
13. 
    Online Approximate Matching with Non-local Distances. [Citation Graph (, )][DBLP]
    
    
14. 
    Faster and Space-Optimal Edit Distance "1" Dictionary. [Citation Graph (, )][DBLP]
    
    
15. 
    Approximate Matching for Run-Length Encoded Strings Is 3sum-Hard. [Citation Graph (, )][DBLP]
    
    
16. 
    Modeling and Algorithmic Challenges in Online Social Networks. [Citation Graph (, )][DBLP]
    
    
17. 
    Permuted Longest-Common-Prefix Array. [Citation Graph (, )][DBLP]
    
    
18. 
    Periodic String Comparison. [Citation Graph (, )][DBLP]
    
    
19. 
    Deconstructing Intractability: A Case Study for Interval Constrained Coloring. [Citation Graph (, )][DBLP]
    
    
20. 
    Maximum Motif Problem in Vertex-Colored Graphs. [Citation Graph (, )][DBLP]
    
    
21. 
    Fast RNA Structure Alignment for Crossing Input Structures. [Citation Graph (, )][DBLP]
    
    
22. 
    Sparse RNA Folding: Time and Space Efficient Algorithms. [Citation Graph (, )][DBLP]
    
    
23. 
    Multiple Alignment of Biological Networks: A Flexible Approach. [Citation Graph (, )][DBLP]
    
    
24. 
    Graph Mining: Patterns, Generators and Tools. [Citation Graph (, )][DBLP]
    
    
25. 
    Level-k Phylogenetic Networks Are Constructable from a Dense Triplet Set in Polynomial Time. [Citation Graph (, )][DBLP]
    
    
26. 
    The Structure of Level-k Phylogenetic Networks. [Citation Graph (, )][DBLP]
    
    
27. 
    Finding All Sorting Tandem Duplication Random Loss Operations. [Citation Graph (, )][DBLP]
    
    
28. 
    Average-Case Analysis of Perfect Sorting by Reversals. [Citation Graph (, )][DBLP]
    
    
29. 
    Statistical Properties of Factor Oracles. [Citation Graph (, )][DBLP]
    
    
30. 
    Haplotype Inference Constrained by Plausible Haplotype Data. [Citation Graph (, )][DBLP]
    
    
31. 
    Efficient Inference of Haplotypes from Genotypes on a Pedigree with Mutations and Missing Alleles (Extented Abstract). [Citation Graph (, )][DBLP]