Search: in, Journal, Myers, E, 1986

1 result

Results

An O(ND) Difference Algorithm and Its Variations

... A into B have long been known to be dual problems. In this paper, they are shown to be equivalent to finding a shortest/longest path in an edit graph. Using this perspective, a simple O(ND) time and space ...

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