{"entities":{"Q2825306":{"pageid":2836044,"ns":120,"title":"Item:Q2825306","lastrevid":58013316,"modified":"2026-04-03T11:08:24Z","type":"item","id":"Q2825306","labels":{"en":{"language":"en","value":"Parity decision tree complexity and 4-party communication complexity of XOR-functions are polynomially equivalent"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6635876"}},"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":"Q2825306$E2165AB6-CE22-4ADF-A41D-8AE563078B09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5ba642644f37cbbbf6f4f021d9ac4f8f0570a32","datavalue":{"value":"1388.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2825306$973B78A6-27BE-4835-8B46-F51A8CBD1B9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de431b1798d258650ff73b6321b8dd608aee5c4e","datavalue":{"value":{"entity-type":"item","numeric-id":343851,"id":"Q343851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825306$CCE7FFDF-188C-42C6-9765-330F6B26C925","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dadd6001c5d3b72d1d57d4dfb6e9e83ad28941e7","datavalue":{"value":{"entity-type":"item","numeric-id":2709235,"id":"Q2709235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2825306$E86013D0-22F6-4554-9DC3-DBA7EB7C99BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75c97569af4c6b39def7afa4b7124bea406ac5e7","datavalue":{"value":{"time":"+2016-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2825306$89A32BB2-E8E3-4009-9C5D-8658E1D1EFE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54f0ace81243e5122cbf3db13e80667b695e9aa0","datavalue":{"value":"https://arxiv.org/abs/1506.02936","type":"string"},"datatype":"url"},"type":"statement","id":"Q2825306$8F1CC553-EEDB-445A-9E13-CEC38A3573FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2825306$E32A672B-7E9E-44DA-881F-AA765D62C0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2825306$B89D5E7D-7CBA-4840-B453-AA2779236111","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93e4245d012456fac2ada514af7661ae7525b672","datavalue":{"value":"6635876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2825306$90699864-2748-41C0-9EBA-CA3A9A888363","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6632f931a03e2c5a8e4d1a0dbd0792ec09cd001d","datavalue":{"value":"parity decision tree complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2825306$F8BC4175-1F05-45D6-8F6C-BA0940A4E1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2825306$F233892F-F7FC-4191-9A7A-738A057B61D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2afdbd45b5b768c7a49db2fc939e3cccf87b178a","datavalue":{"value":"XOR functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2825306$D0CF1713-9A95-41AF-8336-414EA0ABC94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1774cc6553903dd1e588482f7db49d95f2f937c2","datavalue":{"value":"log-rank conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2825306$DB3321EF-3579-4E07-B32B-F200760AA91F","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":"Q2825306$BC216AD7-2EE1-4912-9C35-74DE0C42925E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1335c0a7cf5ad455b47642835b6fa76d45c2cd9b","datavalue":{"value":"W4236151122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2825306$B67D54B4-979B-4766-A832-1AD3E93B8BDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2df768f6404a868953b8d7800a87e79ec47c608d","datavalue":{"value":"10.4086/CJTCS.2016.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2825306$9B639F5F-ABC9-4BB4-9EF8-907B692178C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"782cba8e74c0ecb2daea23c59ec17b9416073519","datavalue":{"value":{"text":"Parity decision tree complexity and 4-party communication complexity of XOR-functions are polynomially equivalent","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2825306$0301918C-4A41-4908-BAAA-009557210E16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b87fcf7823ecfa894bdf92a85baa483adc394d","datavalue":{"value":{"entity-type":"item","numeric-id":974756,"id":"Q974756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf7cba55635ea378df4cfd37808508fd721646e","datavalue":{"value":{"amount":"+0.8317279815673828","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":"Q2825306$58B61A53-6F03-4986-A8F3-8F3D65E761C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00908f5649d71217f73a2e02c5c18605ec525462","datavalue":{"value":{"entity-type":"item","numeric-id":4605274,"id":"Q4605274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d80d6e97c722e8ca4fcf4ba9525f366f6a568baf","datavalue":{"value":{"amount":"+0.8037890195846558","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":"Q2825306$8AE60673-7681-4A0C-9702-B5A7A5EC091F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eebdc3af7f83144120a26b07c42aed581221821","datavalue":{"value":{"entity-type":"item","numeric-id":3636247,"id":"Q3636247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79891b8524624afc898acf0f9dd1ad21385954aa","datavalue":{"value":{"amount":"+0.7674004435539246","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":"Q2825306$A15489BC-DB0E-4927-9A5A-55D0CF59A8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7493bcc9dd5637fbd7b5e2e057942c95bdf9fa33","datavalue":{"value":{"entity-type":"item","numeric-id":3002796,"id":"Q3002796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a965b567f03eb931038c3c6a696b9c0ccd9776e","datavalue":{"value":{"amount":"+0.76264888048172","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":"Q2825306$EA081187-6F31-4E89-910D-D3FF5DF4E781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5afc11e69f8b1b0553da4175766af4494699e248","datavalue":{"value":{"entity-type":"item","numeric-id":2948457,"id":"Q2948457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9c13cde5da18a659d485e614d732b50cdc3b0ba","datavalue":{"value":{"amount":"+0.7593270540237427","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":"Q2825306$0170C533-EB5B-4CC3-8152-A100A0532E7D","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":"Q2825306$ED5EBE49-1C2F-4247-82C4-29583B2207A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2825306","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2825306"}}}}}