{"entities":{"Q3434997":{"pageid":3445700,"ns":120,"title":"Item:Q3434997","lastrevid":50085733,"modified":"2026-01-12T22:05:11Z","type":"item","id":"Q3434997","labels":{"en":{"language":"en","value":"Properties of NP\u2010Complete Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5149224"}},"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":"Q3434997$9100E8EF-9C9B-4D69-AEE0-0DA287E68E4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2818aa72946d844191f97177a38a942b0345ac3","datavalue":{"value":{"text":"Properties of NP\u2010Complete Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3434997$7B12101D-F2D1-4735-A1BF-EF17AE2B1490","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fcab73a8281c5a016e6abdd6e938a36517ce6c1","datavalue":{"value":"1115.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434997$D324831C-B4C4-4A43-A6CE-D7798F908126","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dede5b2ce5a3f44fc86fb5b28d7accdb4951a0e3","datavalue":{"value":"10.1137/S009753970444421X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434997$91BABF39-0D82-4665-AD3A-D1974FB80FC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ee513048e71adb22fd9a8a028448fe040165ffe","datavalue":{"value":{"entity-type":"item","numeric-id":306279,"id":"Q306279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434997$9E9762D9-BEA3-416C-B778-CD917E37ADED","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":"Q3434997$7C2D4503-3AA2-4A3B-B817-E0CA58766E1E","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":"Q3434997$3C5AC328-CA9D-411D-8AA8-4C3EC9608B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2cfd616b49234fe8c48e1d0d610222718b314b0","datavalue":{"value":{"entity-type":"item","numeric-id":2387198,"id":"Q2387198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434997$820FE89A-1F0F-43C3-9AC8-77B6798C6433","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434997$935982CC-1A88-415A-87CA-1BCCF79AFDC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"705732f6c443403985df27568b16305b8e45450f","datavalue":{"value":{"time":"+2007-05-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":"Q3434997$3B57A6A6-9261-4F3F-87A0-64DF08B7974A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434997$CC5A695B-C927-4427-87C2-41064394FFF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73b1bee62e5c50e60074dc119e6f0f0138ff66e8","datavalue":{"value":"5149224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434997$21663419-701D-49C4-BD88-0EA0F4D23C24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434997$F1DB426B-3BE4-4415-A101-76B59FA36788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f762bc1a389b4540cd169b666dbaf1a8451c7cb2","datavalue":{"value":"robustness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434997$4C582022-1B27-4F70-BA9D-E0CB999A6E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ffb1534e6cb0fd5ac9e35b1504b18f751db04f","datavalue":{"value":"immunity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434997$29418B52-3E7F-4E4A-9303-E780E4047789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52aadf11e10805b1b0aca22ce3c1dc0c20742d27","datavalue":{"value":"one-way permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434997$B834E85A-CE2A-4FA3-9111-8C4CD7A3FF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4511c4bb8030909f2c23ab2f729707655e95a5be","datavalue":{"value":"disjoint unions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434997$5A9BE8FE-8A5E-4B60-8BB4-286417AF30C3","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":"Q3434997$6271EC18-6120-4720-A6EB-17A218152936","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78db3973ea76fa7ab7c7a4658fc221b0059cf37d","datavalue":{"value":"https://doi.org/10.1137/s009753970444421x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3434997$FBF36770-91E6-40C4-B65A-E7A81EE7E05A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f28cd5c3228c5d008d8942006ddfd5c852e1f495","datavalue":{"value":"W1967048340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434997$A2415AAA-3D9E-4DE8-A48F-7C54C31CE14F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65487f5bac48e3e5c18b30b648b1ad9dbab73457","datavalue":{"value":{"entity-type":"item","numeric-id":693053,"id":"Q693053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b11201ae7fc9ae05214b1d42c315cd4e5f82e075","datavalue":{"value":{"amount":"+0.7998256087303162","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":"Q3434997$872C1170-ACB6-42F2-BBCD-E25ECC4D1418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3c3e0198f19e9e3d46579727f006c19993da67c","datavalue":{"value":{"entity-type":"item","numeric-id":3113769,"id":"Q3113769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f65fea5bd6d54e9c1a47f6d124ba3c182fc9507","datavalue":{"value":{"amount":"+0.7925703525543213","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":"Q3434997$7668F599-504C-4124-A34B-C8175E2971B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5162775a97f1961b19712fd3d8e1741b83706aa3","datavalue":{"value":{"entity-type":"item","numeric-id":5492874,"id":"Q5492874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cc77835b6e3f6a9db8caf9b95157334ba7e6a63","datavalue":{"value":{"amount":"+0.7868918180465698","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":"Q3434997$D0695280-A3A2-4674-BAF5-841E3180B888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d800a3ba4200d8bd490100dbae9bb6f9033ba823","datavalue":{"value":{"entity-type":"item","numeric-id":1887166,"id":"Q1887166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df6318d9b72ab6df9cc545bb354fc571b344b108","datavalue":{"value":{"amount":"+0.7862610220909119","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":"Q3434997$6DE270A5-E00D-46D9-AEE0-D0D81F019F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d92e8b8ec28bb6879a80878ab5b486dab6dc6e5","datavalue":{"value":{"entity-type":"item","numeric-id":4736858,"id":"Q4736858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d5adb612b62fd386131b06fa72e107b3aa2e47","datavalue":{"value":{"amount":"+0.7856300473213196","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":"Q3434997$0C05E0EA-87EB-49A5-809B-C48BA1040896","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3434997","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3434997"}}}}}