{"entities":{"Q1854409":{"pageid":1865151,"ns":120,"title":"Item:Q1854409","lastrevid":69361158,"modified":"2026-04-13T06:29:32Z","type":"item","id":"Q1854409","labels":{"en":{"language":"en","value":"How hard is computing the edit distance?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1853156"}},"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":"Q1854409$3B6BF90B-3133-49A1-B558-D7CEBEA3D8FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61602d0dea0f4cde7dbc492f9b0fd82299eed75c","datavalue":{"value":{"text":"How hard is computing the edit distance?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1854409$BDCF09E5-6675-4777-A30F-0C8D9CD245BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"375e4b27941904934b8f4684bcfcdfcfcdee3852","datavalue":{"value":"1003.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854409$14FE3DF9-A025-427B-A1C2-17403F3F427F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f920db5aff0a8e6518a5a866c3161192fca7ec8","datavalue":{"value":{"entity-type":"item","numeric-id":383364,"id":"Q383364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$BA0F857E-DC20-4EA2-B283-79352F2C468A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$1FFD6865-8BA1-420F-AB31-3F87775E22FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a7e8d599a17c373ba2d71fc88b3043673b9f45a","datavalue":{"value":{"time":"+2003-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1854409$EA2AD919-5DA9-4AC8-B5D9-13139A606436","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854409$B24A1AFC-E5D9-4525-B1E8-49A2EC1C6A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854409$6459092E-DF26-4D4F-90FC-EBEAC93F360B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9afe852d972c4597d58222d61f6f78282d24f6c9","datavalue":{"value":"1853156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854409$4F4D73F8-2A0A-48FF-8860-A1CBCCF58782","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":"Q1854409$A14E4D56-2E62-446C-8A2F-049E829CE09B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"644a98a1e64a63e78ef264681f0689ec64bae0c1","datavalue":{"value":"https://doi.org/10.1006/inco.2000.2914","type":"string"},"datatype":"url"},"type":"statement","id":"Q1854409$A51A96C4-0C2B-4CEB-BA86-9462EBB05663","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b02b219f71da72720b424f9c18871137152e60c8","datavalue":{"value":"W1985354313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854409$516EAD9F-3DCB-4656-B620-28A1DDFB3D3C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"93019a49701085d5b5516be5a7dc77913cadf8c5","datavalue":{"value":"Q61677533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854409$5B71E269-1060-446C-9D3C-9D26324AC3CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"670cf57635c98a02b80657e270e2ddb8b03c5d5d","datavalue":{"value":{"entity-type":"item","numeric-id":5652221,"id":"Q5652221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$2808BF64-6673-42A7-81C4-933128A7BDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a611f2ee347336a0eb2aeaac946243e6d1ae5f69","datavalue":{"value":{"entity-type":"item","numeric-id":1321032,"id":"Q1321032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$11D380ED-FC3B-419C-A8C7-D44A59650478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e824f81766b643e08cbe8282ed8ef2f4c0b919","datavalue":{"value":{"entity-type":"item","numeric-id":5248521,"id":"Q5248521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$FB5E7300-1E10-4FB7-ABA1-FDE222183630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a10a48192397756c56e8d239a6da6afe78ad78","datavalue":{"value":{"entity-type":"item","numeric-id":1274913,"id":"Q1274913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$13D8268A-C663-4571-8AE8-B3AB28AC7E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c6e757fd939cfe5ef7651bac1e14aaf8f9e188","datavalue":{"value":{"entity-type":"item","numeric-id":1098310,"id":"Q1098310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$4715A9CD-8753-4278-8C11-336BEFD64D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"531e0f5bfec384860107a076da6829ba8057ed0c","datavalue":{"value":{"entity-type":"item","numeric-id":4131653,"id":"Q4131653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$6B9C74AA-48B2-4CE4-8E01-61759E94D2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$1208203B-1DD6-4B2A-8BAE-F9F97CEE7206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9285a61f3039e7ce640456a9ea2b4d13665dc77","datavalue":{"value":{"entity-type":"item","numeric-id":5626625,"id":"Q5626625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$A6339E95-4616-41B3-AA0A-72B772FE0EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$A533DCA4-DA18-4CB3-A57E-78955B2E463F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5dec7198e4552b3a5ab378eb6fba19a23ddaaa3","datavalue":{"value":{"entity-type":"item","numeric-id":4206397,"id":"Q4206397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$8131B4E5-D582-4CDC-A3A2-9F4D6FF544FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$0AF7814A-A0AB-4352-BA37-F2A6879E0883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe0513ec18a30b3b0224651c837b2bc319ab97e","datavalue":{"value":{"entity-type":"item","numeric-id":3034844,"id":"Q3034844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$45E28D90-2A20-4730-9539-6BB921CAD754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c956296d7a670d1816e48fcc1cce5dcd7a1b50c1","datavalue":{"value":{"entity-type":"item","numeric-id":751832,"id":"Q751832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$7034E116-5901-4800-9A9A-22C29F08E253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$FE18CE85-632C-4684-BC00-5265DEBE9A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3aa39ee5c023366f150986806024600efeaafd","datavalue":{"value":{"entity-type":"item","numeric-id":5248496,"id":"Q5248496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$E190FA44-9033-42EB-9755-B6F39AB3B04C","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":"Q1854409$F037EA23-8081-4942-A68F-98750540483B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd3e62ecc0566abef49320bd31e569db079ebec","datavalue":{"value":{"entity-type":"item","numeric-id":4776859,"id":"Q4776859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$F1B2A260-DFB9-4512-92BB-AEA5A2CF745E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce5b988c7c59061ff4454e580ebfbb56afb00e3","datavalue":{"value":{"entity-type":"item","numeric-id":3796739,"id":"Q3796739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$23C4AA63-2B68-440E-800F-D8A6E4F37D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3be7dbf01558014653b214198aa42d824e33392","datavalue":{"value":{"entity-type":"item","numeric-id":5578057,"id":"Q5578057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$B05972E9-1977-47C4-AAB5-B3423CE6020B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a04d2e858047a5118e26cfe9174dbd6bcffc2bf","datavalue":{"value":{"entity-type":"item","numeric-id":4074401,"id":"Q4074401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$04B578D2-741B-41DC-A6BD-6EC9C52991AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b820d7730c4483ffdeaf5f1bb9567aad23b088","datavalue":{"value":{"entity-type":"item","numeric-id":3906428,"id":"Q3906428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$349C7585-6A3D-4E60-B57C-C6295DDF0154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1b7635780772ba645f9b3de39a756f708a170c","datavalue":{"value":{"entity-type":"item","numeric-id":5519681,"id":"Q5519681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$90E9C521-80D1-4E2B-8452-4B6074F2DB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5158308786f4714f0d5fe46431f0d528b38c6fa5","datavalue":{"value":{"entity-type":"item","numeric-id":4401552,"id":"Q4401552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854409$9F1D2B15-D81F-4141-8F02-2D133FD94952","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":"Q1854409$A87AC5B0-5B69-424D-8A19-512B0C3764C0","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"b1e8b886f65d92a93b966d56066eddb87090eeee","datavalue":{"value":"journals/iandc/Pighizzini01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854409$F24DC186-717B-4A17-A122-28D10AE8E3B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd9d65e5bb5c49cb13c9dd974c035681ceb42013","datavalue":{"value":"10.1006/INCO.2000.2914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854409$E46F5C90-80CF-4435-A5DA-D22EB47B2200","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73558609bcfae0564259caab63d2aead30b0c048","datavalue":{"value":{"entity-type":"item","numeric-id":5055912,"id":"Q5055912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"773473e78b4ee43c03b19884d758c5efdd12c6e2","datavalue":{"value":{"amount":"+0.9898094534873962","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":"Q1854409$A1A56FB1-536E-4A03-832F-781BAB85E21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffea0cbeb61d1aefe30f137564dc6f5acf5e4520","datavalue":{"value":{"entity-type":"item","numeric-id":2381500,"id":"Q2381500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab2c6b8ae326a58c844a11d758131a9bd6428abf","datavalue":{"value":{"amount":"+0.8597398996353149","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":"Q1854409$7A40F997-B480-427E-8BD8-0B8780E77868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc9bc70d2dafea9f9bc293830af02630e625266","datavalue":{"value":{"entity-type":"item","numeric-id":5495420,"id":"Q5495420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5e8f13e68b488923c2fd4dc9f8d9ecfac7880d","datavalue":{"value":{"amount":"+0.8595792651176453","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":"Q1854409$3EC2F2E0-15E3-425E-859D-77417B56860F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9cfa6467862c9fce9634fb4a155c8be28b4c89f","datavalue":{"value":{"entity-type":"item","numeric-id":3449470,"id":"Q3449470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"690b27dd8c459757c68f94ee05cb65f98f47b4e9","datavalue":{"value":{"amount":"+0.8551397919654846","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":"Q1854409$27EE719E-D073-4618-981C-B2D1EB88BD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32a42b70c08f3139d90611076b907c716b0a492","datavalue":{"value":{"entity-type":"item","numeric-id":3167486,"id":"Q3167486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58b1f28d2b70553a22864354aab9433ae5d6a09","datavalue":{"value":{"amount":"+0.8498103022575378","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":"Q1854409$B5DEEA69-C8AD-4ECF-83E3-BADCFC56ED29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How hard is computing the edit distance?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_hard_is_computing_the_edit_distance%3F"}}}}}