{"entities":{"Q347124":{"pageid":348891,"ns":120,"title":"Item:Q347124","lastrevid":61189089,"modified":"2026-04-10T21:44:31Z","type":"item","id":"Q347124","labels":{"en":{"language":"en","value":"A thirty year old conjecture about promise problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6657791"}},"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":"Q347124$BC19A00C-91AD-4CF9-901B-8C8A0C2D3FCF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d28fdde0aea20e61629ad630e7154bef29076774","datavalue":{"value":{"text":"A thirty year old conjecture about promise problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q347124$345707D7-9BB2-4023-AC07-4763D3F62029","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13419bdf61d644dca41fa5ebe16d08126f4c57e6","datavalue":{"value":"1353.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347124$2B21CFF3-6904-437B-9DEE-850D75CCCB19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf67e3c5c14994a0c302429d66b3227022eece","datavalue":{"value":{"entity-type":"item","numeric-id":347121,"id":"Q347121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$D249C425-0954-4FA0-AA63-0ABAA061ADAE","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":"Q347124$31ACFB20-19BB-4E2A-9A97-3D28617F4743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31a2c8696e31a6de4c50447094f4e4c9c49a0ab2","datavalue":{"value":{"entity-type":"item","numeric-id":347122,"id":"Q347122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$FC1AC383-B933-43B5-BA8F-5108C8F5E6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ae67e0022cf0da823257bf51e0ac468376df5ce","datavalue":{"value":{"entity-type":"item","numeric-id":680459,"id":"Q680459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$73590DF0-39A0-45D5-A93F-C1776583F5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29b02350197f27ae1879c4b07e2f60550fcfbf54","datavalue":{"value":{"entity-type":"item","numeric-id":161380,"id":"Q161380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$FD768166-7E3B-4C4E-87C9-F304D8AA8970","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$91A2D40A-9AED-464C-9492-42496AA3BEBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a81488eaa0593c2b339fa674b802605bba207348","datavalue":{"value":{"time":"+2016-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q347124$4C6EC068-2060-4867-91D2-A93291324F96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347124$366B4672-6A87-4952-BABD-E160B1E5474C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347124$70D29D25-B651-4A39-BCB2-5DFFA0833FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347124$6BA63B8A-112A-4AD2-BFD1-74981D3EE780","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45ee9e61eedf0d184c07e79e3d1dd569643ae30b","datavalue":{"value":"6657791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347124$344E4750-C655-4BF0-BE3C-E63242598D86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7284c8089fb80d066c5816f5a3852a61f6cd9acc","datavalue":{"value":"promise problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q347124$1DF73039-958A-4FBC-A2A9-A718649DE1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cf5aa5f77eaa952025555c51d38f8af76774be4","datavalue":{"value":"ESY conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q347124$9053A8A5-9C1B-4BC7-99AA-55A7E9584DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q347124$D9AF5A6A-D77E-41A8-ACD9-73D0827E07E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f931e7e004832a8c18272bff43153c2226f25892","datavalue":{"value":"truth-table reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q347124$53711013-E2D7-4E38-B3DC-29C1BF2EA44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4671352a659f914791d87cc8cc9bcb51313c06d","datavalue":{"value":"public-key cryptosystems","type":"string"},"datatype":"string"},"type":"statement","id":"Q347124$8CC46A22-905D-4176-8107-B7B934B11C07","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":"Q347124$3234218C-A542-497F-A388-FCECD8D1CC6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e29ecfe5a437641cef0778e47d5c264010e0c120","datavalue":{"value":"https://doi.org/10.1007/s00037-015-0107-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q347124$06F75DA6-C1B0-449D-81AE-1E01F62A8313","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00b9315e7604a8a3e465ca253298c6070ad9622e","datavalue":{"value":"W1777658705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347124$43DC34F7-05F2-4EB0-8389-159E344B89B6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c56c2de274222be984ff4469954b941d68c71d5c","datavalue":{"value":"Q123155226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347124$266C5B1B-078B-494F-978E-37F34D1071A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafc4803bff124d43a05a47600efab81a9a8afb4","datavalue":{"value":{"entity-type":"item","numeric-id":1107526,"id":"Q1107526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$97E34A5B-4051-4781-A4B6-386DC956169B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47bb5430fb40b4bd2ad7cce5d1c1c335b17aafe2","datavalue":{"value":{"entity-type":"item","numeric-id":2784487,"id":"Q2784487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$D8F97856-DCEA-4693-9379-1E5E6AB86EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dbe517209176053770d2eb88006fc6be3776a80","datavalue":{"value":{"entity-type":"item","numeric-id":4526993,"id":"Q4526993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$A326190D-1815-4EB3-8610-7C770AA2E282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"618602aa0f10419153676886fd3da06a8ac6a145","datavalue":{"value":{"entity-type":"item","numeric-id":5929911,"id":"Q5929911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$0EF61A6A-D4D6-460F-B39B-523395B6761C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02a81ff2fa8e5feebeb2fa3b9c71cc2a02fdc744","datavalue":{"value":{"entity-type":"item","numeric-id":1350990,"id":"Q1350990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$015AE80D-7FF0-42DB-A700-5F9F36630CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a8c80fa018cac3e15747981e6c5267473edde9","datavalue":{"value":{"entity-type":"item","numeric-id":1392022,"id":"Q1392022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$C14A7454-E429-44D2-91C7-E1AC8D937D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ee1410bd306d6722cc2c176479c826bbb0715d","datavalue":{"value":{"entity-type":"item","numeric-id":3722415,"id":"Q3722415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$389324E1-2BCD-47BA-A758-D132EBB8C8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a2bca27145e827cbc1661cf3e482acdc3896e66","datavalue":{"value":{"entity-type":"item","numeric-id":5172710,"id":"Q5172710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$7DB17D19-7FE9-44F3-814B-1AB41AEEC1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d6d960e351c80be000f302db6efef14ab7325b","datavalue":{"value":{"entity-type":"item","numeric-id":4651518,"id":"Q4651518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$197719B4-7C5F-4DEB-89F7-B81E3EEE2A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef35df92a72ac804c0e31cf57121f38f29d45c4","datavalue":{"value":{"entity-type":"item","numeric-id":868942,"id":"Q868942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$BE1D3C61-9035-4A18-BD6A-2282CDDFFC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454365720643dfded828f337324cf7a01ad906df","datavalue":{"value":{"entity-type":"item","numeric-id":4268715,"id":"Q4268715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$9B0694D0-DCAD-4C17-92D3-BA845C95FC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b548fb76f8ef8a56f9223030f407f1a96f0c7ba1","datavalue":{"value":{"entity-type":"item","numeric-id":1057832,"id":"Q1057832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$2758C1B3-22DC-4EE1-85BE-E2D22B40F678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1aa96b7c0ec9bc7a683e7636e258c3fded01e42","datavalue":{"value":{"entity-type":"item","numeric-id":3787917,"id":"Q3787917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$29BF0595-7D4B-4F51-B1B3-FA9995C12778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0913dd122c9f51453dc482055e6294a64f5c89c5","datavalue":{"value":{"entity-type":"item","numeric-id":2843273,"id":"Q2843273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$2274FC52-F069-4A8C-B631-244D49CC9FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb1d4a4467e7a66ae16006a64871f949eba352e","datavalue":{"value":{"entity-type":"item","numeric-id":3149879,"id":"Q3149879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$5441FAAD-2FA4-499F-A023-C3764A9E9068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"898f7abebb2110166fa4d903fdadc4d54bc027a6","datavalue":{"value":{"entity-type":"item","numeric-id":671427,"id":"Q671427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$CA0616C5-32E6-4A42-A244-9B3187FA59DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc0bbe5b48bb12a86f581f60375bb0d7bf34fd25","datavalue":{"value":{"entity-type":"item","numeric-id":4249332,"id":"Q4249332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$297C8909-4E50-41F9-AFC7-212A4786F9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e2500aa25ab997555cb930c8e22654d1612f9c","datavalue":{"value":{"entity-type":"item","numeric-id":1887166,"id":"Q1887166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$40E8CE2B-4C4C-4393-8AB0-4D381978B365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"683216a55837ad090f7ccc5703c9de7c068979f1","datavalue":{"value":{"entity-type":"item","numeric-id":4779177,"id":"Q4779177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$6FB292C4-89DB-41B5-BF13-1034EBF37B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b01a7213c08624817100e0af4977428202caafc","datavalue":{"value":{"entity-type":"item","numeric-id":3290719,"id":"Q3290719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$C5180F48-89D6-4CD5-B18E-1ACD6A6BFE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10c99d5ba9164e3ec4889da522a3cf32a4074ce","datavalue":{"value":{"entity-type":"item","numeric-id":3659676,"id":"Q3659676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347124$46B18F2D-BF6F-4E8D-8047-230EDC800477","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39ca1f4c6804f427b4301c500d8685a27a769fc1","datavalue":{"value":"10.1007/S00037-015-0107-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347124$294A8A66-706E-4225-AED8-DD751EAE9434","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f54d9cc79d0dbc3ceeb6d60ef14385f1dc6bdd6b","datavalue":{"value":{"entity-type":"item","numeric-id":2843273,"id":"Q2843273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8705341bd0663a6a06b23b2f76f3133e723c009f","datavalue":{"value":{"amount":"+0.9913163185119628","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":"Q347124$54E493AC-CD0C-4C9A-9AAF-C97E90C7070A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d6d35347cfbece5c7d7a03d072b5a07f6b39857","datavalue":{"value":{"entity-type":"item","numeric-id":3722415,"id":"Q3722415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e51456961bb522c9e62f10fc1564e8775664817","datavalue":{"value":{"amount":"+0.8534531593322754","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":"Q347124$594BBCC7-56E0-4139-9F35-A61655433BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374265a050b079c86a73d62524240ed62d6605d1","datavalue":{"value":{"entity-type":"item","numeric-id":3787917,"id":"Q3787917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"357259da4ba65e7843bb53c61035d2daebb40a5e","datavalue":{"value":{"amount":"+0.7826331257820129","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":"Q347124$82FC812A-583D-4AD0-8CF5-C02B93E6C1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddc502250e162aa0f40c7468f3c2679f25f7a96b","datavalue":{"value":{"entity-type":"item","numeric-id":4651518,"id":"Q4651518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa772b8d750f3f4a3f608cf3d038cc8f73abbbd1","datavalue":{"value":{"amount":"+0.7637811899185181","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":"Q347124$687C1A73-EDFF-43DC-866F-614D5792D3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36ab165d6d3c606d8d79323a1ef518eb8c6e845b","datavalue":{"value":{"entity-type":"item","numeric-id":4779177,"id":"Q4779177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26776a48c6650faf12f26bc9068848797bc67dbc","datavalue":{"value":{"amount":"+0.7613018751144409","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":"Q347124$B416A058-AD8B-44A4-AF06-70A2B409D747","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A thirty year old conjecture about promise problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_thirty_year_old_conjecture_about_promise_problems"}}}}}