In the paper the problem of DNA sequencing is considered. The sequencing methodby Pevzner [8] is analyzed and its generalization, allowing for finding all acceptablesolutions, is described. It is then compared with another method based on a generation of asolution tree [4],keywords: DNA sequencing, hybridization method, complexity analysis.Pozna
