Algorithms in Bioinformatics

9th International Workshop, WABI 2009, Philadelphia, PA, USA, September 12-13, 2009. Proceedings

  • Steven L. Salzberg
  • Tandy Warnow
Conference proceedings WABI 2009

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

Also part of the Lecture Notes in Bioinformatics book sub series (LNBI, volume 5724)

Table of contents

  1. Front Matter
  2. Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola, Raffaella Rizzi
    Pages 1-12
  3. Sebastian Böcker, Florian Rasche, Tamara Steijger
    Pages 13-24
  4. Hamidreza Chitsaz, Rolf Backofen, S. Cenk Sahinalp
    Pages 25-36
  5. Phuong Dao, Alexander Schönhuth, Fereydoun Hormozdiari, Iman Hajirasouliha, S. Cenk Sahinalp, Martin Ester
    Pages 37-48
  6. Daniel DeBlasio, Jocelyne Bruand, Shaojie Zhang
    Pages 49-61
  7. Jianrong Dong, David Fernández-Baca, F. R. McMorris
    Pages 73-84
  8. Marta Gîrdea, Laurent Noé, Gregory Kucherov
    Pages 108-120
  9. Timothy Hancock, Hiroshi Mamitsuka
    Pages 121-132
  10. Matthew Hansen, Logan Everett, Larry Singh, Sridhar Hannenhalli
    Pages 133-144
  11. Peter Husemann, Jens Stoye
    Pages 145-156
  12. Minghui Jiang, Pedro J. Tejada, Ramoni O. Lasisi, Shanhong Cheng, D. Scott Fechser
    Pages 157-168
  13. Crystal L. Kahn, Shay Mozes, Benjamin J. Raphael
    Pages 169-180
  14. Jakub Kováč, Tomáš Vinař, Broňa Brejová
    Pages 181-193
  15. Thomas G. Kristensen, Jesper Nielsen, Christian N. S. Pedersen
    Pages 194-205
  16. Qian Peng, Max A. Alekseyev, Glenn Tesler, Pavel A. Pevzner
    Pages 220-232
  17. Eric Rivals, Leena Salmela, Petteri Kiiskinen, Petri Kalsi, Jorma Tarhio
    Pages 246-260
  18. Raheleh Salari, Rolf Backofen, S. Cenk Sahinalp
    Pages 261-272
  19. Saeed Salem, Mohammed J. Zaki, Chris Bystroff
    Pages 273-285
  20. Kengo Sato, Michiaki Hamada, Toutai Mituyama, Kiyoshi Asai, Yasubumi Sakakibara
    Pages 286-297
  21. Marcel H. Schulz, Sebastian Köhler, Sebastian Bauer, Martin Vingron, Peter N. Robinson
    Pages 298-309
  22. Tetsuo Shibuya, Jesper Jansson, Kunihiko Sadakane
    Pages 310-320
  23. Kenneth Sundberg, Mark Clement, Quinn Snell
    Pages 321-332
  24. M. Shel Swenson, François Barbançon, C. Randal Linder, Tandy Warnow
    Pages 333-344
  25. Fadi Towfic, M. Heather West Greenlee, Vasant Honavar
    Pages 345-361
  26. Roberto Grossi, Andrea Pietracaprina, Nadia Pisanti, Geppino Pucci, Eli Upfal, Fabio Vandin
    Pages 362-374
  27. Travis J. Wheeler
    Pages 375-389
  28. Chris Whidden, Norbert Zeh
    Pages 390-402
  29. Thomas K. F. Wong, T. W. Lam, Wing-Kin Sung, S. M. Yiu
    Pages 403-414
  30. Back Matter

About these proceedings


These proceedings contain papers from the 2009 Workshop on Algorithms in Bioinformatics (WABI), held at the University of Pennsylvania in Philadelphia, Pennsylvania during September 12–13, 2009. WABI 2009 was the ninth annual conference in this series, which focuses on novel algorithms that address imp- tantproblemsingenomics,molecularbiology,andevolution.Theconference- phasizes research that describes computationally e?cient algorithms and data structures that have been implemented and tested in simulations and on real data. WABI is sponsored by the European Association for Theoretical C- puter Science (EATCS) and the International Society for Computational Bi- ogy (ISCB). WABI 2009 was supported by the Penn Genome Frontiers Institute and the Penn Center for Bioinformatics at the University of Pennsylvania. For the 2009 conference, 90 full papers were submitted for review by the Program Committee, and from this strong ?eld of submissions, 34 papers were chosen for presentation at the conference and publication in the proceedings. The ?nal programcovered a wide range of topics including gene interaction n- works, molecular phylogeny, RNA and protein structure, and genome evolution.


RNA algorithms bioinformatics clustering computational biology data analysis data mining genetic mapping genome genome analysis genomic indexing phylogenetic diversity protein analysis protein classification sequence analysis

Editors and affiliations

  • Steven L. Salzberg
    • 1
  • Tandy Warnow
    • 2
  1. 1.Center for Bioinformatics and Computational Biology, and Department of Computer ScienceUniversity of MarylandCollege ParkUSA
  2. 2.Department of Computer SciencesThe University of Texas at AustinUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-04240-9
  • Online ISBN 978-3-642-04241-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Chemical Manufacturing
Health & Hospitals
Consumer Packaged Goods