Scope

The Workshop on Algorithms in Bioinformatics covers research in all aspects of algorithmic work in bioinformatics and computational biology. The emphasis is on discrete algorithms, that address important problems in molecular biology, genomics and genetics 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 research results, including significant work-in-progress, and to identify and explore directions of future research. WABI 2002 will be held in conjunction with ESA 2002 and APPROX 2002. The three conferences are jointly called ALGO 2002, and will take place in Rome, Italy, September 16-21, 2002. The conferences will be held at the School of Engineering, University of Rome "La Sapienza". WABI 2001 was sponsored by EATCS (the European Association for Theoretical Computer Science) and jointly organized and colocated with WAE 2001 and ESA 2001 in the context of ALGO 2001. For general information on WABI, see the web site http://www.brics.dk/wabi2001/.

Topics

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 genomics, genetics, sequence analysis, gene and signal recognition, alignment, molecular evolution, phylogenetics, structure determination or prediction, gene expression and 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 problems in bioinformatics, particularly optimization problems. The proceedings of the workshop will be published in the Lecture Notes in Computer Science (LNCS) series of Springer Verlag.

Submission

Submissions should consist of an extended abstract of no more than 15 pages in 11pt font, preferably using the Springer LNCS style. An abstract should start with a presentation of the biological problem, the results achieved, their significance and a comparison with previous work. This material should be understandable to non-specialists. A more technical exposition should follow and an optional short appendix may contain details or additional data to be consulted at the discretion of the program committee. The submission must include the corresponding author's email address. NOTE: We would like to encourage submissions from researchers in the biological community who may not be familiar with competitive computer science style conferences. We encourage authors to use a sufficient number of pages to make the fullest and most compelling presentation of their work. All submissions must be online, using the online submission server. A standard postscript file must be sent on or before April 26 (your time zone will do), 2002, for your submission to be considered. Authors who experience problems generating a suitable Postscript file or whose submission exceeds the file size limit should contact the program chairs. Simultaneous submission to another conference or journal is allowed. Authors are asked to inform the program co-chairs at the time of submission of the simultaneous submission. If the paper has been accepted to another conference or a journal before WABI 2002, the authors will be allowed only a short abstract (1 page) in the proceedings of WABI 2002 and not an extended abstract. In order to ensure inclusion of their work in the proceedings, authors must present their accepted papers at the workshop. Address any questions to the program committee chairs, Roderic Guigo (rguigo@imim.es) and Dan Gusfield (gusfield@cs.ucdavis.edu).

Important dates
Submission deadline	April 26, 2002
Notification to authors	June 7, 2002
Final versions due	July 8, 2002
Symposium	September 17-21, 2002

Program committee

Pankaj Agarwal (GlaxoSmithKline Pharmaceuticals) Alberto Apostolico (U. Padova and Purdue U.) Craig Benham (U.C. Davis) Jean-Michel Claverie (CRNS' Institut de Biologie Structurale et Microbiologie, Marseilles) Nir Friedman (Hebrew U.) Olivier Gascuel (U. de Montpellier II and CNRS, Montpellier) Misha Gelfand (IntegratedGenomics, Moscow) Raffaele Giancarlo (U. di Palermo) David Gilbert (City University, Longdo) Roderic Guigo (IMIM, Barcelona, co-chair) Dan Gusfield (U.C. Davis co-chair) Jotun Hein (U. Oxford) Inge Jonassen (U. of Bergen) Giuseppe Lancia (U. Padova) Bernard M.E. Moret (U. New Mexico) Gene Myers (Celera Genomics) Christos Ouzonis (European Bioinformatics Institute, Hinxton Hall) Lior Pachter (U.C. Berkeley) Knut Reinert (Celera Genomics) Marie-France Sagot (Universite Claude Bernard, Lyon) David Sankoff (U. Montreal) Steve Skiena (SUNY, Stony Brook) Gary Stormo (Washington University) Jens Stoye (Max-Planck-Institut fuer Molekulare Genetik) Martin Tompa (U. Washington) Alfonso Valencia (Centro National de Biotecnologia, Madrid) Martin Vingron (Max-Planck-Institut fuer Molekulare Genetik) Lusheng Wang (City University of Hong Kong) Tandy Warnow (U. Texas, Austin)

Steering commitee

Olivier Gascuel Jotun Hein Raffaele Giancarlo Erik Meineche-Schmidt Bernard Moret

Previous conferences

WABI 2001, 1st Workshop on Algorithms in BioInformatics, BRICS, University of Aarhus, Denmark, August 28-31, 2001