Lecture Notes in Computer Science

Combinatorial Pattern Matching

9th Annual Symposium, CPM'98, Piscataway, New Jersey, USA, July 20-22, 1998, Proceedings

Editors: Farach-Colton, Martin (Ed.)

Free Preview

Buy this book

eBook $74.99
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-69054-2
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA in USD
  • ISBN 978-3-540-64739-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM 98, held in Piscataway, NJ, USA, in July 1998. The 17 revised full papers presented were carefully reviewed and selected for inclusion in the book. The papers address all current issues in combinatorial pattern matching dealing with a variety of classical objects to be matched as well as with DNA coding.

Table of contents (17 chapters)

Table of contents (17 chapters)
  • A fast bit-vector algorithm for approximate string matching based on dynamic programming

    Pages 1-13

    Myers, Gene

  • A bit-parallel approach to suffix automata: Fast extended string matching

    Pages 14-33

    Navarro, Gonzalo (et al.)

  • A dictionary matching algorithm fast on the average for terms of varying length

    Pages 34-54

    Ziv-Ukelson, Michal (et al.)

  • A very fast string matching algorithm for small alphabets and long patterns

    Pages 55-64

    Charras, Christian (et al.)

  • Approximate word sequence matching over Sparse Suffix Trees

    Pages 65-79

    Risvik, Knut Magne

Buy this book

eBook $74.99
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-69054-2
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA in USD
  • ISBN 978-3-540-64739-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Combinatorial Pattern Matching
Book Subtitle
9th Annual Symposium, CPM'98, Piscataway, New Jersey, USA, July 20-22, 1998, Proceedings
Editors
  • Martin Farach-Colton
Series Title
Lecture Notes in Computer Science
Series Volume
1448
Copyright
1998
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-69054-2
DOI
10.1007/BFb0030776
Softcover ISBN
978-3-540-64739-3
Series ISSN
0302-9743
Edition Number
1
Number of Pages
IX, 259
Topics