CPM 2010: New York, NY, USA
Invited Talks.
Proceedings.
- Kaizhong Zhang, Yunkun Zhu:
Algorithms for Forest Pattern Matching. 1-12
download presentation (PDF)
download paper
- Christian Hundt:
Affine Image Matching Is Uniform TC^0 -Complete. 13-25
download presentation (PDF)
download paper
- Shoshana Neuburger, Dina Sokol:
Small-Space 2D Compressed Dictionary Matching. 27-39
download presentation (PDF)
download paper
- Thomas Schnattinger, Enno Ohlebusch, Simon Gog:
Bidirectional Search in a String with Wavelet Trees. 40-50
download presentation (PDF)
download paper
- Zhi Xu:
A Minimal Periods Algorithm with Applications. 51-62
download presentation (PDF)
download paper
- Tsvi Kopelowitz:
The Property Suffix Tree with Dynamic Properties. 63-75
download paper
- Niko Valimaki, Susana Ladra, Veli Makinen:
Approximate All-Pairs Suffix/Prefix Overlaps. 76-87
download presentation (PDF)
download paper
- Djamal Belazzougui:
Succinct Dictionary Matching with No Slowdown. 88-100
download presentation (PDF)
download paper
- Raphael Clifford, Benjamin Sach:
Pseudo-realtime Pattern Matching: Closing the Gap. 101-111
download presentation (PDF)
download paper
- Haitao Jiang, Cedric Chauve, Binhai Zhu:
Breakpoint Distance and PQ-Trees. 112-124
download presentation (PDF)
download paper
- Minghui Jiang:
On the Parameterized Complexity of Some Optimization Problems Related to Multiple-Interval Graphs. 125-137
download presentation (PDF)
download paper
- Guy E. Blelloch, Arash Farzan:
Succinct Representations of Separable Graphs. 138-150
download presentation (PDF)
download paper
- Yufeng Wu:
Bounds on the Minimum Mosaic of Population Sequences under Recombination. 152-163
download presentation (PDF)
download paper
- Michal Nanasi, Tomas Vinar, Brona Brejova:
The Highest Expected Reward Decoding for HMMs with Application to Recombination Detection. 164-176
download presentation (PDF)
download paper
- Michael Elberfeld, Till Tantau:
Phylogeny- and Parsimony-Based Haplotype Inference with Constraints. 177-189
download presentation (PDF)
download paper
- Tetsuo Asano, Jesper Jansson, Kunihiko Sadakane, Ryuhei Uehara, Gabriel Valiente:
Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks. 190-201
download presentation (PDF)
download paper
- Igor Nor, Danny Hermelin, Sylvain Charlat, Jan Engelstadter, Max Reuter, Olivier Duron, Marie-France Sagot:
Mod/Resc Parsimony Inference. 202-213
download presentation (PDF)
download paper
- Rudolf Fleischer, Jiong Guo, Rolf Niedermeier, Johannes Uhlmann, Yihui Wang, Mathias Weller, Xi Wu:
Extended Islands of Tractability for Parsimony Haplotyping. 214-226
download presentation (PDF)
download paper
- Jouni Siren:
Sampled Longest Common Prefix Array. 227-237
download presentation (PDF)
download paper
- Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Verifying a Parameterized Border Array in O(n^1.5) Time. 238-250
download presentation (PDF)
download paper
- Maxime Crochemore, Costas S. Iliopoulos, Solon P. Pissis, German Tischler:
Cover Array String Reconstruction. 251-259
download presentation (PDF)
download paper
- Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter:
Compression, Indexing, and Retrieval for Massive String Data. 260-274
download presentation (PDF)
download paper
- Omar AitMous, Frederique Bassino, Cyril Nicaud:
Building the Minimal Automaton of /A/^* /X/ in Linear Time, When /X/ Is of Bounded Cardinality. 275-287
download presentation (PDF)
download paper
- Domenico Cantone, Simone Faro, Emanuele Giaquinta:
A Compact Representation of Nondeterministic (Suffix) Automata for the Bit-Parallel Approach. 288-298
download presentation (PDF)
download paper
- 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. 299-309
download presentation (PDF)
download paper
- Taehyung Lee, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim:
Finding Optimal Alignment and Consensus of Circular Strings. 310-322
download presentation (PDF)
download paper
- Pablo Montes, Heraldo Memelli, Charles B. Ward, Joondong Kim, Joseph S. B. Mitchell, Steven Skiena:
Optimizing Restriction Site Placement for Synthetic Genomes. 323-337
download presentation (PDF)
download paper
- Hidetoshi Yokoo:
Extension and Faster Implementation of the GRP Transform for Lossless Compression. 338-347
download presentation (PDF)
download paper
- Luis M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira:
Parallel and Distributed Compressed Indexes. 348-360
download presentation (PDF)
download paper
