Sentence examples for minimal edit distance from inspiring English sources

After the cDNA coordinates were converted to genomic positions, an optimal mapping result was chosen either from cDNA or genome mapping by comparing the minimal edit distance to the reference.

The minimal edit distance between the mention and all synonyms of the ID.

Moreover, it can be easily shown that A[ i, j] is the minimal edit distance between p[1, i] and a substring of text ending at position j.

If the mention has a full (or abbreviated) name through the document, compute the minimal edit distance between synonyms of the ID and the full (or abbreviated) name of the mention.

The exploration of a path stops when reaching a dead end in the graph, the target k-mer or whenever the minimal edit distance of any extension of the path would exceed maximum allowed error rate.

For each read s in the spectrum S (α x ), we extend the seed α to the right with minimal edit distance using an alignment algorithm until the end of either r or s is reached.

The similarity is checked using the minimum edit distance (MED) algorithm [30].

The Principle of Minimal Chemical Distance, which is equivalent to minimizing an edge edit distance, was invoked in [ 16], using a branch and bound approach to solve the corresponding combinatorial optimization problem.

The length of the optimal edit path is the minimal SPR distance or edit distance between the two trees.

Select a read such that the edit distance between r and an available haplotype bin is minimal.

The edit distance ed s, t) between two strings s and t is the minimal number of operations (substitutions, deletions and insertions) required to transform s into t.