Skip to main content
  • Conference proceedings
  • © 2000

Combinatorial Pattern Matching

11th Annual Symposium. CPM 2000, Montreal, Canada, June 21-23, 2000, Proceedings

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

Buy it now

Buying options

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 (34 papers)

  1. Front Matter

    Pages I-XI
  2. Summer School Lectures

    1. Algorithmic Aspects of Speech Recognition: A Synopsis

      • Adam L. Buchsbaum, Raffaele Giancarlo
      Pages 27-32
  3. Contributed Papers

    1. A Dynamic Edit Distance Table

      • Sung -Ryul Kim, Kunsoo Park
      Pages 60-68
    2. Parametric Multiple Sequence Alignment and Phylogeny Construction

      • David Fernández-Baca, Timo Seppäläinen, Giora Slutzki
      Pages 69-83
    3. Approximation Algorithms for Hamming Clustering Problems

      • Leszek Gąasieniec, Jesper Jansson, Andrzej Lingas
      Pages 108-118
    4. Approximating the Maximum Isomorphic Agreement Subtree Is Hard

      • Paola Bonizzoni, Gianluca Della Vedova, Giancarlo Mauri
      Pages 119-128
    5. A Faster and Unifying Algorithm for Comparing Trees

      • Ming -Yang Kao, Tak -Wah Lam, Wing -Kin Sung, Hing -Fung Ting
      Pages 129-142
    6. Incomplete Directed Perfect Phylogeny

      • Itsik Pe’er, Ron Shamir, Roded Sharan
      Pages 143-153
    7. The Longest Common Subsequence Problem for Arc-Annotated Sequences

      • Tao Jiang, Guo-Hui Lin, Bin Ma, Kaizhong Zhang
      Pages 154-165
    8. Boyer—Moore String Matching over Ziv-Lempel Compressed Text

      • Gonzalo Navarro, Jorma Tarhio
      Pages 166-180
    9. A Boyer—Moore Type Algorithm for Compressed Pattern Matching

      • Yusuke Shibata, Tetsuya Matsumoto, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa
      Pages 181-194
    10. Approximate String Matching over Ziv—Lempel Compressed Text

      • Juha Kärkkäinen, Gonzalo Navarro, Esko Ukkonen
      Pages 195-209

Editors and Affiliations

  • Dipartimento di Matematica ed Applicazioni, Universitá die Palermo, Palermo, Italy

    Raffaele Giancarlo

  • Centre de recherches mathématiques, Université de Montréal, Montréal, Canada

    David Sankoff

Bibliographic Information

Buy it now

Buying options

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