Table of contents

  1. Front Matter
  2. Dany Breslauer, Livio Colussi, Laura Toniolo
    Pages 11-19
  3. Daniel Fischer, Raquel Norel, Ruth Nussinov, Haim J. Wolfson
    Pages 20-34
  4. E. Garel
    Pages 35-53
  5. Costas S. Iliopoulos, Dennis W. G. Moore, Kunsoo Park
    Pages 54-62
  6. Gad M. Landau, Jeanette P. Schmidt
    Pages 120-133
  7. Gad M. Landau, Uzi Vishkin
    Pages 134-151
  8. Guy Louchard, Wojciech Szpankowski
    Pages 152-163
  9. Dalit Naor, Douglas Brutlag
    Pages 179-196
  10. Pavel A. Pevzner, Michael S. Waterman
    Pages 197-214
  11. Mireille Régnier, Ladan Rostami
    Pages 215-227
  12. Martin Vingron, Pavel A. Pevzner
    Pages 243-253
  13. Back Matter

About these proceedings


The papers contained in this volume were presented at the Fourth Annual Symposium on Combinatorial Pattern Matching, held in Padova, Italy, in June 1993. Combinatorial pattern matching addresses issues of searching and matching of strings and more complicated patterns such as trees, regular expressions, extended expressions, etc. The goal is to derive nontrivial 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, a steady flow of high-quality scientific studies of this subject has changed a sparse set of isolated results into a full-fledged area of algorithmics. The area is expected to grow even further due to the increasing demand for speedand efficiency that comes especially from molecular biology and the Genome project, but also from other diverse areas such as information retrieval, pattern recognition, compilers, data compression, and program analysis.


Algorithmik Combinatorics Computational Biology Kombinatorik Mustererkennung Pattern Matching Performance algorithmics algorithms pattern recognition

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1993
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-56764-6
  • Online ISBN 978-3-540-47732-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site