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

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

Documents Related by Co-Citation

656 The string-to-string correction problem – R A Wagner, M J Fischer - 1974
314 Simple Fast Algorithms for the Editing distance between Trees and Related Problems – K Zhang, D Shasha - 1989
145 Change Detection in Hierarchically Structured Information – Sudarshan S. Chawathe, Hector Garcia-molina, Jennifer Widom - 1996
118 Meaningful Change Detection in Structured Data – Sudarshan S. Chawathe , Hector Garcia-Molina - 1997
32 An O(NP) sequence comparison algorithm – S Wu, U Manber, G Myers - 1990
107 An algorithm for differential file comparison. Computer Science – J. W. Hunt, M. D. Mcilroy - 1975
59 A file comparison program – Webb Miller, Eugene, W. Myers - 1985
42 Fast algorithms for the unit cost editing distance between trees – D Shasha, K Zhang - 1990
74 The string-to-string correction problem with block moves – W E Tichy - 1984
169 A faster algorithm computing string edit distances – W J Masek, M S Paterson - 1980
44 Efficient Snapshot Differential Algorithms for Data Warehousing – Wilburt Juan Labio, Hector Garcia-molina - 1996
182 Algorithms for approximate string matching – E Ukkonen - 1985
120 Detecting Changes in XML Documents – Gregory Cobena, Serge Abiteboul, Amelie Marian - 2001
76 On the Editing Distance between Undirected Acyclic Graphs – Kaizhong Zhang, Jason Wang, Dennis Shasha, Communicated T. Jiang - 1995
383 Kruskal: Time Warps, String Edits and Macromolecules Theory and Practice of Sequence Comparison – D Sankoff, J B - 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
289 Propagation of Trust and Distrust – R. Guha, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins - 2004