Table of contents

  1. Front Matter
  2. Wojciech Szpankowski
    Pages 1-14
  3. Mikhail J. Atallah, Philippe Jacquet, Wojciech Szpankowski
    Pages 27-40
  4. Jong Yong Kim, John Shawe-Taylor
    Pages 41-51
  5. Guy Jacobson, Kiem-Phong Vo
    Pages 52-66
  6. Pavel A. Pevzner, Michael S. Waterman
    Pages 79-89
  7. Chia-Hsiang Chang, Robert Paige
    Pages 90-110
  8. Vincent A. Fischetti, Gad M. Landau, Jeanette P. Schmidt, Peter H. Sellers
    Pages 111-120
  9. Daniel Fischer, Ruth Nussinov, Haim J. Wolfson
    Pages 136-150
  10. Kaizhong Zhang, Dennis Shasha, Jason Tsong-Li Wang
    Pages 151-161
  11. Pekka Kilpeläinen, Heikki Mannila
    Pages 162-174
  12. Ricardo A. Baeza-Yates, Chris H. Perleberg
    Pages 185-192
  13. Dominique Revuz, Marc Zipstein
    Pages 193-204
  14. Robert W. Irving, Campbell B. Fraser
    Pages 214-229
  15. Amihood Amir, Martin Farach, Yossi Matias
    Pages 262-275
  16. Ramana M. Idury, Alejandro A. Schäffer
    Pages 276-287
  17. Back Matter

About these proceedings


This volume contains the 22 papers accepted for presentation at the Third Annual Symposium on Combinatorial Pattern Matching held April 29 to May 1, 1992, in Tucson, Arizona; it constitutes the first conference proceedings entirely devoted to combinatorial pattern matching (CPM). CPM deals withissues of searching and matching of strings and other more complicated patterns such as trees, regular expressions, extended expressions, etc. in order to derive combinatorial properties for such structures. As an interdisciplinary field of growing interest, CPM is related to research in information retrieval, pattern recognition, compilers, data compression, and program analysis as well as to results, problems and methods from combinatorial mathematics and molecular biology.


Algorithmen Cmbinatorics Kombinatorik Matching Muster-Abgleichung Pattern Matching String Matching Text Seaarching Textsuche algorithms pattern recognition

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1992
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-56024-1
  • Online ISBN 978-3-540-47357-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site