{"entities":{"Q476911":{"pageid":478678,"ns":120,"title":"Item:Q476911","lastrevid":62159508,"modified":"2026-04-11T04:09:33Z","type":"item","id":"Q476911","labels":{"en":{"language":"en","value":"Using swaps and deletes to make strings match"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6376005"}},"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":"Q476911$0ED6FBB2-CF57-4A5C-A820-0069FB078E95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0350d2a0e728bb8630a11f25262cd12b98de2095","datavalue":{"value":{"text":"Using swaps and deletes to make strings match","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476911$CECF400E-C1DF-46FD-9050-4E5DED551788","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"281be61f00506f9627124eddbf83d8125c3c5bd7","datavalue":{"value":"1303.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476911$D45FDFDD-1755-4C09-B173-360BDFF28EEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ce90c2680e016f4f266b0c23fa7c1148b749c7c","datavalue":{"value":{"entity-type":"item","numeric-id":266930,"id":"Q266930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476911$99ECF9AA-BDAD-40A5-85DF-3C2B44D92EA6","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":"Q476911$D47F9534-06EE-4E71-8525-192B50FADBA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476911$99B47E31-2C12-4A07-B0B9-81A13943D568","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476911$F48797E9-B934-4224-96B3-67F216BB5D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476911$2AB3B9B3-ED43-498B-97A0-9F903428F877","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a616d8c525d13c42fe79737b6141a1f85976836a","datavalue":{"value":"6376005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476911$CB6E5096-7B59-4932-9526-B923E888D5F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ccc7cfb1d216b57683ab6aaccc56147e6df8e7a","datavalue":{"value":"string edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q476911$0141FB3E-74E4-4A55-9113-5B425C9C1911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bde557def9d4616f22a1529222314886ba2bd870","datavalue":{"value":"string-to-string correction","type":"string"},"datatype":"string"},"type":"statement","id":"Q476911$5B19B9E6-E694-48AD-B75E-03F2326463B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q476911$AF640504-B973-4423-9F76-7F61FA62E651","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":"Q476911$2907D259-D43F-49C0-B451-B96D04B09588","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07fc4de6eda566db1de468d7987a728971adce29","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q476911$FF73C1D6-FB4F-41EF-A2E0-6E796CCA2FAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f4f6427bb27a9729a8b224dee59605d8d2fc721","datavalue":{"value":"W2035127050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476911$76A589B5-D970-4A01-9A76-09C789BC6C59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"318633d0a7bae7800b0dd6b0c233358fbdd4285f","datavalue":{"value":{"entity-type":"item","numeric-id":456695,"id":"Q456695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476911$9D1170FF-C848-44CD-935D-54DFAEE345D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e8c47b53d219690ccca6f2ddf47fa915a07c06","datavalue":{"value":{"entity-type":"item","numeric-id":5901157,"id":"Q5901157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476911$4AE98238-52FA-459A-8B3A-C8CEA21295E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28858b2ebd9e43344d43d4fa03ccc1746b008376","datavalue":{"value":{"entity-type":"item","numeric-id":732021,"id":"Q732021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476911$76A5D86D-1509-4D6F-9E11-D114BE430FA4","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":"Q476911$42C31F7C-8D6F-4E8C-B36D-4F9D5734A7CD","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":"Q476911$3DF26C97-EB61-4BB9-9E92-FF50ABF3D99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476911$2938A317-C1F7-4917-B0A5-3B60AA8DCFBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d649bc754f0d120f6305268ec21a900eb054db3","datavalue":{"value":"10.1016/J.TCS.2014.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476911$9BC68C5F-3992-4232-863F-A95DD6038A02","rank":"normal"}],"P1643":[{"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":"3734f28449ff5436825de304ba14e2fc659b9289","datavalue":{"value":{"amount":"+0.8347437381744385","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":"Q476911$74BF04CE-B831-4E43-B3C6-97207821B6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c56f9f98cddb29b87ed7b1ce0c04be29abb958e","datavalue":{"value":{"entity-type":"item","numeric-id":4472453,"id":"Q4472453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e4a99988d41db21df5059b076780be0f895c58","datavalue":{"value":{"amount":"+0.8323819041252136","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":"Q476911$BFDB32B1-1CCC-4A14-8A18-EE3E6B4E3D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff16a117de3687986b8f4734463b4526a9183222","datavalue":{"value":{"entity-type":"item","numeric-id":1853034,"id":"Q1853034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4940ed76cd8a409dffbaf00e34141738ed82f36","datavalue":{"value":{"amount":"+0.8296058177947998","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":"Q476911$DC5A3F5C-5359-4882-BAEA-2EE58099D631","rank":"normal"},{"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":"2f4389faf5c8f154e9abd06ea0625e744e26601f","datavalue":{"value":{"amount":"+0.8171147704124451","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":"Q476911$3E25F093-CC86-4D98-8A91-2C1DF5B2CC7F","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":"711f6f2793782a66ba18240ed49a725ce8b0de58","datavalue":{"value":{"amount":"+0.8135496973991394","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":"Q476911$8AFCF073-94E2-44F3-84D7-548E800ABED8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using swaps and deletes to make strings match","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Using_swaps_and_deletes_to_make_strings_match"}}}}}