The Brazilian Symposium on Bioinformatics (BSB) 2008 was held at Santo Andr´e (S˜ao Paulo), Brazil, August 28–30, 2008. BSB 2008 was the third symposium in the BSB series, although BSB was preceded by the Brazilian Workshop on Bioinformatics (WOB). This previous event had three consecutive editions in 2002 (Gramado, Rio Grande do Sul), 2003 (Maca´e, Rio de Janeiro), and 2004 (Bras´ılia, Distrito Federal). The change from workshop to symposium reflects the increasing quality and interest behind this meeting. For BSB 2008, we had 41 submissions: 32 full papers and 9 extended abstracts, submitted to two tracks: the main track on Computational Biology and Bioinformatics, and the track Applications of. | Lecture Notes in Bioinformatics 5167 Edited by S. Istrail P. Pevzner and M. Waterman Editorial Board A. Apostolico S. Brunak M. Gelfand T. Lengauer S. Miyano G. Myers . Sagot D. Sankoff R. Shamir T. Speed M. Vingron W. Wong Subseries of Lecture Notes in Computer Science Ana . Bazzan Mark Craven Natalia F. Martins Eds. Advances in Bioinformatics and Computational Biology Third Brazilian Symposium on Bioinformatics BSB 2008 Santo André Brazil August 28-30 2008 Proceedings 1 Springer 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 Ana . Bazzan Instituto de Informatica UFRGS Porto Alegre RS Brazil E-mail bazzan@ Mark Craven University of Wisconsin Madison Wisconsin USA E-mail craven@ Natalia F. Martins EMBRAPA Recursos Genéticos e Biotecnología Brasilia DF Brazil E-mail natalia@ Library of Congress Control Number 2008932956 CR Subject Classification 1998 LNCS Sublibrary SL 8 - Bioinformatics ISSN 0302-9743 ISBN-10 3-540-85556-4 Springer Berlin Heidelberg New York ISBN-13 978-3-540-85556-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 is a part of Springer Science Business Media Springer-Verlag Berlin Heidelberg 2008 Printed in Germany Typesetting .
