Advertisement

Combinatorial Pattern Matching

11th Annual Symposium, CPM 2000 Montreal, Canada, June 21–23, 2000 Proceedings

  • Raffaele Giancarlo
  • David Sankoff

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1848)

Table of contents

  1. Front Matter
    Pages I-XI
  2. Invited Lectures

  3. Summer School Lectures

    1. Adam L. Buchsbaum, Raffaele Giancarlo
      Pages 27-32
  4. Contributed Papers

    1. Sung -Ryul Kim, Kunsoo Park
      Pages 60-68
    2. David Fernández-Baca, Timo Seppäläinen, Giora Slutzki
      Pages 69-83
    3. Leszek Gąasieniec, Jesper Jansson, Andrzej Lingas
      Pages 108-118
    4. Paola Bonizzoni, Gianluca Della Vedova, Giancarlo Mauri
      Pages 119-128
    5. Ming -Yang Kao, Tak -Wah Lam, Wing -Kin Sung, Hing -Fung Ting
      Pages 129-142
    6. Itsik Pe’er, Ron Shamir, Roded Sharan
      Pages 143-153
    7. Tao Jiang, Guo-Hui Lin, Bin Ma, Kaizhong Zhang
      Pages 154-165
    8. Gonzalo Navarro, Jorma Tarhio
      Pages 166-180
    9. Yusuke Shibata, Tetsuya Matsumoto, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa
      Pages 181-194
    10. Juha Kärkkäinen, Gonzalo Navarro, Esko Ukkonen
      Pages 195-209
    11. David Liben-Nowell, Jon Kleinberg
      Pages 248-263
    12. Steven Skiena, Pavel Sumazin
      Pages 264-276
    13. Matthew R. Nelson, Sharon L. Kardia, Charles F. Sing
      Pages 293-304
    14. Veli Mäkinen
      Pages 305-319
    15. Gonzalo Navarro, Erkki Sutinen, Jani Tanninen, Jorma Tarhio
      Pages 350-363
    16. Cyril Allauzen, Mathieu Raffinot
      Pages 364-374
    17. Mireille Régnier, Laurent Mouchard
      Pages 388-396
    18. Gerth St/øting Brodal, Christian N. S. Pedersen
      Pages 397-411
    19. Artur Czumaj, Leszek Gçasieniec
      Pages 412-422
  5. Back Matter
    Pages 423-423

About these proceedings

Keywords

Algorithmics Approximation Algorithms Combinatorial Mathematics Combinatorial Pattern Matching Complexity Computational Biology Computational Discrete Mathematics Searching Speech Recognition String Matching algorithms data compression multimedia pattern recognition sets

Editors and affiliations

  • Raffaele Giancarlo
    • 1
  • David Sankoff
    • 2
  1. 1.Dipartimento di Matematica ed ApplicazioniUniversitá die PalermoPalermoItaly
  2. 2.Centre de recherches mathématiquesUniversité de MontréalMontréalCanada

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-45123-4
  • Copyright Information Springer-Verlag Berlin Heidelberg 2000
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-67633-1
  • Online ISBN 978-3-540-45123-5
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site
Industry Sectors
Biotechnology
Finance, Business & Banking
Electronics
IT & Software
Telecommunications
Energy, Utilities & Environment
Aerospace
Engineering