14. CPM 2003: Morelia, Michocán, Mexico

@proceedings{DBLP:conf/cpm/2003,
  editor    = {Ricardo A. Baeza-Yates and
               Edgar Ch{\'a}vez and
               Maxime Crochemore},
  title     = {Combinatorial Pattern Matching, 14th Annual Symposium, CPM 2003,
               Morelia, Michoc{\'a}n, Mexico, June 25-27, 2003, Proceedings},
  booktitle = {CPM},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {2676},
  year      = {2003},
  isbn      = {3-540-40311-6},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

• Mohamed Ibrahim Abouelhoda, Enno Ohlebusch:
  Multiple Genome Alignment: Chaining Algorithms Revisited. 1-16
  
• Amihood Amir, Ayelet Butman, Maxime Crochemore, Gad M. Landau, Malka Schaps:
  Two-Dimensional Pattern Matching with Rotations. 17-31
  
• Behshad Behzadi, Jean-Marc Steyaert:
  An Improved Algorithm for Generalized Comparison of Minisatellites. 32-41
  
• Brona Brejová, Daniel G. Brown, Tomás Vinar:
  Optimal Spaced Seeds for Hidden Markov Models, with Application to Homologous Coding Regions. 42-54
  
• Stefan Burkhardt, Juha Kärkkäinen:
  Fast Lightweight Suffix Array Construction and Checking. 55-69
  
• Raphaël Clifford, Marek J. Sergot:
  Distributed and Paged Suffix Trees for Large Genetic Databases. 70-82
  
• Serge Dulucq, Hélène Touzet:
  Analysis of Tree Edit Distance Algorithms. 83-95
  
• Olivier Elemento, Olivier Gascuel:
  An Exact and Polynomial Distance-Based Algorithm to Reconstruct Single Copy Tandem Duplication Trees. 96-108
  
• Kimmo Fredriksson, Gonzalo Navarro:
  Average-Optimal Multiple Approximate String Matching. 109-128
  
• Raffaele Giancarlo, Marinella Sciortino:
  Optimal Partitions of Strings: A New Class of Burrows-Wheeler Compression Algorithms. 129-143
  
• Dan Gusfield:
  Haplotype Inference by Pure Parsimony. 144-155
  
• Tzvika Hartman:
  A Simpler 1.5-Approximation Algorithm for Sorting by Transpositions. 156-169
  
• Haim Kaplan, Elad Verbin:
  Efficient Data Structures and a New Randomized Approach for Sorting Signed Permutations by Reversals. 170-185
  
• Dong Kyue Kim, Jeong Seop Sim, Heejin Park, Kunsoo Park:
  Linear-Time Construction of Suffix Arrays. 186-199
  
• Pang Ko, Srinivas Aluru:
  Space Efficient Linear Time Construction of Suffix Arrays. 200-210
  
• Jari Kytöjoki, Leena Salmela, Jorma Tarhio:
  Tuning String Matching for Huge Pattern Sets. 211-224
  
• Gad M. Landau, Baruch Schieber, Michal Ziv-Ukelson:
  Sparse LCS Common Substring Alignment. 225-236
  
• Kjell Lemström, Veli Mäkinen:
  On Minimizing Pattern Splitting in Multi-track String Matching. 237-253
  
• Bin Ma, Zhuozhi Wang, Kaizhong Zhang:
  Alignment between Two Multiple Alignments. 254-265
  
• Bin Ma, Kaizhong Zhang, Chengzhi Liang:
  An Effective Algorithm for the Peptide De Novo Sequencing from MS/MS Spectrum. 266-277
  
• Giancarlo Mauri, Giulio Pavesi:
  Pattern Discovery in RNA Secondary Structure Using Affix Trees. 278-294
  
• Nadia Nedjah, Luiza de Macedo Mourelle:
  More Efficient Left-to-Right Pattern Matching in Non-sequential Equational Programs. 295-314
  
• François Nicolas, Eric Rivals:
  Complexities of the Centre and Median String Problems. 315-327
  
• Johann Pelfrêne, Saïd Abdeddaïm, Joël Alexandre:
  Extracting Approximate Patterns. 328-347
  
• Hiroshi Sakamoto:
  A Fully Linear-Time Approximation Algorithm for Grammar-Based Compression. 348-360
  
• Gabriel Valiente:
  Constrained Tree Inclusion. 361-371
  
• Maria Emilia Telles Walter, Luiz Reginaldo A. F. Curado, Adilton G. Oliveira:
  Working on the Problem of Sorting by Transpositions on Genome Rearrangements. 372-383
  
• Jie Zheng, Timothy J. Close, Tao Jiang, Stefano Lonardi:
  Efficient Selection of Unique and Popular Oligos for Large EST Databases. 384-401
  

Last update Thu May 24 04:15:23 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page