{"entities":{"Q868960":{"pageid":870808,"ns":120,"title":"Item:Q868960","lastrevid":42734799,"modified":"2025-07-09T16:42:34Z","type":"item","id":"Q868960","labels":{"en":{"language":"en","value":"Improved hardness amplification in NP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5129798"}},"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":"Q868960$DF1D80EA-2028-4549-9A74-537087BB8781","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae9bf14b9f4c4304e211aad51e8ba129cef025d7","datavalue":{"value":{"text":"Improved hardness amplification in NP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868960$00CD4FDD-5989-4BF2-B688-8D58A9C8C981","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c4b828061e6f7424a9e47c2f34c6b772f05e85f","datavalue":{"value":"1110.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868960$568D8088-AA25-46A1-8891-7463B42B9844","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"920560c9fc93167d8f51ecda810274b0cc8c8de2","datavalue":{"value":{"entity-type":"item","numeric-id":334812,"id":"Q334812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868960$5629BE50-9385-4CF4-9396-B6E7BCFE52DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2308c123bc913fbbbd259cf058d8e1c855f478","datavalue":{"value":{"entity-type":"item","numeric-id":294798,"id":"Q294798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868960$7F331335-7373-4F9E-8A44-610C74143309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"944ac5e7d0bef2c8581c59c2f632e8f0eb201255","datavalue":{"value":{"entity-type":"item","numeric-id":451109,"id":"Q451109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868960$4FAF6B50-E2AE-4652-ACBC-52983822C3E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868960$A89EA998-ABBA-4D4C-9751-6FF3B5A5E60E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a3e704c51126050d068b3f11b9ffa0001836f09","datavalue":{"value":{"time":"+2007-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868960$216BC25A-0056-4C9A-935B-B7131A26B975","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868960$65F9ED3A-7749-4E2C-ABE9-972839522CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868960$8B3A5DCA-D3CD-46BC-AB68-BE9E7DDDFEBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b82172142f1f8cb40084575d97ac6125bab7b741","datavalue":{"value":"5129798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868960$67389789-1BE6-4159-8B30-F4B398D12BD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q868960$043FE3C1-1165-41BB-BE16-57F64B35AE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fb844181195893589e16e640c807c1a4d3b49d9","datavalue":{"value":"hardness amplification","type":"string"},"datatype":"string"},"type":"statement","id":"Q868960$3DE395CB-260E-4769-AF4E-3AE81A9C3938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b777100f1127212b0abed5cca160ff94fac5adf","datavalue":{"value":"pseudorandom generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q868960$DAF70C39-358F-40F0-A1AF-060A68425BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q868960$2143247B-C393-4DC6-9D36-3294781F7849","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":"Q868960$60E1D75E-71E9-4108-AF14-93E67D2C291D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"353672cd106ba61be357d7197d95a6670f30f8ff","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.10.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q868960$80BB2D41-E36E-4B1E-827A-6C6AA1B5C841","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85683dd9ee77c2de9aa9a1b316022486876d92a3","datavalue":{"value":"W2064640176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868960$B3718C13-B75F-4BE0-88F7-BEEEC9CB9C9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f22d10c95b0ebe0daf2bc188e4332b0ee20f5cd6","datavalue":{"value":{"entity-type":"item","numeric-id":5757460,"id":"Q5757460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868960$DB84EA81-19A8-44D4-B8CB-6787941DE94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f99502c40ae215d703ebc8b47da560e094c7aa","datavalue":{"value":{"entity-type":"item","numeric-id":4328696,"id":"Q4328696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868960$060D78FA-6FBE-4E35-AB40-C9D0F5A205AE","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":"Q868960$F7C9CCA5-807C-464E-A075-FC4E9359DA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9007191b1f88c4fd25216f14597b096936719047","datavalue":{"value":{"entity-type":"item","numeric-id":3580969,"id":"Q3580969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868960$E81198D8-395A-4DBC-B559-F51D77995152","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":"Q868960$29D16098-E3FB-43DC-9645-DFD8EBCCAB46","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":"Q868960$42BE772A-AB64-44C1-B0C1-9E093FB3AA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23be6979fd6a470212bd80960bf73742493b3c64","datavalue":{"value":{"entity-type":"item","numeric-id":1872894,"id":"Q1872894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868960$19B57165-247C-465C-BF8C-CAEF931E1156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e7e00226ba80ada6437ba11eb9f1dedca94480","datavalue":{"value":{"entity-type":"item","numeric-id":3604852,"id":"Q3604852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868960$5E5058D6-A533-48B9-9756-B7FACFE665FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fdcedcbf4fcfe699f5f24c51d96bf9ae032cd7a","datavalue":{"value":{"entity-type":"item","numeric-id":1204523,"id":"Q1204523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868960$348E9C11-BB9A-4015-B11D-A347FDF5AB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a53db3e7d6700de9e42fc48a29bd259b2c12ae64","datavalue":{"value":{"entity-type":"item","numeric-id":5917544,"id":"Q5917544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868960$66305EE6-9D5C-4D69-BC71-CACBE5B91B37","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":"Q868960$CD87240D-8B32-4318-B173-9A9CEF55AA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d5f567489d9a26a2ea21642afc375bf8e336aa0","datavalue":{"value":{"entity-type":"item","numeric-id":1766819,"id":"Q1766819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868960$8C334579-D503-48A0-B39D-2456F09D9E79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52f0ead9fbf6b7e5f1971877dcef80f13b221b2c","datavalue":{"value":"10.1016/J.TCS.2006.10.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868960$B6F9A32F-BB53-4624-B6A9-1E8C2A4C1AAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a61148c59a527d6e2f734b596aa8599121422c3","datavalue":{"value":{"entity-type":"item","numeric-id":5917544,"id":"Q5917544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c5a74a9cb09a8c599b42374ef79de30091c8c0","datavalue":{"value":{"amount":"+0.92590415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868960$EB8E45EA-04B4-40A9-A741-D0DD6338D1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08f6a025b81b5e39f694bdccb375e6b718a88a5","datavalue":{"value":{"entity-type":"item","numeric-id":619904,"id":"Q619904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c29fdacb805fb0634e664f1611f1e80712bf2a7a","datavalue":{"value":{"amount":"+0.8531383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868960$9AAEFBE4-0FB6-4E81-AC5D-A8C0CC46E794","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":"a6b6a9c277d0fa176fc690e35ddd603d67490094","datavalue":{"value":{"amount":"+0.84888905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868960$7AC92D61-41A6-4EFD-BEFB-11EC93FA0FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db5198c460e8ec2329cffd73c51e9fddc665e45a","datavalue":{"value":{"entity-type":"item","numeric-id":2875135,"id":"Q2875135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51b89e1e498428aad7d2e9f94ec1099240ce2bd1","datavalue":{"value":{"amount":"+0.8368494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868960$6870227F-543F-4070-8DD3-30C5DDEBF90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e7d01b7046ade65b6d6fe7b68d3c14fd4190287","datavalue":{"value":{"entity-type":"item","numeric-id":5875691,"id":"Q5875691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42374e2360b754cc3dd6010188b3793de81658ca","datavalue":{"value":{"amount":"+0.8342325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868960$5BEC676F-095E-49AE-9B30-537642821BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a559ac7990ebe63e2c23bfb4470fe82a88cb853","datavalue":{"value":{"entity-type":"item","numeric-id":3604852,"id":"Q3604852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c2706f01b876eb25253ad3d475e9251a39e3378","datavalue":{"value":{"amount":"+0.8310564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868960$91FCA069-952F-486B-AD5E-558E1AD08746","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":"9758b1ce2e40cc0f2c02edbee40868898f26d151","datavalue":{"value":{"amount":"+0.8220749","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868960$62EF5655-C4BC-4B04-A27D-01E381C5B69E","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":"9758b1ce2e40cc0f2c02edbee40868898f26d151","datavalue":{"value":{"amount":"+0.8220749","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868960$DEA6B622-3774-4DED-B8C6-FE432AFE7FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be0ff7edd2f29912081702420b15d536774e1557","datavalue":{"value":{"entity-type":"item","numeric-id":2697877,"id":"Q2697877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4726d6f60232c04d5b4e018d31681f7645f5e48b","datavalue":{"value":{"amount":"+0.817415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868960$2953AF74-E6DB-46A1-9563-293E65F88157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9de4eec7dd43ab9f13243772c3f0691a132f2c2","datavalue":{"value":{"entity-type":"item","numeric-id":3448791,"id":"Q3448791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d21d09d843d65cd6d8876fc8fc7f0a5568cdd9d9","datavalue":{"value":{"amount":"+0.81453145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868960$0EA6E5A8-6206-4676-9486-614EFFD7B957","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:868960","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:868960"}}}}}