{"entities":{"Q4959092":{"pageid":6988674,"ns":120,"title":"Item:Q4959092","lastrevid":54088919,"modified":"2026-01-26T05:46:28Z","type":"item","id":"Q4959092","labels":{"en":{"language":"en","value":"NP-completeness of special string editing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7395984"}},"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":"Q4959092$D39F1685-C88A-48AB-ADB2-7B573B5BA940","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcdedd45ebeb4cbf251a616b07c27d2a776b79c4","datavalue":{"value":{"text":"NP-\u043f\u043e\u043b\u043d\u043e\u0442\u0430 \u0441\u043f\u0435\u0446\u0438\u0430\u043b\u044c\u043d\u044b\u0445 \u0437\u0430\u0434\u0430\u0447 \u0440\u0435\u0434\u0430\u043a\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u0441\u043b\u043e\u0432","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4959092$5B6501FB-42D3-4B7B-B9AF-9F8B42304A0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34adb845895cb951283cbbeded03bc0e56c1a3fc","datavalue":{"value":"1472.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4959092$D2E46465-824B-4A45-9048-2388B99C32EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cb7bdf2942f3157e3c55b0bfd01947debfbf0cd","datavalue":{"value":{"entity-type":"item","numeric-id":3970890,"id":"Q3970890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959092$D57435CF-3EF5-433D-A120-717A2591D09E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6a2c51ce971f2ca33fc969436451b427a84f791a","datavalue":{"value":{"entity-type":"item","numeric-id":3381818,"id":"Q3381818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959092$7456B78E-C601-47A2-A6BE-0300BDD37315","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bb8fdccbb569eae411be4d1b32d655b679d620b","datavalue":{"value":{"time":"+2021-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4959092$537F93CD-1E69-4DD6-9388-39ABA4E2B61D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18ad1e352b9f5eb5d47330d8b8dd980d24671c39","datavalue":{"value":"http://mathnet.ru/eng/mvk103","type":"string"},"datatype":"url"},"type":"statement","id":"Q4959092$A2E44739-0084-4753-A178-6BD1FDE2A058","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4959092$6738D099-9601-42CB-8192-D05BB6677B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4959092$F3DC122E-8FC8-454B-9CBF-7A7E82AC4428","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80460e1e96999ee3a1fc26e1ade8ef113d205141","datavalue":{"value":"7395984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4959092$D28C9678-CBC0-4A47-8768-63BD85063302","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f875ae7cada192027a97c9ed8c5f3e1553af6eb","datavalue":{"value":"string editing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4959092$321E8C98-A86D-4B08-B5F3-78836EC56DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4959092$89C814B4-A95D-461E-A3C6-419F128BEAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71db90473d378ad91606be2db68733d05f5785d2","datavalue":{"value":"block code","type":"string"},"datatype":"string"},"type":"statement","id":"Q4959092$460A2C0D-BBD9-489F-B7C8-1B6605A58555","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":"Q4959092$2004C97C-D750-49CC-A004-DDCF09E6A733","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ccd2d83f5c5066248ea4cd42ff419dda9948bab","datavalue":{"value":"W2789416646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4959092$AC7E21DF-F42F-4C53-AA75-E114315B16FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"54810d4f1f1ffabf37db25ba3e564e82f24d929e","datavalue":{"value":{"entity-type":"item","numeric-id":4098670,"id":"Q4098670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959092$E464CB20-F22B-4CDE-BF59-D62ACDB8E67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"470b21ef1f3df882c73c9c27b02df5d58dda6eab","datavalue":{"value":{"entity-type":"item","numeric-id":3970891,"id":"Q3970891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4959092$5F8FC5F1-EE5F-4547-90C2-4224632845EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8529fdf1d4fec200fa486c4447b540d54feca67","datavalue":{"value":"10.4213/MVK103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4959092$B9DF8905-81AE-46A8-B1C5-183AB7579ACB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"699adb2923e9cde27cba2d3a88181dae24cf76b8","datavalue":{"value":{"entity-type":"item","numeric-id":3970891,"id":"Q3970891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd80223d8c66f80e06afd141bdb3415cfb82783","datavalue":{"value":{"amount":"+0.8669986128807068","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":"Q4959092$D34EAAE0-0305-4594-8D75-D3B94353E8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f449e260df07f2557ea4f43691571acba631d370","datavalue":{"value":{"entity-type":"item","numeric-id":1736478,"id":"Q1736478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5998957a443dacbaffb84a248e9897512db7a1ad","datavalue":{"value":{"amount":"+0.7495402097702026","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":"Q4959092$7100B481-B2CB-4F66-A3D4-A6802900004A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"886c41bd28d991fb03871b7f4af911afb6cd35ec","datavalue":{"value":{"entity-type":"item","numeric-id":3217617,"id":"Q3217617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd538dd547468e0915f4410248f8adb5b6c5d3ba","datavalue":{"value":{"amount":"+0.7464763522148132","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":"Q4959092$3490A938-E12B-45E6-A2E2-72CA9EFCFA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3db7db478ccfccdadaa5ca1e27c4e09918cc3e2","datavalue":{"value":{"entity-type":"item","numeric-id":1208726,"id":"Q1208726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97a19e2a612fb68c036678606714025c476ec8a","datavalue":{"value":{"amount":"+0.7386037111282349","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":"Q4959092$5098742C-FDD0-4B19-BA9D-6EDABACE4168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bf6bfdf9427835e0234fe0481b34b7a805b3747","datavalue":{"value":{"entity-type":"item","numeric-id":1978500,"id":"Q1978500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04492b65596812960c2c265ffc87930b7674a725","datavalue":{"value":{"amount":"+0.7378278374671936","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":"Q4959092$C3F4D6CF-571B-455F-9968-69BE1823B608","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4959092","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4959092"}}}}}