{"entities":{"Q6892817":{"pageid":20853433,"ns":120,"title":"Item:Q6892817","lastrevid":84192686,"modified":"2026-05-13T10:24:03Z","type":"item","id":"Q6892817","labels":{"en":{"language":"en","value":"Instance-wise hardness and refutation versus derandomization for Arthur-Merlin protocols"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8128828"}},"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":"Q6892817$4D746AA1-0EE8-4E9B-ADC5-17D5F62888B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f0211767d0d050b3c163cd7d55a3c6f29560104","datavalue":{"value":{"text":"Instance-wise hardness and refutation versus derandomization for Arthur-Merlin protocols","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6892817$F30561CC-9CCC-4CFD-8159-23E74507D9F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4dc1166d36538cd029ec6aa02984825b7fc5a4ea","datavalue":{"value":"10.1007/S00037-025-00279-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6892817$E114463F-5909-4E91-BFC2-50F42F49E022","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a25d963ba8459ff509d0f0ec3595c17b9f7f836","datavalue":{"value":{"entity-type":"item","numeric-id":354650,"id":"Q354650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$49068AE7-8B28-4939-AAF5-6BF8BEE7348B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2f3a2c8999b5f1acfbe28322ec8986a45bc21d6","datavalue":{"value":{"entity-type":"item","numeric-id":6892816,"id":"Q6892816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$7F04F99D-5990-4D5D-9B16-CDB568BE6F3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$A204E067-126B-4AFD-9E92-CE0A11FCB1FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce2911586516414e88f6024b5a65f47628a216a4","datavalue":{"value":{"time":"+2025-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6892817$D96DB8AB-C812-486E-8AD3-4B5D5D9110F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6892817$1CC85DCC-2B14-417A-BADB-49840875BE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6892817$F6BAD171-AC17-437A-9A46-C43425153171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6892817$26EDB1CF-4BF4-44DE-AA82-57882A29BBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6892817$CC3C13AB-D472-4CBE-9014-45B903C2D22A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9038ef2a15cab1fe60e36f4d0a0bafc06f795d30","datavalue":{"value":"8128828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6892817$9BB20F41-E289-4AB5-A122-974194FA1FF9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$39A9D5E6-C75C-4763-9F8C-B334C45AC709","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb1a493d8849972b5171791097dcd38ab1e61fc7","datavalue":{"value":"instance-wise hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6892817$B25BF765-0B06-4BAC-8980-6B611A876232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"496fb62b5fbbae0889439900bccaa24ccd7b815b","datavalue":{"value":"randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6892817$9F6A31B2-6C8E-40E1-8B3C-27D4A5C26152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6892817$3484C625-30BA-448F-9481-92EC32CCD6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e9991c1f183c8db085cc1333268da87f819356e","datavalue":{"value":"Arthur-Merlin protocol","type":"string"},"datatype":"string"},"type":"statement","id":"Q6892817$AE74A8EF-B11F-448A-BF40-A4635B605C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1da0439c7ba4c482774a5075a0faa0d4589df0","datavalue":{"value":"targeted hitting-set generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q6892817$BB93F6AB-3AEF-4100-871C-12E7339F8281","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":"Q6892817$D779F666-7500-4C3F-A931-523DDA6FAAB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e1d6effb92f52053a249e2ac254b9c23751767","datavalue":{"value":{"entity-type":"item","numeric-id":2012178,"id":"Q2012178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$7A88575F-2EE6-4C22-9EB8-FC8B47BB3B4F","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":"Q6892817$81CEB25D-EB37-4531-A188-271E9D7ABDFA","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":"Q6892817$921F37AB-F35F-4426-9957-8AF2D5B7E8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f46e94a253b3165446fc530c82df8050813712","datavalue":{"value":{"entity-type":"item","numeric-id":649095,"id":"Q649095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$7F92536C-D20D-4805-93C7-37CCE058EC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe1232eb71b37c93fe7241abf2d64eee1111ce1","datavalue":{"value":{"entity-type":"item","numeric-id":6943046,"id":"Q6943046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$191EE769-0E7E-4530-AF68-2D9C2DFD17B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fe03627623ad1fe9eb9d95ac277d3e4aac3d55","datavalue":{"value":{"entity-type":"item","numeric-id":6944047,"id":"Q6944047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$DF79F2C1-F74E-4120-B697-BF6DAE8FD6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"145b221f02632596aba7c1308581ab958d50d0d0","datavalue":{"value":{"entity-type":"item","numeric-id":6943530,"id":"Q6943530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$C48E393F-6E0A-490E-B486-3EECBBD22408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5003d165ad1f76a1ce61e3ce5953fd1cc7f95227","datavalue":{"value":{"entity-type":"item","numeric-id":6942909,"id":"Q6942909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$0C47D72F-F1F4-48B5-A215-7DEA74E9B463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302f582755b8ab9835278cf3b2b29ebbc9fa318b","datavalue":{"value":{"entity-type":"item","numeric-id":3088186,"id":"Q3088186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$1B82EEB4-6ACB-444D-8D4B-8E65A9A02135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75502ecd9ad8352f7d614e3e9220e556254f872a","datavalue":{"value":{"entity-type":"item","numeric-id":4571853,"id":"Q4571853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$7A9991E7-7666-4CC2-B239-5C3F49D57C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c86fe1fccd561d4728c3a631288b4d413086831f","datavalue":{"value":{"entity-type":"item","numeric-id":5098768,"id":"Q5098768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$7FCA6FA1-F850-47F5-9079-F4A5B050E51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"278f585b94c37a144ab367ef5aa3006548ae134a","datavalue":{"value":{"entity-type":"item","numeric-id":3177732,"id":"Q3177732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$6657CB5E-0714-4F2F-96FC-CBA1ADC521D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2339e6ce20a76c03033c740b73d4e7877db1bb3","datavalue":{"value":{"entity-type":"item","numeric-id":1762663,"id":"Q1762663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$F711A3B7-5204-48DB-8D53-09F10533CF95","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":"Q6892817$97EE5696-5212-4509-86EF-4DEDF2F50C31","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":"Q6892817$34A1C285-E2B5-4CA4-8C31-13DD9DA7421C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9e12fee494754dcdd8679195c2d13c89912ed1","datavalue":{"value":{"entity-type":"item","numeric-id":1604214,"id":"Q1604214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$B40BA05F-E272-4664-9D8D-0D7FACA2DE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d401304e980b66db76bc572003e71153d20dca8","datavalue":{"value":{"entity-type":"item","numeric-id":4081130,"id":"Q4081130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$FB08BC8E-A07D-44AE-A501-820C149EFC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb1d4a4467e7a66ae16006a64871f949eba352e","datavalue":{"value":{"entity-type":"item","numeric-id":3149879,"id":"Q3149879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$49334F14-AA86-4478-AB52-5CDEC74155EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529c699609f8328075cfddde3d04e53ea8881c56","datavalue":{"value":{"entity-type":"item","numeric-id":6568380,"id":"Q6568380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$E3607B0A-D9B1-437A-B1F4-72B8B0B66FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954ad46b374297fc6d7b9749ff4d3b3a6d547d38","datavalue":{"value":{"entity-type":"item","numeric-id":6568378,"id":"Q6568378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$DF591934-DF1D-4F23-A9F3-3DF29DA848F4","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":"Q6892817$D0DDB449-0AED-4C7C-A2F7-B51A62DCAB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f9b201df06759c013ec591405ade225d7cbf79","datavalue":{"value":{"entity-type":"item","numeric-id":6640353,"id":"Q6640353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$75C31CFC-5649-48F1-A924-ED5F8EB785FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d342ae16c68bc818f23832166ad4b70cc0dba85","datavalue":{"value":{"entity-type":"item","numeric-id":813315,"id":"Q813315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$488F568E-BF3E-43F6-8484-0BBBC3143B16","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":"Q6892817$276351F7-1E3E-4348-A092-8B33E868791B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b6d408d87a26b1fc430614787ab8e2ccfe79d9","datavalue":{"value":{"entity-type":"item","numeric-id":3546310,"id":"Q3546310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$658265E9-C1E3-48B7-88AE-ABD814314067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8e4df10741bbcea7f7f03eb8a317ac6fd52449","datavalue":{"value":{"entity-type":"item","numeric-id":3575157,"id":"Q3575157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$1EBA9B7C-13C6-4DF3-8CCF-C30BC78D0001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1004c5d55757d58af0eedff2519fea2085d7506a","datavalue":{"value":{"entity-type":"item","numeric-id":3129458,"id":"Q3129458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$60AFBA8B-4DA9-463B-8E97-209EE55408C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e18ae2274f68089396747fb322f47da577fbbc","datavalue":{"value":{"entity-type":"item","numeric-id":2475578,"id":"Q2475578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$BDFF3B47-DB0A-453E-8EE0-C07A1FEDF27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6be260040de79846258d2a06bc67ff95051f5a1f","datavalue":{"value":{"entity-type":"item","numeric-id":5917585,"id":"Q5917585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$5C553A02-8FCC-4DDB-A64E-FC444FF026E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc97146aeceee8eaaad0fd8ccdac3ec6a9bb7e7","datavalue":{"value":{"entity-type":"item","numeric-id":6828774,"id":"Q6828774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892817$6CDDA7CC-AD4B-41F8-8524-DA42DF10D993","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Instance-wise hardness and refutation versus derandomization for Arthur-Merlin protocols","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Instance-wise_hardness_and_refutation_versus_derandomization_for_Arthur-Merlin_protocols"}}}}}