Highly Influential

Four-Russians is a method that can be used to improve the execution time of certain algorithms with a factor log(n) by precomputing common subproblems. Dan Gusfield adapted the original Four-Russians method to compute unit cost edit distances (a form of sequence alignment) in time O(n/ log(n)). ”Sequence” is a general term, and can contain many kinds of… (More)

### Presentations referencing similar topics