The invention relates to methods and systems for sequencing and constructing a high resolution physical map of a polynucleotide. In accordance with the invention, nucleotide sequences are determined at the ends of restriction fragments produced by a plurality of digestions with a plurality of combinations of restriction endonucleases so that a pair of nucleotide sequences is obtained for each restriction fragment. A physical map of the polynucleotide is constructed by ordering the pairs of sequences by matching the identical sequences among the pairs.