Shop the Archives and get your next eBook for just 14.99! Stock up today >>

Lecture Notes in Computer Science

Combinatorial Pattern Matching

6th Annual Symposium, CPM 95, Espoo, Finland, July 5 - 7, 1995. Proceedings

Editors: Galil, Zvi, Ukkonen, Esko (Eds.)

Buy this book

eBook $84.99
price for USA in USD (gross)
  • ISBN 978-3-540-49412-6
  • 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-60044-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This volume presents the proceedings of the 6th International Symposium on Combinatorial Pattern Matching, CPM '95, held in Espoo, Finland in July 1995.
CPM addresses issues of searching and matching strings and more complicated patterns such as trees, regular expressions, extended expressions, etc. The aim is to derive non-trivial combinatorial properties in order to improve the performance of the corresponding computational problems. This volume presents 27 selected refereed full research papers and two invited papers; it addresses all current aspects of CPM and its applications such as the design and analysis of algorithms for pattern matching problems in strings, graphs, and hypertexts, as well as in biological sequences and molecules.

Table of contents (29 chapters)

  • Computing similarity between RNA strings

    Bafna, Vineet (et al.)

    Pages 1-16

  • Of chicken teeth and mouse eyes, or generalized character compatibility

    Benham, Craig (et al.)

    Pages 17-26

  • Efficient string matching on coded texts

    Breslauer, Dany (et al.)

    Pages 27-40

  • Fast approximate matching using suffix trees

    Cobbs, Archie L.

    Pages 41-54

  • Common subsequences and supersequences and their expected length

    Dančík, Vlado

    Pages 55-63

Buy this book

eBook $84.99
price for USA in USD (gross)
  • ISBN 978-3-540-49412-6
  • 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-60044-2
  • 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
6th Annual Symposium, CPM 95, Espoo, Finland, July 5 - 7, 1995. Proceedings
Editors
  • Zvi Galil
  • Esko Ukkonen
Series Title
Lecture Notes in Computer Science
Series Volume
937
Copyright
1995
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-49412-6
DOI
10.1007/3-540-60044-2
Softcover ISBN
978-3-540-60044-2
Series ISSN
0302-9743
Edition Number
1
Number of Pages
VIII, 412
Topics