Algorithms in Bioinformatics 9th International Workshop, WABI 20

These proceedings contain papers from the 2009 Workshop on Algorithms in Bioinformatics (WABI), held at the University of Pennsylvania in Philadelphia, Pennsylvania during September 12–13, 2009. WABI 2009 was the ninth annual conference in this series, wh

  • PDF / 9,839,513 Bytes
  • 440 Pages / 430 x 659.996 pts Page_size
  • 69 Downloads / 285 Views

DOWNLOAD

REPORT


5724

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

Steven L. Salzberg Tandy Warnow (Eds.)

Algorithms in Bioinformatics 9th International Workshop, WABI 2009 Philadelphia, PA, USA, September 12-13, 2009 Proceedings

13

Series Editors Sorin Istrail, Brown University, Providence, RI, USA Pavel Pevzner, University of California, San Diego, CA, USA Michael Waterman, University of Southern California, Los Angeles, CA, USA Volume Editors Steven L. Salzberg Center for Bioinformatics and Computational Biology and Department of Computer Science University of Maryland College Park, MD, USA E-mail: [email protected] Tandy Warnow Department of Computer Sciences The University of Texas at Austin Austin, TX, USA E-mail: [email protected]

Library of Congress Control Number: 2009933693

CR Subject Classification (1998): J.3, I.5, F.2.2, E.1, G.2, F.2 LNCS Sublibrary: SL 8 – Bioinformatics ISSN ISBN-10 ISBN-13

0302-9743 3-642-04240-6 Springer Berlin Heidelberg New York 978-3-642-04240-9 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.com © Springer-Verlag Berlin Heidelberg 2009 Printed in Germany Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper SPIN: 12749041 06/3180 543210

Preface

These proceedings contain papers from the 2009 Workshop on Algorithms in Bioinformatics (WABI), held at the University of Pennsylvania in Philadelphia, Pennsylvania during September 12–13, 2009. WABI 2009 was the ninth annual conference in this series, which focuses on novel algorithms that address important problems in genomics, molecular biology, and evolution. The conference emphasizes research that describes computationally efficient algorithms and data structures that have been implemented and tested in simulations and on real data. WABI is sponsored by the European Association for Theoretical Computer Science (EATCS) and the International Society for Computational Biology (ISCB). WABI 2009 was supported by the Penn Genome Frontiers Institute and the Penn Center for Bioinformatics at the University of Pennsylvania. For the 2009 conference, 90 full papers were submitted for review by the Program Committee, and from this strong field of submissions, 34 papers were chosen for presentation at