Algorithms in Bioinformatics 4th International Workshop, WABI 20

  • PDF / 6,070,717 Bytes
  • 485 Pages / 430 x 660 pts Page_size
  • 39 Downloads / 197 Views

DOWNLOAD

REPORT


3240

Edited by S. Istrail, P. Pevzner, and M. Waterman Editorial Board: A. Apostolico S. Brunak M. Gelfand T. Lengauer S. Miyano G. Myers M.-F. Sagot D. Sankoff R. Shamir T. Speed M. Vingron W. Wong

Subseries of Lecture Notes in Computer Science

Inge Jonassen Junhyong Kim (Eds.)

Algorithms in Bioinformatics 4th International Workshop, WABI 2004 Bergen, Norway, September 17-21, 2004 Proceedings

13

Series Editors Sorin Istrail, Celera Genomics, Applied Biosystems, Rockville, MD, USA Pavel Pevzner, University of California, San Diego, CA, USA Michael Waterman, University of Southern California, Los Angeles, CA, USA Volume Editors Inge Jonassen University of Bergen Department of Informatics and Computational Biology Unit, HIB 5020 Bergen, Norway E-mail: [email protected] Junhyong Kim University of Pennsylvania Goddard Laboratories, Biology Dept., School of Arts and Sciences 415 S University Avenue, Philadelphia, PA 19104, USA E-mail: [email protected]

Library of Congress Control Number: 2004111461

CR Subject Classification (1998): F.1, F.2.2, E.1, G.1, G.2, G.3, J.3 ISSN 0302-9743 ISBN 3-540-23018-1 Springer Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. Springer is a part of Springer Science+Business Media springeronline.com © Springer-Verlag Berlin Heidelberg 2004 Printed in Germany Typesetting: Camera-ready by author, data conversion by Olgun Computergrafik Printed on acid-free paper SPIN: 11319306 06/3142 543210

Preface It gives us great pleasure to present the proceedings of the 4th Workshop on Algorithms in Bioinformatics (WABI 2004) which took place in Bergen, Norway, September 17–21, 2004. The WABI 2004 workshop was part of a fiveconference meeting, which in addition to WABI, included ESA, WAOA, IWPEC, and ATMOS, hosted by the University of Bergen, Norway. See http://www.ii.uib.no/algo2004/ for more details. The Workshop on Algorithms in Bioinformatics covers research on all aspects of algorithmic work in bioinformatics. The emphasis is on discrete algorithms that address important problems in molecular biology. These are founded on sound models, are computationally efficient, and have been implemented and tested in simulations and on real datasets. The goal is to present recent research results, including signficant work in progress, and to identify and explore directions of future research. Original research papers (including significant work in progress) or stateof-the-art surveys were solicited on all aspects of algorithms in bioinformat