The possibility to routinely sequence a genome has became a reality in the last years. In this
thesis the most pressing problems of today bioinformatics are discussed. Moreover, new
solutions are proposed in particular: a new short string aligner designed to align the myriads
of sequences generated by state of the art sequencers against a reference genome, a new
reference guided assembly pipeline, and a new assembly validation method
