Research in Computational Molecular Biology 9th Annual Internati

This volume contains the papers presented at the 9th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2005), which was held in Cambridge, Massachusetts, on May 14–18, 2005. The RECOMB conference series was started in

  • PDF / 10,977,943 Bytes
  • 646 Pages / 430 x 660 pts Page_size
  • 110 Downloads / 212 Views

DOWNLOAD

REPORT


3500

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

Satoru Miyano Jill Mesirov Simon Kasif Sorin Istrail Pavel Pevzner Michael Waterman (Eds.)

Research in Computational Molecular Biology 9th Annual International Conference, RECOMB 2005 Cambridge, MA, USA, May 14-18, 2005 Proceedings

13

Volume Editors Satoru Miyano University of Tokyo Human Genome Center, Institute of Medical Science, Tokyo, Japan E-mail: [email protected] Jill Mesirov Broad Institute of MIT and Harvard, Cambridge, USA E-mail: [email protected] Simon Kasif Boston University Computational Genomics Laboratory, Boston, USA E-mail: [email protected] Sorin Istrail California Institute of Technology, Pasadena, USA E-mail: [email protected] Pavel Pevzner University of California, San Diego, USA E-mail: [email protected] Michael Waterman University of Southern California, Los Angeles, USA E-mail: [email protected] Library of Congress Control Number: Applied for

CR Subject Classification (1998): F.2.2, F.2, E.1, G.2, H.2.8, G.3, I.2, J.3 ISSN ISBN-10 ISBN-13

0302-9743 3-540-25866-3 Springer Berlin Heidelberg New York 978-3-540-25866-7 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 2005 Printed in Germany Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper SPIN: 11415770 06/3142 543210

Preface

This volume contains the papers presented at the 9th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2005), which was held in Cambridge, Massachusetts, on May 14–18, 2005. The RECOMB conference series was started in 1997 by Sorin Istrail, Pavel Pevzner and Michael Waterman. The list of previous meetings is shown below in the section “Previous RECOMB Meetings.” RECOMB 2005 was hosted by the Broad Institute of MIT and Harvard, and Boston University’s Center for Advanced Genomic Technology, and was excellently organized by the Organizing Committee Co-chairs Jill Mesirov and Simon Kasif. This year, 217 papers were submitted, of which the Program Committee selected 39 for presentation at the meeting and inclusion in this proceedings. Each submission was refereed by at least three mem