Login / Signup
A New Linear Time Algorithm to Compute the Genomic Distance Via the Double Cut and Join Distance.
Anne Bergeron
Julia Mixtacki
Jens Stoye
Published in:
Structure Discovery in Biology: Motifs, Networks & Phylogenies (2010)
Keyphrases
</>
learning algorithm
optimization algorithm
computational complexity
hamming distance
experimental evaluation
computational cost
distance estimation
neural network
maximum distance
weighted distance
distance matrix
distance transform
distance function
segmentation algorithm
distance metric
search space
cost function
recognition algorithm
distance measure
worst case
dynamic programming
np hard
query processing
clustering method
upper bound
query optimization
tree structure
matching algorithm
high throughput
high accuracy
expectation maximization
significant improvement
average distance
linear programming