Algorithms in Bioinformatics

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

  • Editors
  • Raffaele Giancarlo
  • Sridhar Hannenhalli
Conference proceedings WABI 2007

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
  16. Mihaela Pertea, Steven L. Salzberg
    Pages 208-215
  17. Lenwood S. Heath, Amrita Pati
    Pages 216-227
  18. Pavel Kuksa, Vladimir Pavlovic
    Pages 228-239
  19. Rastislav Šrámek, Broňa Brejová, Tomáš Vinař
    Pages 240-251
  20. Christopher James Langmead, Sumit Kumar Jha
    Pages 252-264
  21. Ankur Dhanik, Peggy Yao, Nathan Marz, Ryan Propper, Charles Kou, Guanfeng Liu et al.
    Pages 265-276
  22. Vicky Choi, Chunfang Zheng, Qian Zhu, David Sankoff
    Pages 277-288
  23. Paul Medvedev, Konstantinos Georgiou, Gene Myers, Michael Brudno
    Pages 289-301
  24. Jaime Davila, Sudha Balla, Sanguthevar Rajasekaran
    Pages 302-309
  25. Hosna Jabbari, Anne Condon, Ana Pop, Cristina Pop, Yinglei Zhao
    Pages 323-334
  26. Axel Mosig, Julian J. -L. Chen, Peter F. Stadler
    Pages 335-345
  27. Lucian Ilie, Silvana Ilie
    Pages 346-358
  28. Eagu Kim, John Kececioglu
    Pages 359-370
  29. Francis Y. L. Chin, Henry C. M. Leung, W. K. Sung, S. M. Yiu
    Pages 372-382
  30. Yonghui Wu, Prasanna Bhat, Timothy J. Close, Stefano Lonardi
    Pages 395-406
  31. Réka Albert, Bhaskar DasGupta, Riccardo Dondi, Sema Kachalo, Eduardo Sontag, Alexander Zelikovsky et al.
    Pages 407-419
  32. Geoffrey Koh, Lisa Tucker-Kellogg, David Hsu, P. S. Thiagarajan
    Pages 420-430
  33. Back Matter

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 Computer Science (R0)
  • Print ISBN 978-3-540-74125-1
  • Online ISBN 978-3-540-74126-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site