Efficient computer programs have made it possible to elucidate and analyze large-scale genomic sequences. Fundamental tasks, such as the assembly of numerous whole-genome shotgun fragments, the alignment of complementary DNA sequences with a long genome, and the design of gene-specific primers or oligomers, require efficient algorithms and state-of-the-art implementation techniques. This textbook emphasizes basic software implementation techniques for processing large-scale genome sequences and provides executable sample programs.

This volume contains papers presented at the 20th International Conference on Genome Informatics (GIW 2009) held at the Pacifico Yokohama, Japan from December 14 to 16, 2009. The GIW Series provides an international forum for the presentation and discussion of original research papers on all aspects of bioinformatics, computational biology and systems biology. Its scope includes biological sequence analysis, protein structure prediction, genetic regulatory networks, bioinformatic algorithms, comparative genomics, and biomolecular data integration and analysis. Boasting a history of 20 years,...