Lecture Notes in Computer Science

Combinatorial Pattern Matching

8th Annual Symposium, CPM 97, Aarhus, Denmark, June/July 1997. Proceedings

Editors: Apostolico, Alberto, Hein, Jotun (Eds.)

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-69214-0
  • 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-63220-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the Eighth Annual Symposium on Combinatorial Pattern Matching, CPM 97, held in Aarhus, Denmark, in June/July 1997.
The volume presents 20 revised full papers carefully selected from 32 submissions received; also included are abstracts of two invited contributions. The volume is devoted to the issue of searching and matching strings and more complicated patterns, such as trees, regular expressions, graphs, point sets and arrays. The results presented are particularly relevant to molecular biology, but also to information retrieval, pattern recognition, compiling, data compression and program analysis.

Table of contents (22 chapters)

Table of contents (22 chapters)
  • An improved pattern matching algorithm for strings in terms of straight-line programs

    Miyazaki, Masamichi (et al.)

    Pages 1-11

  • Episode matching

    Das, Gautam (et al.)

    Pages 12-27

  • Efficient algorithms for approximate string matching with swaps

    Lee, Jee-Soo (et al.)

    Pages 28-39

  • On the complexity of pattern matching for highly compressed two-dimensional texts

    Berman, Piotr (et al.)

    Pages 40-51

  • Estimating the probability of approximate matches

    Kurtz, Stefan (et al.)

    Pages 52-64

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-69214-0
  • 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-63220-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Services for this Book

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Combinatorial Pattern Matching
Book Subtitle
8th Annual Symposium, CPM 97, Aarhus, Denmark, June/July 1997. Proceedings
Editors
  • Alberto Apostolico
  • Jotun Hein
Series Title
Lecture Notes in Computer Science
Series Volume
1264
Copyright
1997
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-69214-0
DOI
10.1007/3-540-63220-4
Softcover ISBN
978-3-540-63220-7
Series ISSN
0302-9743
Edition Number
1
Number of Pages
VIII, 284
Topics