{"entities":{"Q2389331":{"pageid":2400074,"ns":120,"title":"Item:Q2389331","lastrevid":44005761,"modified":"2025-11-18T22:57:44Z","type":"item","id":"Q2389331","labels":{"en":{"language":"en","value":"A zero-one law for RP and derandomization of AM if NP is not small"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5579069"}},"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":"Q2389331$C059DFAE-2568-4291-8EDC-FE84B2CA15A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a809a4c009b0b31ba24548de0c10e335aa6a97b2","datavalue":{"value":{"text":"A zero-one law for RP and derandomization of AM if NP is not small","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2389331$2D3B09C0-9047-49E6-BDB0-0B4B1E3A5B38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ae2ad7e1e8e0eca960353344071d56cc25a847f","datavalue":{"value":"1167.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2389331$50C31BB1-6220-4BE6-8426-23AEFE7A9520","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afbdf0b4b75e6a0dfd1ecc76c9480c04f5fced5d","datavalue":{"value":{"entity-type":"item","numeric-id":202088,"id":"Q202088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389331$94074F84-DF7E-4622-8572-819DA9076597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e9fcd6954f0b61edff7c7062c4a39814c008a5","datavalue":{"value":{"entity-type":"item","numeric-id":400422,"id":"Q400422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389331$31036462-E83F-4E31-AD1C-81149F02C6BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389331$5AEE27C7-DB6C-40AD-BDF5-6D4F6A7F1949","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8768e7a5d5b85f5421c2a03899fbac26eac6319","datavalue":{"value":{"time":"+2009-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2389331$36DD437D-66F3-42C5-9384-4BBB82179E50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7cc5ddeccd26185cff14893c6cc26f727d8f906","datavalue":{"value":"http://eprints.maynoothuniversity.ie/8245/1/PM-Zero-2009.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2389331$2C0889AB-74F8-4180-84AA-BEFAB37EBEAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2389331$0DF4E945-1582-44AC-96F8-FC05E485AD4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58559f00be66cf0db3799bfe880bb0edf243f44a","datavalue":{"value":"5579069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2389331$6E53E7F6-6228-47EA-B30E-B3A4F4A35C8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85df2159416ea410f93c99226e1a1d26b39d99fd","datavalue":{"value":"resource-bounded measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2389331$A74647A0-55BF-4D4D-8ECC-09795A8558D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2389331$80E3C612-0824-4DB6-ADA4-60473FEF37C8","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":"Q2389331$1C13D3E8-0464-4C9C-8B0A-6C8AB3FB93FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d00aa783fb7be98d2bb10b8ab58936f18f8f8622","datavalue":{"value":"W2122475800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2389331$28443B62-6678-474F-B55B-AA29A2D4B6E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e64b458ef05a890f9438b727977f8a82852b2ef","datavalue":{"value":{"entity-type":"item","numeric-id":5470741,"id":"Q5470741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389331$723590AA-EA25-4D15-B158-31876F08064E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0de9c55863bb9a06a1da5a5c38e2078b2ab90fe","datavalue":{"value":{"entity-type":"item","numeric-id":4370034,"id":"Q4370034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389331$756B3CE1-6DAE-4FB8-B185-438D3C73357B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8a23ffeba96b222302a8fc88634877c986e670","datavalue":{"value":{"entity-type":"item","numeric-id":5465865,"id":"Q5465865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389331$25BDED20-4FBB-4D75-8DC0-B87FF1E7FEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f82b9cf19e79b70e93fbc8bedcd5979716c701","datavalue":{"value":{"entity-type":"item","numeric-id":1872732,"id":"Q1872732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389331$AE3FE437-65D9-4E89-AFEB-E97F896EAA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f83a675042851e7def46e661d9c9c229da873b3","datavalue":{"value":{"entity-type":"item","numeric-id":5956013,"id":"Q5956013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389331$09151C8E-9125-465C-9D6B-925EDEDE35B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9a8eac1ef1e109172ed7e67f3a2aa22904f96db","datavalue":{"value":{"entity-type":"item","numeric-id":2819595,"id":"Q2819595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389331$F3D5BC75-C188-49FF-9F7F-43C49E951E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6a2ee4e62bbabd30a89fa5d4542078151787b4","datavalue":{"value":{"entity-type":"item","numeric-id":3720586,"id":"Q3720586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389331$3728112F-6B10-4FEB-B847-B6399B4A7C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee67e248b579a581ca4d7784079dd8e2d10bd7e","datavalue":{"value":{"entity-type":"item","numeric-id":1601037,"id":"Q1601037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389331$51694068-FACA-4BE3-8D26-0F4689CB4799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d38b4a76df166b15ffd8426406cd56803e157294","datavalue":{"value":{"entity-type":"item","numeric-id":1190985,"id":"Q1190985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389331$3C887EB9-6DB2-412B-84CF-3D00CB93898A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0a170d0d82053bf8858b2c73c0775a45e28684","datavalue":{"value":{"entity-type":"item","numeric-id":1361892,"id":"Q1361892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389331$BD8043E4-0F43-4A17-A3B7-B514D3FDD54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb9b7e017fc45acb5cb1d99b55a4850b0de87dd","datavalue":{"value":{"entity-type":"item","numeric-id":4359463,"id":"Q4359463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389331$C7003DEF-193F-4982-92A7-00E8C9714C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1607e704b94218cdbe7c6e510aac5c1b917aedd8","datavalue":{"value":{"entity-type":"item","numeric-id":1575726,"id":"Q1575726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389331$7174919E-BDBD-4E23-B56E-5B9D737BC219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a1b44cd9837731ad9e26e369ae7754193146de4","datavalue":{"value":{"entity-type":"item","numeric-id":2475805,"id":"Q2475805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389331$2BFDE1BB-2D91-4D43-AF96-ABD664580B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c01e4b683a8844e24ad27f013b3f8988740259","datavalue":{"value":{"entity-type":"item","numeric-id":930913,"id":"Q930913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389331$2DBC0194-4770-4559-9234-FE8B8E735861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389331$69AAE840-0931-4635-B6C3-229F1B8CAE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb283c9cb003f29d24c0e0e46d5752841e22f790","datavalue":{"value":{"entity-type":"item","numeric-id":4231907,"id":"Q4231907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2389331$FB9D0B4D-4343-43FB-AE26-D72960C09018","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92d9971997d3adaba83c776bbface5edf193b20a","datavalue":{"value":"10.1016/J.IC.2009.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2389331$D5D294B4-40EB-45A0-A6C6-C4FD2931031F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84ac6ad2faacb5da9c3bc98357e4f28cf3038c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2753664,"id":"Q2753664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9dbaa459e53874935ad7c5fdeefbf01017d0531","datavalue":{"value":{"amount":"+0.8365187","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":"Q2389331$BBB4AB1D-5618-4686-B36C-68EA30E047C1","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":"b52b0914ea27690114e6ce75e67595618ce985bf","datavalue":{"value":{"amount":"+0.8228416","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":"Q2389331$52A00403-CCF3-4BDC-B899-1643957B57E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d72dd764f71d38ba62a6233e6ba56d33c25a41b1","datavalue":{"value":{"entity-type":"item","numeric-id":3773343,"id":"Q3773343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ed223209397eb1e935ef3e1eb5725a17054f53","datavalue":{"value":{"amount":"+0.82142687","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":"Q2389331$6B995168-0531-4B42-9F17-4035CAB1D2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511efc13e67c639f5bbff319456e129abe0af784","datavalue":{"value":{"entity-type":"item","numeric-id":2913799,"id":"Q2913799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5f4ce2945a0610d6a7ea65d1f47067b9b5ce1c","datavalue":{"value":{"amount":"+0.8161593","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":"Q2389331$6A9573A3-D782-44D2-A7A5-3BFBD0F8105E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d48986e8cf0e75623a0e0e826c5cb6fecd0835c","datavalue":{"value":{"entity-type":"item","numeric-id":4938630,"id":"Q4938630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccc07c7384b7b280b553c4e64f896d99a0870066","datavalue":{"value":{"amount":"+0.8139262","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":"Q2389331$87F197A4-5556-4DDF-978C-B3A4B295104B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29410b742849c3738875cb1b95fb81d4565778c7","datavalue":{"value":{"entity-type":"item","numeric-id":5716951,"id":"Q5716951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8b882db8cd94d5c0f53a6c6b03ecf3ce216fc7","datavalue":{"value":{"amount":"+0.8136638","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":"Q2389331$741CC00D-A7EE-46DD-8A40-175B87E81574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbe810d066d4dcda3ea1ff7b39c5f61e7d54dce8","datavalue":{"value":{"entity-type":"item","numeric-id":5009542,"id":"Q5009542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1db079ea0572238e0d95b2a6b29a6d1b23799de3","datavalue":{"value":{"amount":"+0.8115761","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":"Q2389331$F67239C6-F905-4184-B128-F551CFA7863C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a9c7d5d5ed162db1b0122211a5002c843ea4227","datavalue":{"value":{"entity-type":"item","numeric-id":5146837,"id":"Q5146837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42910710edd9c906188a543aa2850e4af2f4fc01","datavalue":{"value":{"amount":"+0.80966717","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":"Q2389331$F2132FC1-DCAD-47C6-ABA5-70A7B677DBF0","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":"559ba13ee4ee8d3b7286eb3d0cc13dbcec23126b","datavalue":{"value":{"amount":"+0.808975","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":"Q2389331$EA5643CF-D583-42C2-AB77-1D4E8548BDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a1a77bad880b4d4088b60010894c2f2300470e9","datavalue":{"value":{"entity-type":"item","numeric-id":1816731,"id":"Q1816731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a2314caf84611fddaa713d209fa05b22ed20d87","datavalue":{"value":{"amount":"+0.8084966","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":"Q2389331$875A96F3-C637-4AEC-BBAF-A54054C7273F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2389331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2389331"}}}}}