sqrt(log n)) Algorithm for Sorting by Reciprocal Translocations.
Michal Ozery-FlatoRon ShamirPublished in: CPM (2006)
Keyphrases
- worst case
- computational complexity
- experimental evaluation
- times faster
- learning algorithm
- significant improvement
- objective function
- np hard
- matching algorithm
- detection algorithm
- theoretical analysis
- single pass
- improved algorithm
- convergence rate
- computationally efficient
- simulated annealing
- search space
- optimal solution
- input data
- high accuracy
- clustering method
- tree structure
- least squares
- computational cost
- data sets