{"entities":{"Q4912935":{"pageid":6942514,"ns":120,"title":"Item:Q4912935","lastrevid":51681647,"modified":"2026-01-19T11:15:00Z","type":"item","id":"Q4912935","labels":{"en":{"language":"en","value":"The golden ticket. P, NP, and the search for the impossible"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6149312"}},"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":"Q4912935$AD6696CF-BDF7-445B-8586-6CBE49FA089E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30958b364493f41efb70951c9dd4de34762eb52f","datavalue":{"value":{"text":"The Golden Ticket","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4912935$4C1EDD16-2EE6-4040-A3AC-8F3D5A74BEBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"306d783ef28b5448be545598cfa7c7993f0e62a5","datavalue":{"value":"1267.68003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4912935$F92C064B-3304-41DE-8D62-E30D373884A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f29beb2dd7e2d98c17e34037db1f3e5db988ac1b","datavalue":{"value":"10.1515/9781400846610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4912935$A648A479-03B5-4B47-B2DE-84012BF909E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c382ca0541321524340687850c50d797aba07b6","datavalue":{"value":{"time":"+2013-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4912935$8FEED8FE-DC85-4084-B75D-0D653B9BBAC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4912935$7A2E1D2A-329D-4E16-88D0-1FE63CA71FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"540259e42205310d3310d3dad9dbe9ae50303b84","datavalue":{"value":"68-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4912935$392AF9C8-D8AC-4A07-B7AD-A521781FAE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4912935$445692A0-2091-4664-BF40-85CACAA380A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4912935$760770B6-3F3A-4D72-9727-5B977F38868F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4912935$F1CBB176-023E-464F-A1CD-C9D64C488AAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f35f2662ed924b574fcb2fdfc0772633fea3a4c","datavalue":{"value":"6149312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4912935$5A77D2E0-3A08-450B-A3C4-97BAA931059B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4912935$8AD484B4-2021-435C-914E-A94F33947886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q4912935$F2D86192-9E27-4B4A-9207-4DF53C5DF17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4912935$ABECCD2F-709F-4996-ADD6-9D63F4B90C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f7c7417c728da04f65e8e9fd8fe3f7b3f121de4","datavalue":{"value":"problem analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4912935$E25D816D-AB0F-498D-BBE0-47C48DA71404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4912935$2FAB7C85-5A98-4B4C-A22B-0A6B7BCEA9A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76fe4057f7ea6f8b50335cff0c4e37872da7faa9","datavalue":{"value":{"entity-type":"item","numeric-id":1318472,"id":"Q1318472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4912935$46A9B9A0-0101-414C-848B-ADCF27B61A39","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":"Q4912935$6C0575F8-2423-4DA7-96F3-0B0332F9A656","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69a4b5565ca07e122a5bb7596acf2fe2a9d2084f","datavalue":{"value":"https://doi.org/10.1515/9781400846610","type":"string"},"datatype":"url"},"type":"statement","id":"Q4912935$7F97CF54-2618-4377-8168-F982068085BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"852ee5595822d119195f24a537d3497a5c33314d","datavalue":{"value":"W4230365262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4912935$6AD7C751-F90E-4A6E-89F6-BEA1B65E00C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d1b60040169269f81e10ec4f705c6a432b6bdc8","datavalue":{"value":{"entity-type":"item","numeric-id":3090774,"id":"Q3090774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c1dd9a520c707b2ad367cf7832088ff732fdf7","datavalue":{"value":{"amount":"+0.7947303652763367","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":"Q4912935$4276A4F7-C219-4383-8EB3-F13ADF0A77AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd1163b6d2b55b5f62dbbc86cf07073ce318c1eb","datavalue":{"value":{"entity-type":"item","numeric-id":3576993,"id":"Q3576993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"912a6989ba38677993801799e0a14ceea4131e3c","datavalue":{"value":{"amount":"+0.7464377284049988","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":"Q4912935$AC9EB250-FDB7-48C1-B1A3-A696E9C9EB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8504a445c6bc65709a250aed0a8a1f7362384a70","datavalue":{"value":{"entity-type":"item","numeric-id":5894461,"id":"Q5894461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22557cf7d248f3110122b569880f52e63e5b293","datavalue":{"value":{"amount":"+0.7449816465377808","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":"Q4912935$8DABF252-F474-4533-9C89-8CA60C92BF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13752e941993fb6e8a3bb198911b573b1be61e17","datavalue":{"value":{"entity-type":"item","numeric-id":4897685,"id":"Q4897685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a4f2b16fadf05c16685a0a8217ef21b0ab60c6","datavalue":{"value":{"amount":"+0.7447086572647095","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":"Q4912935$831DCC17-DED9-42E7-98EF-5734764F20E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e97909cd0f0f07149211cb9c852236174beef9","datavalue":{"value":{"entity-type":"item","numeric-id":5421717,"id":"Q5421717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ba6ef58ed9b70f5f0f140b8aa326156ed07c44","datavalue":{"value":{"amount":"+0.7287513613700867","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":"Q4912935$63A6AF53-8F19-4E8D-A417-1E863CACE7C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4912935","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4912935"}}}}}