{"entities":{"Q553311":{"pageid":555078,"ns":120,"title":"Item:Q553311","lastrevid":51303347,"modified":"2026-01-17T16:34:44Z","type":"item","id":"Q553311","labels":{"en":{"language":"en","value":"The fault tolerance of NP-hard problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5932324"}},"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":"Q553311$BDF0B121-7290-44B0-AE58-8E953DBDE7CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c2d4a7e191b3c811a031dbe4e1378271383bfbc","datavalue":{"value":{"text":"The fault tolerance of NP-hard problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q553311$1556BDFD-2C9F-43D1-9564-1A46845FE4EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d7d42653e58ab7c5f292299db67cabd2f4ae3c7","datavalue":{"value":"1234.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553311$63757DC5-BBD2-4A67-890D-A3F9CB04E63F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ee513048e71adb22fd9a8a028448fe040165ffe","datavalue":{"value":{"entity-type":"item","numeric-id":306279,"id":"Q306279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553311$841869AF-71C8-416D-B27D-B494FC8B45CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"717bd7e49187dccbd000704e69f42d17b3b2d5b2","datavalue":{"value":{"entity-type":"item","numeric-id":208054,"id":"Q208054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553311$EDF1F4C6-D017-46BC-8EF9-3A859F40D9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa47d8c7cac87596bc78c0c9a48d6e3e4ec34e56","datavalue":{"value":{"entity-type":"item","numeric-id":553310,"id":"Q553310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553311$0B0C4B55-331A-4A8A-AE5C-141771F57288","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":"Q553311$D1A6E459-6DDE-4084-8E2F-3ED0CD5751F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e389d84f8899d4fd416867a29608c3150f7b747","datavalue":{"value":{"time":"+2011-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q553311$9F02849A-4CCE-480C-A89A-2E52EB178198","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553311$07DB3720-465A-497F-AD60-113486EC6343","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6dea07e9f1b9450585f9cbc75887ff38c181739","datavalue":{"value":"5932324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553311$53DA2F60-A205-45FA-A4FB-F1E3AC4C18E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de7559623f02af752f380cf2b2a651f59d1ec3","datavalue":{"value":"faulty data","type":"string"},"datatype":"string"},"type":"statement","id":"Q553311$FBD5201F-E6BA-401C-9933-641D98B79DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1433bf2cc493ec1c1bbb4d08a8421a8c07cc6a52","datavalue":{"value":"NP-hard sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q553311$38459AE1-9366-48D6-A337-2B374D0A7CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11b50bfe8069d40b16aa66a3132a017a95da192d","datavalue":{"value":"left-set technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q553311$613A303B-5519-4EFF-8D3F-FE2FE1C8B510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0bb6297fa8702009eb285d6f58df56d349d2734","datavalue":{"value":"m-complete sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q553311$B0168A29-0F4A-49FF-8758-5C6C8E5A02A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5852b6d64f9c1bc9b2054170ca640b55d51c043","datavalue":{"value":"btt-complete sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q553311$FE10713E-2DC8-42BD-9E18-C6CE461696D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"792df215c2cedf8750e31a31028ebb6f1a1fc422","datavalue":{"value":"self-correctable","type":"string"},"datatype":"string"},"type":"statement","id":"Q553311$14BF62CC-2320-4051-AF32-4C7827A8D483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f047d86e46c85d6a5a06188852c891b6769fe138","datavalue":{"value":"p-closeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q553311$14BDD1C0-D3F0-4B6F-BFC3-BAE76E63216D","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":"Q553311$6715A71C-7647-4871-B0F8-A49ACB68654C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35318774f6d5a036fa0cba5de439d24eed07596e","datavalue":{"value":"https://doi.org/10.1016/j.ic.2010.11.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q553311$DCF29435-1D27-4DC3-9232-F1084AB010B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d745c119b0a1cdf8e500cc4f0dd2a3d5953ac10","datavalue":{"value":"W2654659232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553311$A55BA8CB-F745-4ABE-8A50-4F4E1B9A7B5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6609aec37d3d301d34b253dc3f2a45a96b88e1d8","datavalue":{"value":{"entity-type":"item","numeric-id":1317490,"id":"Q1317490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553311$035CA5A2-4867-4E95-9B62-7160C5A42BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6cda79edbd7844280d7256f6bebd6ec8725739","datavalue":{"value":{"entity-type":"item","numeric-id":3335768,"id":"Q3335768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553311$B86CFEC4-4ACC-4611-BAFC-69ECDB09C764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d598320922fe3cdfe17fcf48a967c1a73c6def","datavalue":{"value":{"entity-type":"item","numeric-id":4032931,"id":"Q4032931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553311$7CDAD686-7091-46A5-961C-91EAE25AF69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d15acf9b2dc594da15dc289088a8a93d59b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1223166,"id":"Q1223166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553311$4AC51F5B-2ACA-477D-A428-4CC64FF62A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553311$85569E83-E5B5-4F21-B888-0DF871A229A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d40ac6ac35559f930b1dd096036d5fc06da8949","datavalue":{"value":{"entity-type":"item","numeric-id":5449820,"id":"Q5449820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553311$E9891819-7555-4C5E-9FD7-1D19357C1289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba48c6dd75052862185f5069e893f6b665add1de","datavalue":{"value":{"entity-type":"item","numeric-id":3978778,"id":"Q3978778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553311$1BC91725-CDC6-41D1-9497-1200B93A20B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd3656cf316bb6b47d075cb851e6ca065390824","datavalue":{"value":{"entity-type":"item","numeric-id":3051374,"id":"Q3051374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553311$594CA56D-9C94-4740-90F4-F75010236859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77da80c50ca896e2ab6c4618b8b8a8da03456c4b","datavalue":{"value":{"entity-type":"item","numeric-id":1210293,"id":"Q1210293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553311$47438390-CCCB-4891-B664-F47FBC4B5CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84057446059926ea88bd26626fcfa1fd37a11f8d","datavalue":{"value":{"entity-type":"item","numeric-id":4727430,"id":"Q4727430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553311$8D14B736-2558-4716-9026-F7DC5B4C7D9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf85110537d3d21351cb49bc94e00c5b6bcf6276","datavalue":{"value":"10.1016/J.IC.2010.11.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553311$CD3EB9D8-A587-4F6B-BD7F-CD4616E2D893","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf566bfc3bdb06d059eae19297703ce5728c780","datavalue":{"value":{"entity-type":"item","numeric-id":3618596,"id":"Q3618596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec92c2ff25c626daa6979eda751e290f3c4ccdb","datavalue":{"value":{"amount":"+1.0000005960464478","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":"Q553311$48644D51-7124-4610-A134-2FA951C1296C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6cc3daf94eb26e21834aa7325478cabd372985","datavalue":{"value":{"entity-type":"item","numeric-id":5757460,"id":"Q5757460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ae81271f8475dba05ee5c13b37e44d31842f4f7","datavalue":{"value":{"amount":"+0.7121098637580872","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":"Q553311$E5492DFD-BFE0-47D4-8B5E-1FA54DB1D964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b87b6c0007a1a4160ac5386c36a4fa1f734aa827","datavalue":{"value":{"entity-type":"item","numeric-id":1975447,"id":"Q1975447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5544142ffd33c4c3dae236241e66031d005427c5","datavalue":{"value":{"amount":"+0.7082837224006653","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":"Q553311$9E81E519-CD2C-4440-91B3-03EE96DCECD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003d6b3f2c69769e1b4f7870837952cd5ab365f2","datavalue":{"value":{"entity-type":"item","numeric-id":1898468,"id":"Q1898468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c53e71f99744ef29a1b05ba49f8cf4f441f785a","datavalue":{"value":{"amount":"+0.6983345150947571","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":"Q553311$59D68BF1-A5CA-4C44-8B09-EDBA6288B5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17e0491764e303aaba33268d85f44b305e4a2342","datavalue":{"value":{"entity-type":"item","numeric-id":1272663,"id":"Q1272663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9427f14e0214cb87a9bac7cebdd613f873044982","datavalue":{"value":{"amount":"+0.6964473724365234","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":"Q553311$86454DFC-D81C-4239-9257-142443135EFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:553311","badges":[]}}}}}