Algo 2005
  Invited speakers

5th Workshop on Algorithms in Bioinformatics - WABI 2005

Mallorca, Spain, October 3-6, 2005


WABI is sponsored by EATCS, the European Association for Theoretical Computer Science, and ISCB, the International Society for Computational Biology.


The workshop covers research in all aspects of algorithms in bioinformatics. The emphasis is on discrete algorithms for important problems in molecular biology, that are founded on sound models, that are computationally efficient, and that have been implemented and tested in simulations and on real datasets. The goal is to present recent results, including significant work-in-progress, and to identify and explore new directions of research.


Original research papers (including significant work-in-progress) or state-of-the-art surveys are solicited in all aspects of algorithms in bioinformatics, including, but not limited to:
  • Exact and approximate algorithms for sequence analysis, gene and signal recognition, alignment and assembly, molecular evolution, structure determination or prediction, gene expression, gene networks, proteomics, functional genomics, and drug design.

  • Development of methods, software, and dataset repositories for development and testing of such algorithms and their underlying models.

  • High-performance computing approaches to computationally hard optimization problems in bioinformatics.


Authors are invited to submit papers of at most 12 pages in LNCS style. A paper should contain a succinct statement of the issues and of their motivation, a summary of the main results, and a brief explanation of their significance, all accessible to nonspecialist readers. A more technical exposition should follow and an optional short appendix may contain proofs or additional data to be consulted at the discretion of the program committee.

Web-based submission should be made at the site, In case of problems, authors may, by arrangement with a program chair, submit 6 copies of the paper to:

Rita Casadio    Gene Myers
Dept. of Biology   Dept. of Computer Science
Universitā di Bologna   University of California
Sede via Selmi 3    253 Cory Hall
40126 Bologna, Italy    Berkeley, CA 94720-1770, USA

Simultaneous submissions

Simultaneous submissions to another conference with published proceedings are not permitted, but simultaneous submissions to journals are allowed, provided that the authors notify the program chairs; if published in a journal, such contributions will be published as short abstracts in the WABI proceedings.


Accepted papers will be published in the Springer Verlag Lecture Notes in Computer Science as part of their Lecture Notes in Bioinformatics series. Previous proceedings of WABI appeared in LNCS volumes 2149 (Aarhus, 2001), 2452 (Rome, 2002), 2812 (Budapest, 2003), and 3240 (Bergen, 2004). Accepted papers will be alloted 12 pages in the proceedings. By arrangement with the Editor-in-Chief, selected papers fromWABI will be invited for publication in a special issue of the IEEE/ACM Transactions on Computational Biology and Bioinformatics subject to the incorporation of significant additional materials.

Program committee

  • Rita Casadio, U. Bologna (co-chair)
  • Gene Myers, U.C. Berkeley (co-chair)
  • Pankaj Agarwal, Duke
  • Tatsuya Akutsu, Kyoto University
  • Amir Amihood, Bar-Ilan University
  • Alberto Apostolico, Purdue
  • Craig Benham, U.C. Davis
  • Gary Benson, Mount Sinai
  • Mathieu Blanchette, McGill
  • Nadia El-Mabrouk, U. Montr´eal
  • Olivier Gascuel, U. Montpellier
  • Raffaele Giancarlo, U. Palermo
  • Roderic Guigo, IMIM Barcelona
  • Michael Hallett, McGill
  • Daniel Huson, U. Tuebingen
  • Gregory Kucherov, INRIA Nancy
  • Jens Lagergren, KTH Stockholm
  • Giuseppe Lancia, U. Udine
  • Gaddy Landau, U. Haifa
  • Thierry Lecroq, U. Rouen
  • Bernard Moret, U. New Mexico
  • Shinichi Morishita, U. Tokyo
  • Elchanan Mossel, University of California, Berkeley
  • Vincent Moulton, U. East Anglia, UK
  • Lior Pachter, U.C. Berkeley
  • Knut Reinert, Free Univeristy of Berlin
  • Isidore Rigoutsos, IBM Watson
  • Marie-France Sagot, INRIA RhÆone-Alpes
  • David Sankoff, U. Ottawa
  • Sophie Schbath, INRA Jouy-en-Josas
  • Eran Segal, Rockefeller
  • Charles Semple, U. Canterbury
  • Joao Carlos Setubal, Virginia Tech.
  • Roded Sharan, Tel-Aviv University, Israel
  • Steve Skiena, U.N.Y. Stony Brook
  • Jens Stoye, U. Bielefeld
  • Esko Ukkonen, U. Helsinki
  • Alfonso Valencia, Centre for Biotechnology Madrid
  • Lusheng Wang, U. Hong Kong
  • Tandy Warnow, U.T. Austin

Important dates

  • Submission deadline: April 20, 2005
  • Notification to authors: June 1, 2005
  • Final version: June 18, 2005
  • Workshop: October 3-6, 2005
  • Solar Eclipse: October 3, 2005

Related conferences

  • 4th European Conference on Computational Biology (ECBB)