{"entities":{"Q3304102":{"pageid":3314810,"ns":120,"title":"Item:Q3304102","lastrevid":58160997,"modified":"2026-04-04T01:31:56Z","type":"item","id":"Q3304102","labels":{"en":{"language":"en","value":"All classical adversary methods are equivalent for total functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7228399"}},"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":"Q3304102$CB1F6A5C-2122-4616-A392-B60FD1E77C5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64452c390accc50c441ad4768ab6ee3571919657","datavalue":{"value":"1487.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304102$CEDECA2D-B2B9-4C88-A8A7-3595F31D6623","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d30124d68f4039a2d901c023f2f1258cc49e04","datavalue":{"value":{"entity-type":"item","numeric-id":1701842,"id":"Q1701842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304102$CA70F91C-1769-4F57-A4D3-9EC988C7F3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90f5239d835e8a91b0ed4d41bac7696f277d51ea","datavalue":{"value":{"entity-type":"item","numeric-id":778002,"id":"Q778002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304102$1652B9FC-4E34-4099-8A93-E6100C3CB3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2273628033a7b686f0276ac5e898e2da8aa35fa","datavalue":{"value":{"entity-type":"item","numeric-id":1625167,"id":"Q1625167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304102$CD53EB99-0AAE-44E4-83EA-AEB85242F81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9612c4adae3ffe2578a5e7a91ff6304cb5e074b","datavalue":{"value":{"entity-type":"item","numeric-id":230552,"id":"Q230552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304102$5EABD2FA-152A-4E42-8D06-07E8EA89BEE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"367b52f871d6b5e824ee75b3e7162a8cd956fdbd","datavalue":{"value":{"time":"+2020-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3304102$55056EDF-BC2E-49E0-9E69-C8BF15EE933C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c86dd87ba5524d59abf207d1d6788394fd8defc9","datavalue":{"value":"https://arxiv.org/abs/1709.08985","type":"string"},"datatype":"url"},"type":"statement","id":"Q3304102$5A561E30-5832-4F20-A50D-AB12ECA31DD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304102$1B78B419-63A6-4D07-96B1-2E6062028806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304102$12A87BE4-6235-4270-AD45-3FA28A4FF755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304102$0804C315-B0B6-4AD5-924F-9F97F8B5E9A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9a6d1fa02409387f9389eda86d07e8da21414dc","datavalue":{"value":"7228399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304102$F9156B79-D1BC-4AC4-925C-FF56E97BB34C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"558fc6a2dcbc33dc3b629ee27360eb6383ebac92","datavalue":{"value":"randomized query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304102$42845E4B-F0A3-4B0C-AD11-B8138BC5DBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304102$681F2DF0-0086-49F6-AAE2-E7B8B5410DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6800e72bb61723fb33f5d3982bfd248238179e58","datavalue":{"value":"adversary bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304102$A3A26663-D1B8-42C1-9C32-09E7AB60E48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63c2e20b68a254b4100b4e3d49e87c478e40d261","datavalue":{"value":"fractional block sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304102$ACDF29BA-CB77-4A6C-8043-69957B9C5777","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":"Q3304102$071036CE-1216-4072-84C8-F55C31FF86E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"427652e43cf69159851058e860fe7fa647812a64","datavalue":{"value":{"entity-type":"item","numeric-id":5470715,"id":"Q5470715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304102$6555141A-4367-4AAD-B21C-7F358BD630EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d790dd1d1786006a447124eb63742144260b0f8","datavalue":{"value":{"entity-type":"item","numeric-id":2475404,"id":"Q2475404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304102$A2A6CF9D-00F1-4F6D-88D3-489C47F402AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461e3880379ef51ab9bcbe94278aa6e1133e2b05","datavalue":{"value":{"entity-type":"item","numeric-id":5361886,"id":"Q5361886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304102$1B93CDD9-DEED-41A6-BB63-21FF3F14789F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72485bc954ab3f107d9436f7b9873ba821c0e755","datavalue":{"value":{"entity-type":"item","numeric-id":5895206,"id":"Q5895206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304102$ADE23772-F590-48ED-A57B-4FB669847AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c81ee2ca0256eec06c7cc1d6395ec3f796ec9064","datavalue":{"value":{"entity-type":"item","numeric-id":5441359,"id":"Q5441359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304102$F5FCDF99-B2D5-4DEA-8868-073F72FD2588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d04d987c052da38a87da1be40e6109912d6d91","datavalue":{"value":{"entity-type":"item","numeric-id":4598199,"id":"Q4598199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304102$7F0EA759-CD04-4053-822E-964D2DB0266B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9872d1e5b694c452e067c737826bed9fab5fdb53","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304102$8DFED393-8E8F-41B4-A8F9-0452AF4B0069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"047b94a425f433c7f51477ab542fd515433166cc","datavalue":{"value":{"entity-type":"item","numeric-id":1701350,"id":"Q1701350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304102$DC147105-B69B-4EAB-BCAD-504674A4D607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8845d3096abc0c86a3a759de9b7fa522d4979d93","datavalue":{"value":{"entity-type":"item","numeric-id":3549652,"id":"Q3549652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304102$AE4FE644-98DD-4544-AE98-7948A86D07EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932c5081b824d0a5e68e1736fd473cbb19859a29","datavalue":{"value":{"entity-type":"item","numeric-id":3187177,"id":"Q3187177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304102$EDE70146-08A3-41F1-9CCD-A180C9243FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad1299f57f214c4c9659c7db19e25c6d0461799","datavalue":{"value":{"entity-type":"item","numeric-id":5900062,"id":"Q5900062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304102$78FA3148-610B-4F73-AC43-7FBD0757E5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c78c20459dff182618761f69f8bfcf22d8fe9d","datavalue":{"value":{"entity-type":"item","numeric-id":1346612,"id":"Q1346612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304102$CC2A4B96-81B1-4408-84FF-3853C9297F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad14c7ca4106006cc42e6414acf1c25470df0416","datavalue":{"value":{"entity-type":"item","numeric-id":5171199,"id":"Q5171199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304102$E31E2652-9810-4EFB-8795-C2449F86C998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f88a2aab52bc83480e22630f804d0ed14bd3aff","datavalue":{"value":{"entity-type":"item","numeric-id":3002763,"id":"Q3002763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304102$C58CF255-F817-4B06-95FD-EA4E40F4CFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0670e8e22b9586945d2ea64cf1c9460849077d28","datavalue":{"value":{"entity-type":"item","numeric-id":2986892,"id":"Q2986892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304102$AAB083DC-3666-42B2-B6E9-37F0693AD026","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38e5f2f2720b919fa295504eda5b60ebc59c54fa","datavalue":{"value":"W2962820845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304102$54BBF1D3-358A-4A68-886D-36B38E4FA36C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2b03812a1b78d79edda1683f4972b089b803861","datavalue":{"value":{"text":"All Classical Adversary Methods are Equivalent for Total Functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3304102$62038B8D-0C1B-42CD-B239-FFE1D5657081","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92db439a60f52db75ade5e7b3e3baefa6f882648","datavalue":{"value":"10.4230/LIPICS.STACS.2018.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304102$1A4CFCD1-CC1B-448A-A3CA-6BE55430D69C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bade050e9be23f6f5aafece89e3c6ae96f661ad","datavalue":{"value":{"entity-type":"item","numeric-id":5061885,"id":"Q5061885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd6ff0d33b23e1e56ac666dbb0de77f84216c76c","datavalue":{"value":{"amount":"+0.9924086332321168","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":"Q3304102$8091CBAA-B192-45EA-B5BD-D2994A98C26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30c6f8b83d755770ea3c60f80dd6fbf22c8e6ae0","datavalue":{"value":{"entity-type":"item","numeric-id":3002763,"id":"Q3002763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5de56de2dadf05df409801e034d46ffdc29b8a1d","datavalue":{"value":{"amount":"+0.813701868057251","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":"Q3304102$A4BE76D4-FB2A-47FF-9216-3DA9A8E99EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a5ebde67ac6f3fd67f7c2ff133f176d94eaaf0d","datavalue":{"value":{"entity-type":"item","numeric-id":5716754,"id":"Q5716754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55783930da5ada37388845b8bdf75127c6830fcf","datavalue":{"value":{"amount":"+0.8110832571983337","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":"Q3304102$013E8276-0FC9-4468-B7E5-AA7C0E4AD252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2247ed626d1737ee539c474233c34925bac1314","datavalue":{"value":{"entity-type":"item","numeric-id":3187177,"id":"Q3187177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0950883a5024b711483d4e6047773b405b0cb9c9","datavalue":{"value":{"amount":"+0.790043294429779","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":"Q3304102$7B01951D-F5F8-437B-972C-A047C4E74144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d225c7e4986f2d6b45f918d017bd88e6e0cfbae1","datavalue":{"value":{"entity-type":"item","numeric-id":3614148,"id":"Q3614148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a33fecb5108853eea726f3f3210cfa0efd9b734b","datavalue":{"value":{"amount":"+0.786980152130127","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":"Q3304102$0C006B57-2A16-4AAF-A739-32867E655359","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3304102","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3304102"}}}}}