Table of contents

  1. Front Matter
  2. Christian Charras, Thierry Lecrog, Joseph Daniel Pehoushek
    Pages 55-64
  3. Eugene W. Myers, Paulo Oliva, Katia Guimarães
    Pages 91-103
  4. Yanling Yang, Kaizhong Zhang, Xiong Wang, Jason T. L. Wang, Dennis Shasha
    Pages 104-117
  5. Kimmo Fredriksson, Esko Ukkonen
    Pages 118-125
  6. Dong Kyue Kim, Yoo Ah Kim, Kunsoo Park
    Pages 126-139
  7. Christian N. S. Pedersen, Rune Lyngsø, Jotun Hein
    Pages 153-173
  8. Bin Mal, Lusheng Wange, Ming Lia
    Pages 174-188
  9. John D. Kececioglu, Weiqing Zhang
    Pages 189-208
  10. Amihood Amir, Gad M. Landau, Moshe Lewenstein, Noa Lewensteint
    Pages 209-220
  11. Yufang Hua, Tao Jiang, Bin Wu
    Pages 221-234
  12. Nadia El-Mabrouk, Joseph H. Nadeau, David Sankoff
    Pages 235-250
  13. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM 98, held in Piscataway, NJ, USA, in July 1998. The 17 revised full papers presented were carefully reviewed and selected for inclusion in the book. The papers address all current issues in combinatorial pattern matching dealing with a variety of classical objects to be matched as well as with DNA coding.


Alignment Alphabet DNA Coding Pattern Matching String Matching Word Sequence Matching algorithm algorithms automata programming topology

Bibliographic information

Industry Sectors
Chemical Manufacturing
IT & Software
Consumer Packaged Goods
Materials & Steel
Finance, Business & Banking