A fast method for arranging DNA sequence fragments.

A method is described which allows efficient arrangement of DNA sequence fragments and, based on this arrangement, reconstruction of a complete DNA sequence. The concepts and algorithms used are based on the mathematical theory of graphs. The amount of human interaction required is considerably reduced compared to existing methods. An experiment with a set of 168 fragments yields a DNA sequence of about 5800 bases almost automatically.