Algorithms in Bioinformatics

7th International Workshop, WABI 2007, Philadelphia, PA, USA, September 8-9, 2007. Proceedings

  • Editors
  • Raffaele Giancarlo
  • Sridhar Hannenhalli

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

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

Table of contents

  1. Front Matter
  2. Pavel A. Pevzner
    Pages 1-1
  3. Evgeni Tsivtsivadze, Jorma Boberg, Tapio Salakoski
    Pages 2-11
  4. Roy Varshavsky, Menachem Fromer, Amit Man, Michal Linial
    Pages 12-24
  5. Marco Vassura, Luciano Margara, Pietro Di Lena, Filippo Medri, Piero Fariselli, Rita Casadio
    Pages 25-37
  6. Jieun K. Jeong, Piotr Berman, Teresa M. Przytycka
    Pages 38-48
  7. Justin Kennedy, Ion Măndoiu, Bogdan Paşaniuc
    Pages 73-84
  8. Pasi Rastas, Esko Ukkonen
    Pages 85-97
  9. Antoni Lozano, Ron Y. Pinter, Oleg Rokhlenko, Gabriel Valiente, Michal Ziv-Ukelson
    Pages 98-110
  10. An Ω(n2/logn) Speed-Up of Open image in new window Heuristics for the Gene-Duplication Problem
    Mukul S. Bansal, Oliver Eulenstein
    Pages 124-135
  11. Alberto Apostolico, Claudia Tagliacollo
    Pages 136-148
  12. Christina Boucher, Daniel G. Brown, Paul Church
    Pages 149-160
  13. Hatice Gulcin Ozer, William C. Ray
    Pages 161-170
  14. Joe Dundas, T. A. Binkowski, Bhaskar DasGupta, Jie Liang
    Pages 171-182
  15. Degui Zhi, Maxim Shatsky, Steven E. Brenner
    Pages 194-195

About these proceedings


This book constitutes the refereed proceedings of the 7th International Workshop on Algorithms in Bioinformatics, WABI 2007, held in Philadelphia, PA, USA in September 2007.

The 38 revised full papers presented together with the abstract of a keynote talk were carefully reviewed and selected from 133 submissions. All current issues of algorithms in bioinformatics are addressed, ranging from mathematical tools to experimental studies of approximation algorithms and reports on significant computational analyses. Numerous biological problems are dealt with, including genetic mapping, sequence alignment and sequence analysis, phylogeny, comparative genomics, and protein structure. Furthermore the papers feature high-performance computing approaches to computationally hard learning and optimization problems in bioinformatics and cover methods, software and dataset repositories for development and testing of such algorithms and their underlying models.


Alignment algorithm algorithms bioinformatics genome optimization sequence analysis

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2007
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-74125-1
  • Online ISBN 978-3-540-74126-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book