Click a term to refine your current search.
Paper type
: all » TheoryVenue type
- Journal (1)
Year
- 1986 (1)
... simple O(ND) time and space algorithm is developed where N is the sum of the lengths of A and B and D is the size of the minimum edit ... 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