Lecture Notes in Computer Science

Combinatorial Pattern Matching

Fifth Annual Symposium, CPM '94, Asilomar, CA, USA, June 5 - 8, 1994. Proceedings

Editors: Crochemore, Maxime, Gusfield, Dan (Eds.)

Free Preview

Buy this book

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

This volume presents the proceedings of the Fifth Annual Symposium on Combinatorial Pattern Matching, held at Asilomar, California, in June 1994. The 26 selected papers in this volume are organized in chapters on Alignments, Various Matchings, Combinatorial Aspects, and Bio-Informatics. Combinatorial Pattern Matching addresses issues of searching and matching of strings and more complicated patterns, as for example trees. The goal is to derive non-trivial combinatorial properties for such structures and then to exploit these properties in order to achieve superior performance for the corresponding computational problems. In recent years, combinatorial pattern matching has developed into a full-fledged area of algorithmics and is expected to grow even further during the next years.

Table of contents (26 chapters)

Table of contents (26 chapters)
  • A space efficient algorithm for finding the best non-overlapping alignment score

    Benson, Gary

    Pages 1-14

  • The parameterized complexity of sequence alignment and consensus

    Bodlaender, Hans (et al.)

    Pages 15-30

  • Computing all suboptimal alignments in linear space

    Chao, Kun -Mao

    Pages 31-42

  • Approximation algorithms for multiple sequence alignment

    Bafna, Vineet (et al.)

    Pages 43-53

  • A context dependent method for comparing sequences

    Huang, Xiaoqiu

    Pages 54-63

Buy this book

eBook $69.99
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-48450-9
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA in USD
  • ISBN 978-3-540-58094-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
Fifth Annual Symposium, CPM '94, Asilomar, CA, USA, June 5 - 8, 1994. Proceedings
Editors
  • Maxime Crochemore
  • Dan Gusfield
Series Title
Lecture Notes in Computer Science
Series Volume
807
Copyright
1994
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-48450-9
DOI
10.1007/3-540-58094-8
Softcover ISBN
978-3-540-58094-2
Series ISSN
0302-9743
Edition Number
1
Number of Pages
IX, 331
Topics