Search: o, Diff, Journal, Myers, E, 500 - 999

1 result

Results

An O(ND) Difference Algorithm and Its Variations

... path in an edit graph. Using this perspective, a simple O(ND) time and space algorithm is developed where N is the sum of the lengths ... in typical applications. The algorithm is shown to have O(N + D * D) expected-time performance under a basic stochastic model. A ...

Publication - huliganka - 04/16/2013 - 23:16 - 0 comments - 1 attachment