{"entities":{"Q3499739":{"pageid":5529642,"ns":120,"title":"Item:Q3499739","lastrevid":80585723,"modified":"2026-05-06T16:32:24Z","type":"item","id":"Q3499739","labels":{"en":{"language":"en","value":"On the Effective Enumerability of NP Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5282019"}},"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":"Q3499739$A07C2AE9-BF4F-4837-B60A-C352E7DF5988","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88f4aac210e215deeb64b3f19b374ac9acab3191","datavalue":{"value":{"text":"On the Effective Enumerability of NP Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3499739$263DADDD-16EB-4ED9-90C3-1DD7B9F17551","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cb69d853ca524583da2111133143a0c4071f69e","datavalue":{"value":"1154.68423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499739$E1FF4845-66CA-4060-A4F0-CC36109A02C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11e8a60e5f81979880b72d379390ff6644db7514","datavalue":{"value":"10.1007/11847250_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499739$09B2C2E2-2674-4841-9D3F-5BAA65B0C283","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1d1deede02274703a65837561f1af2329b05ced","datavalue":{"value":{"entity-type":"item","numeric-id":414870,"id":"Q414870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499739$638AAB06-A6AC-4944-B44E-F73B7C304F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09037479074b394376ae3abcbf3130c1899f813a","datavalue":{"value":{"entity-type":"item","numeric-id":423935,"id":"Q423935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499739$C7C18DAB-5954-412E-9EED-E356B1314BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67b04b07e25b12bba9b232382f5d6b6078b72ded","datavalue":{"value":{"entity-type":"item","numeric-id":440013,"id":"Q440013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499739$3EAA9350-A000-467F-91EB-61F537331ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499739$3B41C6BA-3C3D-4228-B9C0-B39A55A0BDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499739$74D58D0E-3CA2-4402-AC49-8B2D71B01191","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499739$D6C4EDB2-5C1F-4C52-9B1C-A196C8159050","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88e4ba475cabd2d879ecee60d295bc12168aa5d8","datavalue":{"value":{"time":"+2008-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3499739$EF777C70-5EF0-46E5-B6E4-A58FE89D3237","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499739$48F5C6DA-11EE-489D-A7C4-D8BC4B986D35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0be5c2fcdea5d29b599591028e855b397ea4b58b","datavalue":{"value":"5282019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499739$DF8C803C-B43E-4D22-B73F-CDB8A6044CBA","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":"Q3499739$C584FA6A-ADDA-40B8-BBD6-F702ACA7A1F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8af41cb30f36bf9ccc1362f4062bd87259434c30","datavalue":{"value":"https://doi.org/10.1007/11847250_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q3499739$CF462F86-A00D-4586-BE1D-FCB80752E3B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2eb0023a5ad9ea6839845198a3bd84058ec93831","datavalue":{"value":"W1578155185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499739$BD25930C-1352-4E6D-AF2B-B25D0AD42234","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63850059dd39ab5e18ec7a8873d9ccdd8a92405d","datavalue":{"value":{"entity-type":"item","numeric-id":5055313,"id":"Q5055313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f5de01dc9734fb4ac17286dc58e8fa099836939","datavalue":{"value":{"amount":"+0.87681866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3499739$1DB7A1EB-6A51-4ABE-8A40-80427EED1DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4559ded1282ace32d571247ea57d3d2c06177a7","datavalue":{"value":{"entity-type":"item","numeric-id":639668,"id":"Q639668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dbbaba48cdd01a3bc807dd6939977824f8d907f","datavalue":{"value":{"amount":"+0.87390053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3499739$F9A6F215-92A2-4E69-B247-55F1B0D08454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"293bb9257b997e74fdb9ba3574726538e7c2ceeb","datavalue":{"value":{"entity-type":"item","numeric-id":3365444,"id":"Q3365444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1bbbf11a579b4b170b9f45ea9a2a5006762be2b","datavalue":{"value":{"amount":"+0.87185776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3499739$A775C68E-6485-4144-8B43-86D00408DE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45302ee3e76657c4343961037e9229a737aad4f5","datavalue":{"value":{"entity-type":"item","numeric-id":4351919,"id":"Q4351919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01aace6cd82d8efd8bb0044e05066f60e26d5e59","datavalue":{"value":{"amount":"+0.86974645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3499739$9CC08E8B-AB72-4212-BE5F-3D4CC40B1D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908fad04dfc551c68dd9440837b8ffe2c376d7d2","datavalue":{"value":{"entity-type":"item","numeric-id":4542552,"id":"Q4542552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c0645d7640f7d0300240b3783bad2e82d8cdf14","datavalue":{"value":{"amount":"+0.8686339","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3499739$C6CD27B2-39D0-4C3C-A6E8-C19F3513C65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2462bc456b44337390e590d4a12b5a0954070993","datavalue":{"value":{"entity-type":"item","numeric-id":3742715,"id":"Q3742715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"370c26b203fa89fdd49ea6c09ecc88f9963500c8","datavalue":{"value":{"amount":"+0.86753064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3499739$B20EA452-1E83-47B5-8EDE-E6813541EACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76a04e98538daca0829573c46959063d1115fe13","datavalue":{"value":{"entity-type":"item","numeric-id":5898819,"id":"Q5898819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5fbd04f7aefdaf0fbcddc9625d603a1ff90aec","datavalue":{"value":{"amount":"+0.8660908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3499739$1BDC91E3-7F28-4D0B-B8FA-38D24ABC0B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57be3f7d27f11b23f3bac2bc0610b1adf1902b7d","datavalue":{"value":{"entity-type":"item","numeric-id":1057649,"id":"Q1057649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06f7d41aba7d67c3d645bc64cc9dc10cd1d01d98","datavalue":{"value":{"amount":"+0.8658345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3499739$961FD6FD-F972-4344-865C-A07A78EF9E35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Effective Enumerability of NP Problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Effective_Enumerability_of_NP_Problems"}}}}}