Combinatorial Pattern Matching

17th Annual Symposium, CPM 2006, Barcelona, Spain, July 5-7, 2006. Proceedings

  • Moshe Lewenstein
  • Gabriel Valiente

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

Table of contents

  1. Front Matter
  2. Asynchronous Pattern Matching

    1. Amihood Amir
      Pages 1-10
    2. Levon Lloyd, Andrew Mehler, Steven Skiena
      Pages 12-23
  3. Session 1. Data Structures

    1. Jérémy Barbay, Alexander Golynski, J. Ian Munro, S. Srinivasa Rao
      Pages 24-35
  4. Session 2. Indexing Data Structures

    1. Ho-Leung Chan, Tak-Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Swee-Seong Wong
      Pages 49-59
    2. Shunsuke Inenaga, Masayuki Takeda
      Pages 60-71
  5. Session 3. Probabilistic and Algebraic Techniques

    1. Broňa Brejová, Daniel G. Brown, Ian M. Harrower, Tomáš Vinař
      Pages 94-105
    2. Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Giancarlo Mauri
      Pages 106-116
    3. Olivier Bodini, Eric Rivals
      Pages 117-128
    4. Eric Blais, Mathieu Blanchette
      Pages 129-140
  6. Session 4. Applications in Molecular Biology I

  7. Session 5. String Matching I

    1. Amihood Amir, Eran Chencinski, Costas Iliopoulos, Tsvi Kopelowitz, Hui Zhang
      Pages 188-199
    2. Amihood Amir, Eran Chencinski
      Pages 200-210

About these proceedings

Keywords

Performance algorithms approximation bioinformatics coding and data compression combinatorial pattern matching computational discrete mathematics data analysis data compression data mining data structure fingerprint genome analysis optimization programming

Editors and affiliations

  • Moshe Lewenstein
    • 1
  • Gabriel Valiente
    • 2
  1. 1.Department of Computer ScienceBar-Ilan UniversityRamat-GanIsrael
  2. 2.Department of SoftwareTechnical University of CataloniaBarcelonaSpain

Bibliographic information

  • DOI https://doi.org/10.1007/11780441
  • Copyright Information Springer-Verlag Berlin Heidelberg 2006
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-35455-0
  • Online ISBN 978-3-540-35461-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book