Lecture Notes in Computer Science

Combinatorial Pattern Matching

7th Annual Symposium, CPM '96, Laguna Beach, California, June 10-12, 1996. Proceedings

Editors: Hirschberg, Dan, Meyers, Gene (Eds.)

Buy this book

eBook $84.99
price for USA in USD (gross)
  • ISBN 978-3-540-68390-2
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA in USD
  • ISBN 978-3-540-61258-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM '96, held in Laguna Beach, California, USA, in June 1996.
The 26 revised full papers included were selected from a total of 48 submissions; also included are two invited papers. Combinatorial pattern matching has become a full-fledged area of algorithmics with important applications in recent years.
The book addresses all relevant aspects of combinatorial pattern matching and its importance in information retrieval, pattern recognition, compiling, data compression, program analysis, and molecular biology and thus describes the state of the art in the area.

Table of contents (28 chapters)

  • A faster algorithm for approximate string matching

    Baeza-Yates, Ricardo (et al.)

    Pages 1-23

  • Boyer-Moore strategy to efficient approximate string matching

    El-Mabrouk, Nadia (et al.)

    Pages 24-38

  • Randomized efficient algorithms for compressed strings: the finger-print approach

    Gasieniec, Leszek (et al.)

    Pages 39-49

  • Filtration with q-samples in approximate string matching

    Sutinen, Erkki (et al.)

    Pages 50-63

  • Computing discoveries in molecular biology

    Lipman, David J.

    Pages 64-64

Buy this book

eBook $84.99
price for USA in USD (gross)
  • ISBN 978-3-540-68390-2
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA in USD
  • ISBN 978-3-540-61258-2
  • 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
7th Annual Symposium, CPM '96, Laguna Beach, California, June 10-12, 1996. Proceedings
Editors
  • Dan Hirschberg
  • Gene Meyers
Series Title
Lecture Notes in Computer Science
Series Volume
1075
Copyright
1996
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-68390-2
DOI
10.1007/3-540-61258-0
Softcover ISBN
978-3-540-61258-2
Series ISSN
0302-9743
Edition Number
1
Number of Pages
VIII, 400
Topics