Algorithm for genome scaffoldin which exploits information obtained from a set of genomes from related organisms to determine the correct order and orientation of the contigs. It formalizes the scaffolding problem by means of a combinatorial optimization formulation on graphs and implements an efficient constant factor approximation algorithm to solve it. It does not require either prior knowledge on the microrganisms dataset under analysis or the availability of paired end read libraries.