Table of contents

  1. Front Matter
  2. Ricardo Baeza-Yates, Gonzalo Navarro
    Pages 1-23
  3. Nadia El-Mabrouk, Maxime Crochemore
    Pages 24-38
  4. Leszek Gasieniec, Marek Karpinski, Wojciech Plandowski, Wojciech Rytter
    Pages 39-49
  5. Erkki Sutinen, Jorma Tarhio
    Pages 50-63
  6. David J. Lipman
    Pages 64-64
  7. Gerth Stølting Brodal, Leszek Gasieniec
    Pages 65-74
  8. Robert Muth, Udi Manber
    Pages 75-86
  9. Arne Andersson, N. Jesper Larsson, Kurt Swanson
    Pages 102-115
  10. Martin Farach, S. Muthukrishnan
    Pages 130-140
  11. Mikhail S. Gelfand, Andrey A. Mironov, Pavel A. Pevzner
    Pages 141-158
  12. Vincent Ferretti, Joseph H. Nadeau, David Sankoff
    Pages 159-167
  13. Piotr Berman, Sridhar Hannenhalli
    Pages 168-185
  14. Lusheng Wang, Dan Gusfield
    Pages 220-233
  15. Cynthia Phillips, Tandy J. Warnow
    Pages 234-252
  16. Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Gregory B. Sorkin
    Pages 253-270
  17. Bilha Sandak, Ruth Nussinov, Haim J. Wolfson
    Pages 271-287
  18. Dan Gusfield, Richard Karp, Lusheng Wang, Paul Stelling
    Pages 304-319
  19. Amihood Amir, Gruia Calinescu
    Pages 320-334
  20. Srinivasa R. Arikati, Anders Dessmark, Andrzej Lingas, Madhav Marathe
    Pages 348-360
  21. Hans L. Bodlaender, Michael R. Fellows, Patricia A. Evans
    Pages 384-391
  22. Back Matter

About these proceedings


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.


Matching algorithm algorithmics algorithms biology data compression pattern recognition

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1996
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-61258-2
  • Online ISBN 978-3-540-68390-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods