{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T00:42:19Z","timestamp":1775263339941,"version":"3.50.1"},"reference-count":14,"publisher":"Wiley","issue":"11","license":[{"start":{"date-parts":[[2006,10,30]],"date-time":"2006-10-30T00:00:00Z","timestamp":1162166400000},"content-version":"vor","delay-in-days":7668,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Softw Pract Exp"],"published-print":{"date-parts":[[1985,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper presents a simple method for computing a shortest sequence of insertion and deletion commands that converts one given file to another. The method is particularly efficient when the difference between the two files is small compared to the files' lengths. In experiments performed on typical files, the program often ran four times faster than the UNIX <jats:italic>diff<\/jats:italic> command.<\/jats:p>","DOI":"10.1002\/spe.4380151102","type":"journal-article","created":{"date-parts":[[2006,11,18]],"date-time":"2006-11-18T04:05:18Z","timestamp":1163822718000},"page":"1025-1040","source":"Crossref","is-referenced-by-count":119,"title":["A file comparison program"],"prefix":"10.1002","volume":"15","author":[{"given":"Webb","family":"Miller","sequence":"first","affiliation":[]},{"given":"Eugene W.","family":"Myers","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,30]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/357401.357404"},{"key":"e_1_2_1_3_2","volume-title":"Computers and Intractability: A Guide to the Theory of NP\u2010Complete Problems","author":"Garey M. R.","year":"1979"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1975.6312866"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380150703"},{"key":"e_1_2_1_6_2","volume-title":"Time Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison","author":"Sankoff D.","year":"1983"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/356827.356830"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/872730.806463"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00264437"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/321796.321811"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/321921.321922"},{"key":"e_1_2_1_12_2","volume-title":"An O(ND) difference algorithm and its variations","author":"Myers E. W.","year":"1985"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/360825.360861"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/359581.359603"},{"key":"e_1_2_1_15_2","volume-title":"Computing Science Technical Report 41","author":"Hunt J. W.","year":"1975"}],"container-title":["Software: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fspe.4380151102","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/spe.4380151102","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T18:28:11Z","timestamp":1697826491000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/spe.4380151102"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,11]]},"references-count":14,"journal-issue":{"issue":"11","published-print":{"date-parts":[[1985,11]]}},"alternative-id":["10.1002\/spe.4380151102"],"URL":"https:\/\/doi.org\/10.1002\/spe.4380151102","archive":["Portico"],"relation":{},"ISSN":["0038-0644","1097-024X"],"issn-type":[{"value":"0038-0644","type":"print"},{"value":"1097-024X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1985,11]]}}}