{"entities":{"Q5917544":{"pageid":8034639,"ns":120,"title":"Item:Q5917544","lastrevid":48356179,"modified":"2026-01-04T11:31:35Z","type":"item","id":"Q5917544","labels":{"en":{"language":"en","value":"Hardness amplification within NP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2106008"}},"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":"Q5917544$AF47CDE3-C657-4E31-BE28-CE0EA3EBB699","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39438f845f99c29ce5a9a7c2a6f47fa2be6a0d19","datavalue":{"value":{"text":"Hardness amplification within NP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5917544$2751F683-5CCC-4820-A9A4-85FF271CED86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"273853d6c76aff12b524d3e269333eadee7891f8","datavalue":{"value":"1106.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917544$EE4FEB7F-D7C8-4E36-8087-A1179B6D4240","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3524eec4221edfc27dcb01251cc2bcd069e71002","datavalue":{"value":{"entity-type":"item","numeric-id":598256,"id":"Q598256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917544$D997391F-4065-45BA-9300-E95EFDF9D8A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917544$328F67A9-4BAE-4629-A787-0FB96B8542EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29de6f99438d78c87225620190e8157f855aeaa8","datavalue":{"value":{"time":"+2004-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5917544$05D8622D-B6A3-47BE-82ED-C0E8D8BB7DA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917544$B63BACCA-0503-4DDD-9A43-FF9CF1099F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917544$60A9106D-895E-43AE-903C-1ECAE1F9FA30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9eeca5f0034724977ed0650b6eab93088836a5e3","datavalue":{"value":"2106008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917544$BADA9EB2-3068-47C1-8A28-7E016E979491","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fb844181195893589e16e640c807c1a4d3b49d9","datavalue":{"value":"hardness amplification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917544$BF892175-2BB9-42C0-B1E0-99BF04DA7276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917544$EC007E86-1C12-4F1E-93CF-92429B7690AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3df7831f84883785e5efff58b5b2b8f1be236aa0","datavalue":{"value":"monotone","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917544$9E4142A0-32B7-4F31-A6F4-65C477FF331F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a60049b0ccfe920e3e6a15a7a85eff0be8fac4f","datavalue":{"value":"XOR Lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917544$91E5FF59-CDAE-4260-9E7A-33B7E7D0517E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7ee638412d9d094a9a43a3f56af7b8c0c28a531","datavalue":{"value":"expected bias","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917544$888A3CFB-5797-479A-A698-EB29CD95F378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f612ce7c256c09512a50fb89d5f193e9ddab35eb","datavalue":{"value":"noise sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917544$3203F963-4F08-4A8C-80F5-652EF5CE4081","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":"Q5917544$729BC0EE-0035-4772-AAC6-36466C00832D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84bf066c912d2816fbe5461be5b63e5d8530231b","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2004.01.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q5917544$31AB8054-3681-4760-9CF8-9FF38BDCFF88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4e5ef5747a65fce46e21a418a167ecbc5c820b3","datavalue":{"value":"W4213042755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917544$BAAC4CE3-7D38-4E2D-9201-9E790446CDFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a5e21c79f3dd7fe76f3449d5fe1009f7827392a","datavalue":{"value":{"entity-type":"item","numeric-id":4326630,"id":"Q4326630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917544$0806C2FE-56A2-4824-8F3C-FB9346D070C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a147eab21c6312b6c1661bb524bde8b6cbce590","datavalue":{"value":{"entity-type":"item","numeric-id":1321029,"id":"Q1321029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917544$A476E0C7-961F-4062-BED7-4E83ADAA8845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f534d8c380cceb9e78cd12be67d26676db5b8a67","datavalue":{"value":{"entity-type":"item","numeric-id":5932371,"id":"Q5932371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917544$8364FCE4-E42A-4533-862F-DD1B2B9CC5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92503eb7e87800a85ddfc467a3863543484a79b4","datavalue":{"value":{"entity-type":"item","numeric-id":3830840,"id":"Q3830840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917544$178D73E4-7768-42A7-AB49-131F1BB9E8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0918f4cd43dca0eb076ecf258fc28905971dcc77","datavalue":{"value":{"entity-type":"item","numeric-id":4371686,"id":"Q4371686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917544$5E7750B2-487F-480F-9BB5-F67896DEDE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917544$EA276323-C638-4306-868B-4BC40740E7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd0db9579dc28b289738e7c90079c86a8ae211ba","datavalue":{"value":{"entity-type":"item","numeric-id":3088189,"id":"Q3088189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917544$54DA602D-EFD9-406B-89D7-5FF1E28CB28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"982ddd9afcd3a1f7fc1851a60bf6b413c7c9ed16","datavalue":{"value":{"entity-type":"item","numeric-id":4501567,"id":"Q4501567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917544$27761B80-41F9-4CAB-8A46-B1FB0C4CF337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a4e9364a27089356bea0534981eb228a089b5c","datavalue":{"value":{"entity-type":"item","numeric-id":4252738,"id":"Q4252738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917544$CF48BC27-1A16-4C44-9BBD-0EDA82A8558D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917544$9B850304-8F9F-486F-A119-7C6D7A0D8DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daae0bb83cad646c82bd4e30eaf4258cdff2c05","datavalue":{"value":{"entity-type":"item","numeric-id":3140018,"id":"Q3140018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917544$2855533A-6EBF-4FC5-A0EE-F77B54D7341F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d16a44ac107b17d2b35c28372001a41485036d","datavalue":{"value":{"entity-type":"item","numeric-id":1894459,"id":"Q1894459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917544$AC45BB08-E9FF-4CF0-AD6C-B32FA15F2472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917544$897EE285-BAD6-4E41-9C99-CE5D78CF5495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e54f93d0fd9ccb108e17da9ccc69e5c54622cc5","datavalue":{"value":{"entity-type":"item","numeric-id":1152876,"id":"Q1152876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917544$E50916F9-8B89-4BE3-94E8-05CB3F3B7D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7245189c72bc8c9dd27e9b8865184045dea116c8","datavalue":{"value":{"entity-type":"item","numeric-id":5943089,"id":"Q5943089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917544$4FD63951-1D13-4CFD-8276-1938534483D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddd48ed2119e30f8074e5c33c8a41263e898ed42","datavalue":{"value":"10.1016/J.JCSS.2004.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917544$2D210507-BB71-4749-BBFB-662344CCEE18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e318b40b3663806c046e52296af74e9850d132dd","datavalue":{"value":{"entity-type":"item","numeric-id":868960,"id":"Q868960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4260eea9a1e21250c49ab38b05c1eb4f2d4527e8","datavalue":{"value":{"amount":"+0.894329845905304","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":"Q5917544$1535EF4A-3944-4544-8D5E-85CDB5B2BF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3816c3a6b8cc0e6867c530e52155c4d2e130e815","datavalue":{"value":{"entity-type":"item","numeric-id":5470719,"id":"Q5470719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"299a9a5eb68ad95e75bfa997e4caf18cd72065e0","datavalue":{"value":{"amount":"+0.8559769988059998","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":"Q5917544$BA0CF6E5-2600-4501-B65E-EA8BCC5A5AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1d5990cfd2267bcdc8649f987ea1e8d700692c","datavalue":{"value":{"entity-type":"item","numeric-id":3580969,"id":"Q3580969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"137a9e61a9c6306db9f08d484e10c3f593c5aeaa","datavalue":{"value":{"amount":"+0.8545711040496826","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":"Q5917544$6F4CD71B-0C60-4E83-B9B4-94F85263F05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e06159555ecd201da29bfa96d36d98ab648fa35","datavalue":{"value":{"entity-type":"item","numeric-id":5390590,"id":"Q5390590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cb6df21cb4dd4529151e8c8e50453f614027093","datavalue":{"value":{"amount":"+0.8440911173820496","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":"Q5917544$6BD459A4-F0EA-4F60-A4F2-B8E6AB28F61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad39c1e01e409f34afabe717467429f897281d3","datavalue":{"value":{"entity-type":"item","numeric-id":3581414,"id":"Q3581414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92af429897f110765f0d0d0f8d17a3abaae3b665","datavalue":{"value":{"amount":"+0.8221310973167419","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":"Q5917544$4ED8F217-8FA4-442D-8E1D-1EFF2DC0BF5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5917544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5917544"}}}}}