CPM 2009: Lille, France
Invited Talks.
Proceedings.
- Elena Yavorska Harris, Thierry Lecroq, Gregory Kucherov, Stefano Lonardi:
CPM's 20th Anniversary: A Statistical Retrospective. 1-11
download presentation (PDF)
download paper
- Amihood Amir, Yonatan Aumann, Avivit Levy, Yuri Roshko:
Quasi-distinct Parsing and Optimal Compression Methods. 12-25
download presentation (PPT)
download paper
- Orgad Keller, Tsvi Kopelowitz, Shir Landau, Moshe Lewenstein:
Generalized Substring Compression. 26-38
download presentation (PPT)
download paper
- Andrzej Ehrenfeucht, Ross M. McConnell, Sung-Whan Woo:
Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure. 41-53
download presentation (PPTX)
download paper
- Ge Nong, Sen Zhang, Wai Hong Chan:
Linear Time Suffix Array Construction Using D-Critical Substrings. 54-67
download presentation (PPT)
download paper
- Travis Gagie:
On the Value of Multiple Read/Write Streams for Data Compression. 68-77
download presentation (PDF)
download paper
- Davide Bilo, Hans-Joachim Bockenhauer, Dennis Komm, Richard Kralovic, Tobias Momke, Sebastian Seibert, Anna Zych:
Reoptimization of the Shortest Common Superstring Problem. 78-91
download presentation (PPTX)
download paper
- Gad M. Landau, Avivit Levy, Ilan Newman:
LCS Approximation via Embedding into Local Non-repetitive Strings. 92-105
download presentation (PPT)
download paper
- Simone Faro, Thierry Lecroq:
An Efficient Matching Algorithm for Encoded DNA Sequences and Binary Strings. 106-115
download presentation (PDF)
download paper
- Philip Bille:
Fast Searching in Packed Strings. 116-126
download presentation (PDF)
download paper
- Christian Hundt, Maciej Liskiewicz:
New Complexity Bounds for Image Matching under Rotation and Scaling. 127-141
download presentation (PDF)
download paper
- Raphael Clifford, Benjamin Sach:
Online Approximate Matching with Non-local Distances. 142-153
download presentation (PDF)
download paper
- Djamal Belazzougui:
Faster and Space-Optimal Edit Distance "1" Dictionary. 154-167
download presentation (PDF)
download paper
- Kuan-Yu Chen, Ping-Hui Hsu, Kun-Mao Chao:
Approximate Matching for Run-Length Encoded Strings Is 3sum-Hard. 168-179
download presentation (PPTX)
download paper
- Juha Karkkainen , Giovanni Manzini, Simon J. Puglisi:
Permuted Longest-Common-Prefix Array. 181-192
download presentation (PDF)
download paper
- Alexander Tiskin:
Periodic String Comparison. 193-206
download presentation (PDF)
download paper
- Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann:
Deconstructing Intractability: A Case Study for Interval Constrained Coloring. 207-220
download presentation (PDF)
download paper
- Riccardo Dondi, Guillaume Fertin, Stéphane Vialette:
Maximum Motif Problem in Vertex-Colored Graphs. 221-235
download presentation (PPT)
download paper
- Rolf Backofen, Gad M. Landau, Mathias Mohl, Dekel Tsur, Oren Weimann :
Fast RNA Structure Alignment for Crossing Input Structures. 236-248
download presentation (PDF)
download paper
- Rolf Backofen, Dekel Tsur, Shay Zakov, Michal Ziv-Ukelson:
Sparse RNA Folding: Time and Space Efficient Algorithms. 249-262
download presentation (PPT)
download paper
- Yves-Pol Denielou, Frederic Boyer, Alain Viari, Marie-France Sagot:
Multiple Alignment of Biological Networks: A Flexible Approach. 263-273
download presentation (PDF)
download paper
- Thu-Hien To, Michel Habib:
Level-k Phylogenetic Networks Are Constructable from a Dense Triplet Set in Polynomial Time. 275-288
download presentation (PDF)
download paper
- Philippe Gambette, Vincent Berry, Christophe Paul:
The Structure of Level-k Phylogenetic Networks. 289-300
download presentation (PPT)
download paper
- Matthias Bernt, Ming-Chiang Chen, Daniel Merkle, Hung-Lung Wang, Kun-Mao Chao, Martin Middendorf:
Finding All Sorting Tandem Duplication Random Loss Operations. 301-313
download presentation (PDF)
download paper
- Mathilde Bouvel, Cedric Chauve, Marni Mishna, Dominique Rossin:
Average-Case Analysis of Perfect Sorting by Reversals. 314-325
download presentation (PDF)
download paper
- Jeremie Bourdon, Irena Rusu:
Statistical Properties of Factor Oracles. 326-338
download presentation (PDF)
download paper
- Michael R. Fellows, Tzvika Hartman, Danny Hermelin, Gad M. Landau, Frances A. Rosamond, Liat Rozenberg:
Haplotype Inference Constrained by Plausible Haplotype Data. 339-352
download presentation (PPT)
download paper
- Wei-Bung Wang, Tao Jiang:
Efficient Inference of Haplotypes from Genotypes on a Pedigree with Mutations and Missing Alleles (Extented Abstract). 353-367
download presentation (PPT)
download paper
