{"entities":{"Q3888962":{"pageid":5918867,"ns":120,"title":"Item:Q3888962","lastrevid":54740555,"modified":"2026-01-29T20:25:39Z","type":"item","id":"Q3888962","labels":{"en":{"language":"en","value":"Cryptocomplexity and NP-completeness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3695078"}},"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":"Q3888962$CF55B2ED-0EAF-4F30-97E4-161FD34A3A0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06dcf22560be1ddc03d38528d2beeb2f3b0570b6","datavalue":{"value":{"text":"Cryptocomplexity and NP-completeness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3888962$187F2D10-9FBA-4AA8-B5F7-5B1383276971","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c71a1194ae0313c6151c171e34a5f7f350aa5b7b","datavalue":{"value":"0444.94013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3888962$D5B4A6F5-63C3-4AFB-A78B-0008948CEEC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53d800ef53ea89185f1f1805ffcfa25875526311","datavalue":{"value":"10.1007/3-540-10003-2_71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3888962$EB66EF0E-5833-42FB-AD29-4DEEF31C6F98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ee3a4a60322b2bae4456502c65ae1f6aeb11288","datavalue":{"value":{"entity-type":"item","numeric-id":699817,"id":"Q699817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3888962$EE472555-1CAC-435F-9F06-A1B43D288ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95ce56ff94a5a852659b6c5ba3446528a9a1a23a","datavalue":{"value":{"entity-type":"item","numeric-id":676922,"id":"Q676922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3888962$C048ADDC-CC01-4DD6-9AEB-E76BDDE19D10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3888962$A9CB1559-7601-47F6-A561-615C5AADDA2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3888962$4F1FFC6F-3158-47CE-8790-6472149CA33D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3888962$98C2C5FB-F6F5-4F44-859D-D857E5AE26F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3888962$F63FB0D0-0A20-4D05-9E4B-829D302F77AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea320b38b32ec9744295a5feb752f1d9952a7fe8","datavalue":{"value":"3695078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3888962$1AC2B9FB-B757-4C55-9077-BADC8CC8AECD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2197aad76d50b853341f176bd5e688020b648b81","datavalue":{"value":"cryptocomplexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3888962$E3A3297C-A0B3-440A-9D6B-76182C0883C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3888962$F6B8913B-FD5B-40C9-BB37-35D8C18A97DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b401fdb6b31a131e3493a2db218cfe6a957617f7","datavalue":{"value":"cryptosystems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3888962$72B406C2-7008-4A25-AF72-9216D4C6B0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3888962$35457DBE-673A-479E-8313-D9AF7E011B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3888962$DCD7703B-FCB7-46D3-A779-E42732CD6378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"987a6eadec1b34d08c0db470efbe7cf54b1285f6","datavalue":{"value":"cracking problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3888962$35B94083-EFC2-42EF-833F-3D0C722E4A53","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":"Q3888962$75EC3B89-9038-4EC9-AF24-051A65964385","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"985b08dc3580837ac03f65acf7e1f133c0051803","datavalue":{"value":"https://doi.org/10.1007/3-540-10003-2_71","type":"string"},"datatype":"url"},"type":"statement","id":"Q3888962$5A8A5E0E-7D86-4D02-A403-33068A010953","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa7504f65b960dcf137aa6e05a1d0aab6c5de430","datavalue":{"value":"W1552419442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3888962$E84B5DBF-1517-422F-9E43-6D08EFD593F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aef1415391d1d195ce2b80aa1e068da55764665","datavalue":{"value":{"entity-type":"item","numeric-id":4314356,"id":"Q4314356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60323b1dcf7795dc6a58b643a0c8bc406afdf664","datavalue":{"value":{"amount":"+0.854673445224762","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":"Q3888962$EF32E521-252D-423E-BA07-32E4A5A8CAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f2c0481f343d98609825e53e69bd0578dbdd54","datavalue":{"value":{"entity-type":"item","numeric-id":2484164,"id":"Q2484164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60323b1dcf7795dc6a58b643a0c8bc406afdf664","datavalue":{"value":{"amount":"+0.854673445224762","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":"Q3888962$FF927752-308A-4DDD-8FF6-C0872821C916","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":"57abc91c70bbb32d5016710657ab802355897161","datavalue":{"value":{"amount":"+0.8546221852302551","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":"Q3888962$CB610176-C117-4385-AF4D-D756C975D1D9","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":"f379e929284a44a1bd287bcc4b3c798bb68acb7c","datavalue":{"value":{"amount":"+0.8019033074378967","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":"Q3888962$930249EF-8E72-4460-8EBB-4FEF28072553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b00860fb2f5ff24ce477ea048350b6e704b2323f","datavalue":{"value":{"entity-type":"item","numeric-id":4314376,"id":"Q4314376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd3d9b85db06219249458dcf14146b1e0e72d642","datavalue":{"value":{"amount":"+0.7871181964874268","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":"Q3888962$842C79A5-894F-429F-8EBF-A0CAD379D808","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3888962","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3888962"}}}}}