Algorithms in Bioinformatics

8th International Workshop, WABI 2008, Karlsruhe, Germany, September 15-19, 2008. Proceedings

  • Editors
  • Keith A. Crandall
  • Jens Lagergren
Conference proceedings WABI 2008

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

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

Table of contents

  1. Front Matter
  2. Eric Tannier, Chunfang Zheng, David Sankoff
    Pages 1-13
  3. Meng Zhang, William Arndt, Jijun Tang
    Pages 14-24
  4. Vladimir Yanovsky, Stephen M. Rumble, Michael Brudno
    Pages 38-49
  5. Vincent Lacroix, Michael Sammeth, Roderic Guigo, Anne Bergeron
    Pages 50-63
  6. Florian Battke, Carsten Müller-Tidow, Hubert Serve, Kay Nieselt
    Pages 64-75
  7. Glenn Hickey, Paz Carmi, Anil Maheshwari, Norbert Zeh
    Pages 76-86
  8. Peter Damaschke
    Pages 87-98
  9. Zoran Nikoloski, Sergio Grimbs, Joachim Selbig, Oliver Ebenhöh
    Pages 99-112
  10. Martin Simonsen, Thomas Mailund, Christian N. S. Pedersen
    Pages 113-122
  11. Seung-Jin Sul, Grant Brammer, Tiffani L. Williams
    Pages 123-134
  12. Arthur Choi, Noah Zaitlen, Buhm Han, Knot Pipatsrisawat, Adnan Darwiche, Eleazar Eskin
    Pages 135-147
  13. Serdar Bozdag, Timothy J Close, Stefano Lonardi
    Pages 148-161
  14. Rumen Andonov, Nicola Yanev, Noël Malod-Dognin
    Pages 162-173
  15. Michal Ziv-Ukelson, Irit Gat-Viks, Ydo Wexler, Ron Shamir
    Pages 174-185
  16. Alexander Medvedovsky, Vineet Bafna, Uri Zwick, Roded Sharan
    Pages 222-232
  17. Ludovic Cottret, Paulo Vieira Milreu, Vicente Acuña, Alberto Marchetti-Spaccamela, Fábio Viduani Martinez, Marie-France Sagot et al.
    Pages 233-244
  18. Pasi Rastas, Jussi Kollin, Mikko Koivisto
    Pages 259-270
  19. Qi Zhang, Wei Wang, Leonard McMillan, Jan Prins, Fernando Pardo-Manuel de Villena, David Threadgill
    Pages 271-283
  20. Stefan Grünewald, Andreas Spillner, Kristoffer Forslund, Vincent Moulton
    Pages 284-295
  21. Daniel H. Huson, Regula Rupp
    Pages 296-305
  22. Marcel H. Schulz, David Weese, Tobias Rausch, Andreas Döring, Knut Reinert, Martin Vingron
    Pages 306-317
  23. Raheleh Salari, Alexander Schönhuth, Fereydoun Hormozdiari, Artem Cherkasov, S. Cenk Sahinalp
    Pages 330-341
  24. José Augusto Amgarten Quitzau, Jens Stoye
    Pages 342-353
  25. Hans-Joachim Böckenhauer, Abu Zafer M. Dayem Ullah, Leonidas Kapsokalivas, Kathleen Steinhöfel
    Pages 369-381
  26. Martin Paluszewski, Pawel Winter
    Pages 382-393
  27. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 8th International Workshop on Algorithms in Bioinformatics, WABI 2008, held in Karlsruhe, Germany, in September 2008 as part of the ALGO 2008 meeting.

The 32 revised full papers presented together with the abstract of a keynote talk were carefully reviewed and selected from 81 submissions. All current issues of algorithms in bioinformatics are addressed, reaching from mathematical tools to experimental studies of approximation algorithms and reports on significant computational analyses. The topics range in biological applicability from genome mapping, to sequence assembly, to microarray quality, to phylogenetic inference, to molecular modeling.


Partition algorithmics algorithms approximation algorithms bioinformatics clustering combinatorial optimization completeness computational biology data analysis data mining discrete mathematics fingerprinting data functional genomics gene networks

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-540-87360-0
  • Online ISBN 978-3-540-87361-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site