Advertisement

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
  8. Session 6. Applications in Molecular Biology II

    1. Marcin Kubica, Romeo Rizzi, Stéphane Vialette, Tomasz Waleń
      Pages 211-222
    2. Carl Kingsford, Elena Zaslavsky, Mona Singh
      Pages 233-245
    3. Rolf Backofen, Danny Hermelin, Gad M. Landau, Oren Weimann
      Pages 246-257
  9. Session 7. Applications in Molecular Biology III

  10. Session 8. Data Compression

    1. Haim Kaplan, Shir Landau, Elad Verbin
      Pages 282-293
    2. Rodrigo González, Gonzalo Navarro
      Pages 294-305
    3. Veli Mäkinen, Gonzalo Navarro
      Pages 306-317
    4. Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane
      Pages 318-329
  11. Session 9. String Matching II

    1. Gerth Stølting Brodal, Kanela Kaligosi, Irit Katriel, Martin Kutz
      Pages 330-341
    2. Roman Kolpakov, Mathieu Raffinot
      Pages 342-353
    3. Leena Salmela, Jorma Tarhio
      Pages 354-364
    4. Amihood Amir, Costas Iliopoulos, Oren Kapah, Ely Porat
      Pages 365-376
  12. Session 10. Dynamic Programming

    1. Jesper Jansson, Zeshan Peng
      Pages 377-388
    2. Yun-Sheng Chung, Chin Lung Lu, Chuan Yi Tang
      Pages 389-400
    3. Aude Liefooghe, Hélène Touzet, Jean-Stéphane Varré
      Pages 401-412
  13. Back Matter

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
  • Buy this book on publisher's site