An O(ND) Difference Algorithm and Its Variations (1986)

by Eugene W. Myers
Venue:Algorithmica
Citations:155 - 4 self

Documents Related by Co-Citation

654 The string-to-string correction problem – R A Wagner, M J Fischer - 1974
309 Simple fast algorithms for the editing distance between trees and related problems – K Zhang, D Shasha - 1989
59 A file comparison program – Webb Miller, Eugene, W. Myers - 1985
144 Change Detection in Hierarchically Structured Information – Sudarshan S. Chawathe, Hector Garcia-molina, Jennifer Widom - 1996
117 Meaningful Change Detection in Structured Data – Sudarshan S. Chawathe , Hector Garcia-Molina - 1997
31 An O(NP) sequence comparison algorithm – S Wu, U Manber, G Myers - 1990
41 Fast algorithms for the unit cost editing distance between trees – Dennis Shasha, Kaizhong Zhang - 1990
74 The string-to-string correction problem with block moves – W E Tichy - 1984
168 A faster algorithm for computing string edit distances – W Masek, M Paterson - 1980
43 Efficient Snapshot Differential Algorithms for Data Warehousing – Wilburt Juan Labio, Hector Garcia-molina - 1996
182 Algorithms for approximate string matching – Esko Ukkonen - 1985
107 An algorithm for differential file comparison. Computer Science – J. W. Hunt, M. D. Mcilroy - 1975
120 Detecting Changes in XML Documents – Gregory Cobena, Serge Abiteboul, Amelie Marian - 2001
75 On the Editing Distance between Undirected Acyclic Graphs – Kaizhong Zhang, Jason Wang, Dennis Shasha, Communicated T. Jiang - 1995
380 Time Warps, String Edits and Macromolecules: the Theory and Practice of Sequence Comparison – D Sankoff, J Kruskal - 1983
111 Fast parallel and serial approximate string matching – G M LANDAU, U VISHKIN - 1989
94 X-Diff: An Effective Change Detection Algorithm for XML Documents – Yuan Wang, et al.
703 The EigenTrust Algorithm for Reputation Management in P2P Networks – Sepandar D. Kamvar, Mario T. Schlosser, Hector Garcia-molina - 2003
287 Propagation of Trust and Distrust – R. Guha, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins - 2004