Table of contents

  1. Front Matter
  2. Vineet Bafna, S. Muthukrishnan, R. Ravi
    Pages 1-16
  3. Craig Benham, Sampath Kannan, Tandy Warnow
    Pages 17-26
  4. Dany Breslauer, Leszek Gasieniec
    Pages 27-40
  5. Archie L. Cobbs
    Pages 41-54
  6. Jianghai Fu
    Pages 64-77
  7. Leszek Gasieniec, Wojciech Plandowski, Wojciech Rytter
    Pages 78-89
  8. Raffaele Giancarlo, Roberto Grossi
    Pages 90-101
  9. Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Elizabeth Sweedyk, Tandy Warnow
    Pages 102-127
  10. Sandeep K. Gupta, John D. Kececioglu, Alejandro A. Schäffer
    Pages 128-143
  11. Liz Hanks, Ron K. Cytron, Will Gillett
    Pages 144-161
  12. Jotun Hein, Tao Jiang, Lusheng Wang, Kaizhong Zhang
    Pages 177-190
  13. Marek Karpinski, Wojciech Rytter, Ayumi Shinohara
    Pages 205-214
  14. Lukas Knecht
    Pages 215-229
  15. Gregory Kucherov, MichaËl Rusinowitch
    Pages 230-247
  16. H. W. Mewes, K. Heumann
    Pages 261-285
  17. Mehryar Mohri
    Pages 286-297
  18. Kunsoo Park, Dong Kyue Kim
    Pages 318-329
  19. Marie-France Sagot, Alain Viari, Henri Soldano
    Pages 366-385
  20. Uzi Vishkin
    Pages 386-386
  21. Andrew C. Yao, Frances F. Yao
    Pages 387-394
  22. Kaizhong Zhang, Jason T. L. Wang, Dennis Shasha
    Pages 395-407
  23. Back Matter

About these proceedings


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.


Combinatorial Searching Information Retrieval Informations Retrieval Kombinatorisches Suchen Molecular Structures Molekulare Strukturen Pattern Matching Pattern-Matching Performance String Algorihms String-Algorithmen Text algorithms

Bibliographic information

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