Combinatorial Pattern Matching

15th Annual Symposium, CPM 2004, Istanbul, Turkey, July 5-7, 2004. Proceedings

  • Suleyman Cenk Sahinalp
  • S. Muthukrishnan
  • Ugur Dogrusoz
Conference proceedings CPM 2004

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

Table of contents

  1. Front Matter
  2. Eric Tannier, Marie-France Sagot
    Pages 1-13
  3. Tamar Barzuza, Jacques S. Beckmann, Ron Shamir, Itsik Pe’er
    Pages 14-31
  4. Firas Swidan, Michael A. Bender, Dongdong Ge, Simai He, Haodong Hu, Ron Y. Pinter
    Pages 32-46
  5. Jinbo Xu, Daniel G. Brown, Ming Li, Bin Ma
    Pages 47-58
  6. Ron Y. Pinter, Oleg Rokhlenko, Dekel Tsur, Michal Ziv-Ukelson
    Pages 59-73
  7. Svante Janson, Stefano Lonardi, Wojciech Szpankowski
    Pages 74-88
  8. Tomoaki Suga, Shinichi Shimozono
    Pages 89-101
  9. Stefano Lonardi, Wojciech Szpankowski, Qiaofeng Yang
    Pages 102-116
  10. Leszek Gąsieniec, Roman Kolpakov
    Pages 117-129
  11. Yishan Jiao, Jingyi Xu, Ming Li
    Pages 130-144
  12. Maxime Crochemore, Chiara Epifanio, Roberto Grossi, Filippo Mignosi
    Pages 145-158
  13. Richard F. Geary, Naila Rahman, Rajeev Raman, Venkatesh Raman
    Pages 159-172
  14. Gad M. Landau, Eugene Myers, Michal Ziv-Ukelson
    Pages 173-193
  15. Nikhil Bansal, Mark Cieliebak, Zsuzsanna Lipták
    Pages 194-204
  16. Vincent Berry, François Nicolas
    Pages 205-219
  17. Anders Dessmark, Jesper Jansson, Andrzej Lingas, Eva-Marta Lundell
    Pages 220-229
  18. Arvind Gupta, Ján Maňuch, Ladislav Stacho, Chenchen Zhu
    Pages 230-243
  19. Piotr Berman, Bhaskar DasGupta, Dhruv Mubayi, Robert Sloan, György Turán, Yi Zhang
    Pages 244-253
  20. Eugene Davydov, Serafim Batzoglou
    Pages 254-269

About these proceedings

Keywords

3D Alignment DOM Multimedia algorithms approximation combinatorial pattern matching complexity data compression data mining pattern matching pattern recognition protein analysis searching string matching

Editors and affiliations

  • Suleyman Cenk Sahinalp
    • 1
  • S. Muthukrishnan
    • 2
  • Ugur Dogrusoz
    • 3
  1. 1.School of Computing ScienceSimon Fraser UniversityBurnabyCanada
  2. 2.Google Inc.New York, NY
  3. 3.Tom Sawyer SoftwareOaklandUSA

Bibliographic information

  • DOI https://doi.org/10.1007/b98377
  • Copyright Information Springer-Verlag Berlin Heidelberg 2004
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-22341-2
  • Online ISBN 978-3-540-27801-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book