{"entities":{"Q2456368":{"pageid":2467111,"ns":120,"title":"Item:Q2456368","lastrevid":50187224,"modified":"2026-01-13T11:00:21Z","type":"item","id":"Q2456368","labels":{"en":{"language":"en","value":"Polylogarithmic-round interactive proofs for coNP collapse the exponential hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5201842"}},"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":"Q2456368$FA11D143-E3D4-485A-ADB2-EADB5440C13A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cad438f32023d8043dd64638bef56322ec5d919a","datavalue":{"value":{"text":"Polylogarithmic-round interactive proofs for coNP collapse the exponential hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2456368$D7838879-C3ED-46CC-A2C4-3AFB48A10349","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffb37a888fc4cc217fe65635d33adb4e39e4964d","datavalue":{"value":"1124.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456368$04A45377-910C-40BC-B9D8-E2781C90921D","rank":"normal"}],"P16":[{"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":"Q2456368$92820E24-A1AA-485D-A787-BF1DEA698B9B","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":"Q2456368$C5E1EAFF-9E01-461F-9401-584A77F1B705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6692024a2326a476f00b32d78f11cab70f4af0c","datavalue":{"value":{"entity-type":"item","numeric-id":439935,"id":"Q439935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456368$8AA768AC-C27F-4964-B70A-A751CAF98C39","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":"Q2456368$89989438-44DA-4D95-9BFF-B8BB0F467CA9","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":"Q2456368$E8B8F336-E629-4712-A5AE-23D5A9D0AC44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"243baf0e3d067a64e90f601cf4c8f4e9e8a79259","datavalue":{"value":{"time":"+2007-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2456368$59681434-6BA5-45D0-B08C-B386831F102C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456368$7DDCBF11-12B8-4E33-89AE-93575AC23313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456368$3123D602-1D32-42A4-A981-5101980DE5D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd0b02837177bed506dc2760d22b57a68fc8b5fa","datavalue":{"value":"5201842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456368$E7B445DF-EEDB-4C5B-96E2-5A79BE6931B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0587c4b92756d1d69931d289c226f8f2bb85f978","datavalue":{"value":"Interactive proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456368$8F024868-64DC-41E1-8367-8F4B5DF59386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456368$AF6EFE7D-2138-45E9-ADE2-4A1337F3C4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f28864b4a797b6b48536e8aa62972d96e003c49","datavalue":{"value":"non-uniform complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456368$B24647DF-A6C5-4F57-A824-F7AC58D49BFF","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":"Q2456368$E3C7AB91-1EDA-4283-8D50-C3B81F673988","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"123eb4b582867df405a2ca417dbecb044314b695","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.06.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2456368$2EC139C5-7E3B-4708-B615-ADAA8FD7DD02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d495cf49238b1ff8b2c4ae7ca0882ed036c74e5","datavalue":{"value":"W2091509806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456368$F6D2FFEC-6FA4-4886-8204-F39F0AE0CE7A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2629667958791e2ac9814559cfab94e339d880","datavalue":{"value":{"entity-type":"item","numeric-id":674343,"id":"Q674343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456368$08D713FD-B52F-4E70-B134-C53BB02C67B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456368$165D7BC2-E32A-449A-AE6F-565360D4161D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46904ca7712e5807737130ff54d9af7fbcef5eda","datavalue":{"value":{"entity-type":"item","numeric-id":4230321,"id":"Q4230321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456368$47B3E7AE-6847-4E6C-844F-D083E9C2C696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cfc53db72d247da5f30e677d4e958d296619aa4","datavalue":{"value":{"entity-type":"item","numeric-id":3996675,"id":"Q3996675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456368$1FE27487-D17B-473C-BA9B-9E6E99051BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0a936d29cdb004405e9ceab9ae0698c1fa987d","datavalue":{"value":{"entity-type":"item","numeric-id":4321931,"id":"Q4321931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456368$8BB016ED-0C3E-42F3-AE29-BC9ECEC13C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5321cf483aab0fa6bee08b9510a1c268bf22de20","datavalue":{"value":{"entity-type":"item","numeric-id":685724,"id":"Q685724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456368$914FC3D6-4249-4A6D-91CC-5F7EB125E5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf9feeb981780fe95c744551f80b5d96efaca8e","datavalue":{"value":{"entity-type":"item","numeric-id":4256650,"id":"Q4256650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456368$80486BA4-8855-4B73-9CEF-B46A60B58231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac4b8e7cf4034c184fb2852754739a22a4e70036","datavalue":{"value":{"entity-type":"item","numeric-id":1108004,"id":"Q1108004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456368$E58EE1A0-27E9-4DCE-BDDF-7002A6153F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9c0297ccc7943530d7e60dae41b7cff33d7166","datavalue":{"value":{"entity-type":"item","numeric-id":1106840,"id":"Q1106840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456368$83E9D152-5233-49BE-A3AE-B47DFC4AD7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668c5b2da34a3aec680c0f5e66f9e4d87ccb409e","datavalue":{"value":{"entity-type":"item","numeric-id":1351599,"id":"Q1351599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456368$47638931-CAFA-4232-BC8F-B2A63C06974E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b35a17f447fc8cec4155f143db9a3b6cf80126e3","datavalue":{"value":{"entity-type":"item","numeric-id":4418679,"id":"Q4418679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456368$70121CA8-D100-4D54-A90E-CD9080036A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4feb58a2ab8f89621eb4513d36fed4a40d625b","datavalue":{"value":{"entity-type":"item","numeric-id":4365519,"id":"Q4365519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456368$5FB64D4A-DBA6-4B3C-B5DA-702B198ED735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da4255f4d81700292e6deb8f6c3a1a2b7c118e4d","datavalue":{"value":{"entity-type":"item","numeric-id":4535028,"id":"Q4535028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456368$345F4A2F-4F13-46D6-9416-BF193065B620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3af0a1db3b65d01a8001ccd7a57a4efdf08f362","datavalue":{"value":{"entity-type":"item","numeric-id":5925717,"id":"Q5925717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456368$0B748298-4FD5-42FC-8101-8AC74AFB1CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37ddc25bc6ddeb4fef28927db93d392a886040f2","datavalue":{"value":{"entity-type":"item","numeric-id":4302792,"id":"Q4302792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456368$0F0A658C-B5C9-4184-BF49-E20940E01A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1644b84d3838bf2933f19816a06e0772adad2efa","datavalue":{"value":{"entity-type":"item","numeric-id":1272661,"id":"Q1272661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456368$14DB9127-D77B-4670-8288-6379E762F0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d268b2809bbcd70c788c93a5e38330e04b05334","datavalue":{"value":{"entity-type":"item","numeric-id":4302793,"id":"Q4302793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456368$3A698024-65AA-4376-9501-FE6D8E836187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456368$5C9A7C1B-E192-42B7-ACAD-1E1D026A4523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef86d27229f88234625ab5cf631770a7bacc164","datavalue":{"value":{"entity-type":"item","numeric-id":794427,"id":"Q794427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456368$3E0971A3-1061-41DF-AB02-A6C8AC813C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fda6a9324563f1c0b86a463baa312018e84653d","datavalue":{"value":{"entity-type":"item","numeric-id":3792245,"id":"Q3792245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456368$6A00F58C-DF8D-45DA-81B6-007D313525B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e2a095ad948258628b96c48b26f673da92a690","datavalue":{"value":{"entity-type":"item","numeric-id":4725751,"id":"Q4725751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456368$6AE6A236-8685-4664-9559-3092B8D79A03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5976d0ea763c36caa25977eb5d1cda4be60a36fc","datavalue":{"value":"10.1016/J.TCS.2007.06.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456368$256FFEA5-DE02-4A08-87E3-EFE09A66E45B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02781992584e9d1e68b436aa02884c8182826482","datavalue":{"value":{"entity-type":"item","numeric-id":1108004,"id":"Q1108004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"222b92ebbc4d200e534fee789a0af1a953ad6609","datavalue":{"value":{"amount":"+0.844196617603302","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":"Q2456368$7BD586A1-85DF-4476-A73D-D20A8EBCCBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f13aee1b1b9049f646536e2fe35347157cb09d","datavalue":{"value":{"entity-type":"item","numeric-id":4281691,"id":"Q4281691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb839bab404e9989613b16a08aba601bed02509","datavalue":{"value":{"amount":"+0.8113137483596802","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":"Q2456368$9C1E6C56-AC69-4E11-B2C4-884CA2AEA699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca41e85bd44c4c058ee7f432e7d43ffa08cc0406","datavalue":{"value":{"entity-type":"item","numeric-id":1894457,"id":"Q1894457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feb20a9444aa5de51b4474707dda29eee64fcc2e","datavalue":{"value":{"amount":"+0.809329092502594","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":"Q2456368$C355976B-E39E-434B-9379-3DD7D498CB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d35b2297929e70c928095fa83024def2067d5c9","datavalue":{"value":{"entity-type":"item","numeric-id":1118406,"id":"Q1118406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5671f8c5ed8c05af58471b11d8c35fd7635f13ab","datavalue":{"value":{"amount":"+0.8030595779418945","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":"Q2456368$864DDD45-5E47-4607-8DC0-1B15B8DA62AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02be11eaa71252930e9a548c46af5b4b2b29f63","datavalue":{"value":{"entity-type":"item","numeric-id":751809,"id":"Q751809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"807ba813f129ff0e49a6f5ded1c49e2cc1049957","datavalue":{"value":{"amount":"+0.7935095429420471","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":"Q2456368$1C00CB17-DF05-4018-A1AF-5141A2A4677E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2456368","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2456368"}}}}}