Advertisement

Combinatorial Pattern Matching

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

  • Suleyman Cenk Sahinalp
  • S. Muthukrishnan
  • Ugur Dogrusoz

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
  21. Rolf Backofen, Anke Busch
    Pages 270-284
  22. Gregory Kucherov, Laurent Noé, Mikhail Roytberg
    Pages 297-310
  23. Guillaume Blin, Guillaume Fertin, Stéphane Vialette
    Pages 311-322
  24. Guojun Li, Xingqin Qi, Xiaoli Wang, Binhai Zhu
    Pages 323-332
  25. Nadav Efraty, Gad M. Landau
    Pages 333-346
  26. Michel Habib, Christophe Paul, Mathieu Raffinot
    Pages 359-372
  27. Anne Bergeron, Julia Mixtacki, Jens Stoye
    Pages 388-399
  28. Ricardo Baeza-Yates
    Pages 400-408
  29. Amihood Amir, Oren Kapah, Dekel Tsur
    Pages 409-419
  30. Veli Mäkinen, Gonzalo Navarro
    Pages 420-433
  31. Trinh N. D. Huynh, Wing-Kai Hon, Tak-Wah Lam, Wing-Kin Sung
    Pages 434-444
  32. Ho-Leung Chan, Wing-Kai Hon, Tak-Wah Lam
    Pages 445-456
  33. Kimmo Fredriksson, Gonzalo Navarro
    Pages 457-471
  34. Moritz G. Maaß
    Pages 472-483
  35. Back Matter

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
  • Buy this book on publisher's site
Industry Sectors
Biotechnology
Finance, Business & Banking
Electronics
IT & Software
Telecommunications
Energy, Utilities & Environment
Aerospace
Engineering