{"entities":{"Q604463":{"pageid":606239,"ns":120,"title":"Item:Q604463","lastrevid":51128642,"modified":"2026-01-16T20:11:40Z","type":"item","id":"Q604463","labels":{"en":{"language":"en","value":"The approximate swap and mismatch edit distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5815223"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604463$F36FBBB8-EE17-4EC5-9124-EAA24B4F2328","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d52b03a4d06bd54a00dcab781b48ad3df3d76e04","datavalue":{"value":{"text":"The approximate swap and mismatch edit distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q604463$F80D22B6-22B2-4EDF-84CB-1F4D40B664EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6ed396e6b790dbfa5450f2932207d2ad6447af0","datavalue":{"value":"1206.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604463$EAA0E125-D2E0-4897-B152-F7F4EA709E90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"878b97189a440adbeaac777d1e7e06df9b3dca7e","datavalue":{"value":{"entity-type":"item","numeric-id":604461,"id":"Q604461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604463$E97EAAAC-D87D-4E25-B856-F9FF3A48DF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b75d26b5d69b18be86f8beeec54b4b5a8b742fb4","datavalue":{"value":{"entity-type":"item","numeric-id":534776,"id":"Q534776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604463$962BF62A-5A66-4675-BCA0-AA5556EF1A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef916b286b5d13f482812e1019e7c7d671758454","datavalue":{"value":{"entity-type":"item","numeric-id":418196,"id":"Q418196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604463$5E2D99D0-B7C8-45B9-8B41-AA7CC876B079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7a0410ed25c88f5255299bd1d7fdbc1c437518c","datavalue":{"value":{"entity-type":"item","numeric-id":294917,"id":"Q294917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604463$22F4022D-1DF7-4D8F-B351-C65C28259AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c6647287171dc450ac8babe622944fb66ca3c75","datavalue":{"value":{"entity-type":"item","numeric-id":604462,"id":"Q604462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604463$4BF52ED5-012C-4294-A60F-B9B2D6A67C41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604463$ABB7A048-8589-4134-915E-B874BB94CD6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da83de86884268e4bb618da2976a0f5979ab1bb","datavalue":{"value":{"time":"+2010-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q604463$9F7FEF4A-066F-4599-8A46-49D786DF11D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604463$FF5F5A14-879D-49C7-81DA-C2E9BB226582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604463$82E6B950-D045-4323-8C10-1628FBB20560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604463$A4F4D58C-192B-49C1-B9F6-C590D310402C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0151884b2c6342a1011362e9b6d10a8f073fb12f","datavalue":{"value":"5815223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604463$1CE1A943-8241-4B62-A185-CBDB94CCAE02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q604463$DBF70DA3-F081-4F2A-97AE-04DB23AF40B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e108fb2c3313963027d763d84f4ea7692905b2b8","datavalue":{"value":"swap","type":"string"},"datatype":"string"},"type":"statement","id":"Q604463$6515DC93-C1A3-477C-9CA6-0BFC2305D1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cee37181d6418b3d0d461ae0c8ac672ed687133","datavalue":{"value":"edit operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q604463$70568910-3C69-45C2-8F90-1849395F3CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dadec462aa98bc97abf32d1e58d28d93bd8437e","datavalue":{"value":"mismatch","type":"string"},"datatype":"string"},"type":"statement","id":"Q604463$4A0337B5-8E33-4AFE-BFE5-EF6673D3B2C4","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604463$A53138AA-C414-4892-B7C0-EA69A36033DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d1971d81a065ccc3a2904735025871a16a499b8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.06.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q604463$F514785E-7D84-4AED-911B-4FC65B2B466D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83ac32cfb974630fe6fa26d7e2e808b3e541dd47","datavalue":{"value":"W2052231302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604463$AA5AB50B-7CAB-4B42-87E9-B91E44C36079","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1806742d8bdb7f1e88779a2c5629b608d36a03","datavalue":{"value":{"entity-type":"item","numeric-id":3790661,"id":"Q3790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604463$822F2BD3-E037-4B21-B6AA-9F623C4FE11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4474cb1fa08ed0fd32e53ce175f7665a566541","datavalue":{"value":{"entity-type":"item","numeric-id":5930159,"id":"Q5930159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604463$9C7BB4D1-6F75-4A18-B96F-ACD6FDD31898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b9b3ad36379ae10cec2b2f93cf940a5fc0f0a5","datavalue":{"value":{"entity-type":"item","numeric-id":1401926,"id":"Q1401926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604463$06791A03-AF37-43E1-BC47-6DDC829CAB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f35e74f9417f1ecdb94c0a162656c8a197d48e77","datavalue":{"value":{"entity-type":"item","numeric-id":5464601,"id":"Q5464601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604463$E56C8A16-B2BB-46B2-AAAD-85930B553CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b542e29ff06aeb983d0ec39194ae28689b77cc","datavalue":{"value":{"entity-type":"item","numeric-id":1853034,"id":"Q1853034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604463$E2D2BF69-3283-43AC-9E25-4E9F68822CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07a59efcba1c6133963ac603fc76f0fde03421c","datavalue":{"value":{"entity-type":"item","numeric-id":4820884,"id":"Q4820884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604463$49F60E3C-8AC1-4B25-9998-01EBC33BB5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08eb0a73ad35b103da5ba0dc0c77397a0e7664d7","datavalue":{"value":{"entity-type":"item","numeric-id":4250214,"id":"Q4250214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604463$4048A941-2F7C-4463-A8F4-16AF13246D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604463$9FC14DE4-DAAF-48F0-BB66-1C09D8DADE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b7a664bc84e55ac983d49209bfd57fe7dbda13","datavalue":{"value":{"entity-type":"item","numeric-id":1313761,"id":"Q1313761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604463$E18C76A8-E018-4686-A81D-579CD46C7144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be78fc52b183c8c9dbc9f30b84bf9a1498583c","datavalue":{"value":{"entity-type":"item","numeric-id":5528329,"id":"Q5528329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604463$E8992EA1-6E98-4DB7-A200-DE077F642CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876be790aa438a42c1ebe5d5481a4c73ddba8666","datavalue":{"value":{"entity-type":"item","numeric-id":1079377,"id":"Q1079377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604463$BFCFC5E9-4017-417B-AB9F-F019849FA1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d51596fb91540050bedd3bf44f87390aa2b76f2","datavalue":{"value":{"entity-type":"item","numeric-id":4203810,"id":"Q4203810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604463$1CF3C62F-F579-4A9A-9991-AD020C052959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e10e3f0a9bbeb65979714d476850ea17d303dbd","datavalue":{"value":{"entity-type":"item","numeric-id":4055158,"id":"Q4055158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604463$F5B526E3-A0B0-416F-ACB4-D07BC4690A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b765e9706d6dbea3f66aef1393fe50078a5cabe6","datavalue":{"value":{"entity-type":"item","numeric-id":4133128,"id":"Q4133128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604463$CED0E106-9DCA-4E0E-BABA-FAADA7615DE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc8856b2445fdd7c88fec7060f6a7cf99575d597","datavalue":{"value":"10.1016/J.TCS.2010.06.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604463$615944FE-6FA7-4106-B9A2-91E49A26B7EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e85052df97bb47b947695d53b4cb6f702f96865","datavalue":{"value":{"entity-type":"item","numeric-id":5464601,"id":"Q5464601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa423e01dafe4516b11adbb92245e73450896f6","datavalue":{"value":{"amount":"+0.9564875364303588","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604463$2DFC4332-7C9B-47CE-A669-18826C913DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cb5b69891aa62e69e8ab98d79d2ee18d961f8b","datavalue":{"value":{"entity-type":"item","numeric-id":2369878,"id":"Q2369878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c81dc495859faf0139a334bd6128f90afa56dd66","datavalue":{"value":{"amount":"+0.9556707143783568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604463$3A1317D0-8E58-471B-8A30-461F3AFCAF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09f68d1c9ae1de9d5dd9ec339912028fc40e447c","datavalue":{"value":{"entity-type":"item","numeric-id":1288533,"id":"Q1288533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ff4a68bd2cdbeae35180c304318d371a570fa5a","datavalue":{"value":{"amount":"+0.8857382535934448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604463$66109602-90F0-46CF-A1E3-365994C250DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3842e3878ff71669be76a281710a19ff8fd888b1","datavalue":{"value":{"entity-type":"item","numeric-id":3315039,"id":"Q3315039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"300fb7c28a1e0a5624b30c686dd3589d1e371534","datavalue":{"value":{"amount":"+0.8815752863883972","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604463$10537583-8EBA-4FEF-AC6F-D8F661B88D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee16288bc28ce905e75dc42f3c1192d6389e80a","datavalue":{"value":{"entity-type":"item","numeric-id":4521515,"id":"Q4521515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47759e1c629ce436b7ec993e6ad6e9d37f8b0ecd","datavalue":{"value":{"amount":"+0.8788670897483826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q604463$9D066E64-D77B-4285-AA92-D9B7660A1AB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:604463","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:604463"}}}}}