Patent ID: 8859201

Claim:
A method for determining a sequence of a biomolecule, the method comprising the steps of: (a) identifying a spectrum of k-mer probes that represent a plurality of substrings of a sequence string s of the biomolecule; (b) arranging the substrings to form a plurality of candidate superstrings each containing all the substrings in step (a), wherein each candidate superstring has a length corresponding to the shortest possible arrangement of all the substrings; (c) identifying an ambiguity in the ordering of two or more branches common to the candidate superstrings and identifying a plurality of k-mer probes corresponding to the substrings along each of the two or more branches; (d) for each k-mer probe identified in step (c), hybridizing the biomolecule with the k-mer probe and obtaining an approximate measure of absolute position of the k-mer probe along the biomolecule; (e) determining a relative order of the two or more branches by, for each branch, obtaining an average of the measures of absolute position of each k-mer probe identified in step (c) that are in the branch, and ordering the two or more branches according to the average absolute position measures identified for each branch, thereby identifying the sequence string s of the biomolecule.