Search: 0, d, Diff

2 results

Results

An O(ND) Difference Algorithm and Its Variations

... developed where N is the sum of the lengths of A and B and D is the size of the minimum edit script for A and B. The algorithm performs ... typical applications. The algorithm is shown to have O(N + D * D) expected-time performance under a basic stochastic model. A refinement ...

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

On the Editing Distance between Undirected Acyclic Graphs and Related Problems

... Zhang, K.; Wang, J. T. L.; Shasha, D. Author:  ... J Shasha, D Year:  ...

Publication - huliganka - 04/16/2013 - 06:16 - 0 comments - 0 attachments