{"entities":{"Q2686649":{"pageid":2697392,"ns":120,"title":"Item:Q2686649","lastrevid":55437478,"modified":"2026-02-17T16:22:13Z","type":"item","id":"Q2686649","labels":{"en":{"language":"en","value":"Decidability of NP-complete problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7657708"}},"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":"Q2686649$8F7D97D7-B0F2-4DE9-B6D7-28D0F73F8F41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"adb76a8e597bb102a075efb6dbd1b395a9369b34","datavalue":{"value":{"text":"Decidability of NP-complete problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2686649$6097DD27-84BB-4C7C-8CCA-38D78E6C7A81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a59d60ad64fd0f2e8dbce825c4b16073dfc7f2c9","datavalue":{"value":{"entity-type":"item","numeric-id":315003,"id":"Q315003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2686649$87681CF1-F99E-4D2A-B179-FF2903C2FB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61fc4f22cf5832b0c7d41742a937171474ad49be","datavalue":{"value":{"entity-type":"item","numeric-id":315002,"id":"Q315002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2686649$9F788988-DB7E-402E-BD11-B2488F9F101F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2686649$B1B60BA7-5D6A-4509-998E-BD8AD62453B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f174891c4bb64e0ae9ce793b71bcd4abd9034b6e","datavalue":{"value":{"time":"+2023-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2686649$A3EF1041-EEFF-4397-8676-E857006A0CB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"56528a547afad658a2bccf50696c0882526c82f7","datavalue":{"value":"03Dxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2686649$CB39FB85-D6B3-4801-904E-AAD57F004C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7a1d4d343889492e30dd853837039fd3cd08322a","datavalue":{"value":"03-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2686649$5BC5E1C4-0A31-421B-B584-40FF5F398736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"11cabf296cbf78cefb4c4e9ef3c9625682c34a7d","datavalue":{"value":"03Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2686649$642A77A3-4A67-48EA-8D98-F857322D2415","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6eeeeec3887dcc63497060774dd202c15e125e94","datavalue":{"value":"7657708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2686649$5BBCB9F2-1C0A-421E-970D-EFA3886302F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2686649$C6E6EDDD-CB53-4728-96F8-1DA61FA7E542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33239cec92d8b53587fd8c3b366eae95c73ac1d6","datavalue":{"value":"Diophantine equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2686649$12854013-A574-47E2-A3EB-86EBC5377FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95cf620500aab32df1b3d60fb8aa4f90bf855905","datavalue":{"value":"non-deterministic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2686649$F44597D6-FB14-4F3A-B520-D013E6532DD4","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":"Q2686649$7B6B51AC-DE06-429A-A466-81062318524F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"940a87d84d67128e3fcc4434f93445712c4987e7","datavalue":{"value":"https://doi.org/10.1007/s10559-023-00524-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2686649$0462AB65-E441-4A68-B79A-0D3FC28CF891","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6b839d31c2e25ef7301e9f1bf203adfe10f9af6","datavalue":{"value":"W4313551347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2686649$98F66EC7-9C81-481E-9450-1FD14F843C03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2686649$7CC6BB7A-3EA9-41AE-A1DA-4486769CEB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2686649$01BEED50-EB16-4193-B54A-1ADAAC77608A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d13be93326fe439d9ba63c1d8fc97ba3bcf3655","datavalue":{"value":{"entity-type":"item","numeric-id":3893911,"id":"Q3893911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2686649$6A5571F8-8516-40E9-869E-6F5FDF31E714","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"195d61de3c089f06366bdacd2bb5fef4f0df57fe","datavalue":{"value":"10.1007/S10559-023-00524-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2686649$3CF8B657-E2FC-45D1-AFAB-4C77B81DC9D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf597e5750923f97dbdb2869b713973afb389ff","datavalue":{"value":{"entity-type":"item","numeric-id":1380293,"id":"Q1380293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ffe46d5e93107e2ec41b83cf9e0a9e2082eff9b","datavalue":{"value":{"amount":"+0.7689995765686035","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":"Q2686649$3C16AC66-395C-4AD2-B1DD-9F320A3F9344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff46e7a52cf96da44cf36c3b1cee5d3437f75f1","datavalue":{"value":{"entity-type":"item","numeric-id":4850546,"id":"Q4850546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"348de54cecf36bfca0ac69af75b54f4d4cf560ad","datavalue":{"value":{"amount":"+0.7545095086097717","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":"Q2686649$48B8B62A-1A6D-4E8C-8303-1DB49D9A6F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df684ab8201b649acc8d339dca420dbf8bf70615","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6accc8c9590aa08d7274bff7cfa127a497c1f000","datavalue":{"value":{"amount":"+0.7499911189079285","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":"Q2686649$AA02BA6D-B1C7-4155-BCB3-7FB90FA37506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f4aa467d721272fe29d2b60145c509b23897200","datavalue":{"value":{"entity-type":"item","numeric-id":4302339,"id":"Q4302339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beaa400c90339ef6caeb1db2bb9d7ff68a9c5126","datavalue":{"value":{"amount":"+0.7456546425819397","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":"Q2686649$0C08982D-D8A9-4FE5-B3B7-08666CA1176B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01745346cde837ba97623e7166ade91000b6e7e6","datavalue":{"value":{"entity-type":"item","numeric-id":3588162,"id":"Q3588162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be266373f79a2044d166daddf1b84ce31d8b2daf","datavalue":{"value":{"amount":"+0.7450245022773743","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":"Q2686649$64E10548-DC25-4E41-AC77-E03B04FF569C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2686649","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2686649"}}}}}