Call For Papers 6th Workshop on Algorithms in Bioinformatics EATCS WABI 2006 Z¨urich, Switzerland, September 11–13, 2006

WABI is sponsored by EATCS, the European Scope: Association for Theoretical Computer Science, The workshop covers research in all aspects of algorithmic work and ISCB, the International Society for Com- in bioinformatics. The emphasis is on discrete algorithms and putational Biology. machine-learning methods that address important problems in molecular biology, that are founded on sound models, that are Important Dates: computationally efficient, and that have been implemented and Submission May 15, 2006 tested in simulations and on real datasets. The goal is to present Notification June 9, 2006 recent research results, including significant work-in-progress, and Final Version June 25, 2006 to identify and explore directions of future research. Workshop September 11–13, 2006 Topics: Original research papers (including significant work-in-progress) Keynote Speaker: or state-of-the-art surveys are solicited in all aspects of algorithms in bioinformatics, including, but not limited to: , Tel Aviv U. • Exact, approximate, and machine-learning algorithms for se- Program Committee: quence analysis, gene and signal recognition, alignment and as- sembly, molecular evolution, structure determination or predic- Philipp B¨ucher, ISREC, Switzerland (co-chair) tion, gene expression, gene networks, proteomics, functional ge- , U. Bologna, Italy nomics, and drug design. Nadia El-Mabrouk, U. Montr´eal, Canada • Methods, software, and dataset repositories for development and Olivier Gascuel, LIRMM, U. Montpellier, France testing of such algorithms and their underlying models. Raffaele Giancarlo, U. Palermo, Italy • High-performance computing approaches to computationally David Gilbert, U. Glasgow, Scotland hard learning and optimization problems in bioinformatics. Roderic Guigo, U. Pompeu Fabra, Spain Vasant Honavar, Iowa State U., USA Submissions: Daniel Huson, U. of T¨ubingen, Germany Authors are invited to submit papers no exceeding Jens Lagergren, KTH, Sweden 12 pages when formatted in the Springer LNCS style Randall Linder, U. Texas Austin, USA (www.springer.de/comp/lncs/authors.html). A paper should Joao Meidanis, Unicamp, Brazil contain a succinct statement of the issues and of their motivation, , Tokyo U., Japan a summary of the main results, and a brief explanation of their Bernard Moret, U. New Mexico, USA (co-chair) Gene Myers, HHMI Janelia Farm, USA significance, all accessible to non-specialist readers. A more Luay Nakhleh, Rice U., USA technical exposition should follow and an optional short appendix Cedric Notredame, CNRS Marseille, France may contain proofs or additional data to be consulted at the Sven Rahmann, U. Bielefeld, Germany discretion of the program committee. Knut Reinert, Freie U. Berlin, Germany Electronic submission is required; procedures for submission can Marie-France Sagot, U. Claude Bernard, France be found on the WABI’06 web site. In case of problems, au- David Sankoff, U. of Ottawa, Canada thors may, by prior arrangement, email a PDF file to the chairs, Adam Siepel, Cornell U., USA Philipp B¨ucher ([email protected]) or Bernard Jijun Tang, U. South Carolina, USA Moret ([email protected]). , Princeton U., USA Simultaneous submission to another conference with published , CNB-CSIC, Spain proceedings is not permitted, but simultaneous submission to a Jaak Vilo, Egeen Inc., Estonia , U. Texas Austin, USA journal is allowed, provided that the authors notify the program Lusheng Wang, City U. Hong Kong, China chairs; if published in a journal, such a contribution will be pub- Tiffani Williams, Texas A&M U., USA lished as a short abstract in the WABI proceedings. Louxin Zhang, National U. Singapore Proceedings: Accepted papers will be published in the Springer series Lecture Organizing Committee: Notes in Computer Science, under the series heading of Lecture Michael Hoffman, ETHZ (chair) Notes in Bioinformatics and will be allotted 12 pages. Previ- Angelika Steger, ETHZ ous proceedings of WABI appeared in LNCS/LNBI volumes 2149 Emo Welzl, ETHZ (Aarhus 2001), 2452 (Rome 2002), 2812 (Budapest 2003), 3240 Peter Widmayer, ETHZ (Bergen 2004), and 3692 (Mallorca 2005). By arrangement with the Editor-in-Chief, selected papers from WABI will be invited Web site: for an extended publication in a special issue of the IEEE/ACM http://algo06.inf.ethz.ch/wabi/ Transactions on Computational Biology and Bioinformatics.