Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 2003

Combinatorial Pattern Matching

14th Annual Symposium, CPM 2003, Morelia, Michoacán, Mexico, June 25-27, 2003, Proceedings

Editors:

  1. Ricardo Baeza-Yates

    1. Depto. de Ciencias de la Computación, Universidad de Chile, Santiago, Chile

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Edgar Chávez

    1. Escuela de Ciencias Físico-Matemáticas, Universidad Michoacana, Morelia Michoacán, Mexico

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Maxime Crochemore

    1. Université de Marne-la-Vallée, Marne-la-Vallée Cedex 2, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 2676)

Conference series link(s): CPM: Annual Symposium on Combinatorial Pattern Matching

Conference proceedings info: CPM 2003.

Sections

Buy it now

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (28 papers)

  1. Front Matter

    Pages I-XI
    PDF

  2. Multiple Genome Alignment: Chaining Algorithms Revisited

    • Mohamed Ibrahim Abouelhoda, Enno Ohlebusch
    Pages 1-16

  3. Two-Dimensional Pattern Matching with Rotations

    • Amihood Amir, Ayelet Butman, Maxime Crochemore, Gad M. Landau, Malka Schaps
    Pages 17-31

  4. An Improved Algorithm for Generalized Comparison of Minisatellites

    • Behshad Behzadi, Jean-Marc Steyaert
    Pages 32-41

  5. Optimal Spaced Seeds for Hidden Markov Models, with Application to Homologous Coding Regions

    • Broňa Brejová, Daniel G. Brown, Tomáš Vinař
    Pages 42-54

  6. Fast Lightweight Suffix Array Construction and Checking

    • Stefan Burkhardt, Juha Kärkkäinen
    Pages 55-69

  7. Distributed and Paged Suffix Trees for Large Genetic Databases

    • Raphaël Clifford, Marek Sergot
    Pages 70-82

  8. Analysis of Tree Edit Distance Algorithms

    • Serge Dulucq, Hélène Touzet
    Pages 83-95

  10. Average-Optimal Multiple Approximate String Matching

    • Kimmo Fredriksson, Gonzalo Navarro
    Pages 109-128

  11. Optimal Partitions of Strings: A New Class of Burrows-Wheeler Compression Algorithms

    • Raffaele Giancarlo, Marinella Sciortino
    Pages 129-143

  12. Haplotype Inference by Pure Parsimony

    • Dan Gusfield
    Pages 144-155

  15. Linear-Time Construction of Suffix Arrays

    • Dong Kyue Kim, Jeong Seop Sim, Heejin Park, Kunsoo Park
    Pages 186-199

  16. Space Efficient Linear Time Construction of Suffix Arrays

    • Pang Ko, Srinivas Aluru
    Pages 200-210

  17. Tuning String Matching for Huge Pattern Sets

    • Jari Kytöjoki, Leena Salmela, Jorma Tarhio
    Pages 211-224

  18. Sparse LCS Common Substring Alignment

    • Gad M. Landau, Baruch Schieber, Michal Ziv-Ukelson
    Pages 225-236

  19. On Minimizing Pattern Splitting in Multi-track String Matching

    • Kjell Lemström, Veli Mäkinen
    Pages 237-253

  20. Alignment between Two Multiple Alignments

    • Bin Ma, Zhuozhi Wang, Kaizhong Zhang
    Pages 254-265
Back to top

Other Volumes

  1. Combinatorial Pattern Matching

Back to top

Keywords

Back to top

Editors and Affiliations

  • Depto. de Ciencias de la Computación, Universidad de Chile, Santiago, Chile

    Ricardo Baeza-Yates

  • Escuela de Ciencias Físico-Matemáticas, Universidad Michoacana, Morelia Michoacán, Mexico

    Edgar Chávez

  • Université de Marne-la-Vallée, Marne-la-Vallée Cedex 2, France

    Maxime Crochemore

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Search

Navigation