{"entities":{"Q845704":{"pageid":847552,"ns":120,"title":"Item:Q845704","lastrevid":64779030,"modified":"2026-04-11T22:10:17Z","type":"item","id":"Q845704","labels":{"en":{"language":"en","value":"The communication complexity of the Hamming distance problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664475"}},"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":"Q845704$C29CD9A7-7F23-4518-A24F-9A32AF063CC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48c2d4be79ae61d499ff2784865feaa9a8916ed0","datavalue":{"value":{"text":"The communication complexity of the Hamming distance problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845704$2E35B064-7D6F-4BF1-BA46-A04435A8CEAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e902b34ff3908cf90868cae79d000e7528d740ea","datavalue":{"value":"1185.68360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845704$BC404349-FEDA-4BA9-9968-02C1B0C3D536","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b7cb5dfcc391c2983d9fe6fabba5cf36233bbb5","datavalue":{"value":{"entity-type":"item","numeric-id":270140,"id":"Q270140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845704$54767717-8FF0-4CAB-BD1D-25A5A7EAE35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a071f8976f06082658ed99e7d8aea859cab70cb8","datavalue":{"value":{"entity-type":"item","numeric-id":294803,"id":"Q294803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845704$3872A418-5309-4ACD-9863-830EEDEAC5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71cc9c31d63659d2a0be47fa8206a760572b719a","datavalue":{"value":{"entity-type":"item","numeric-id":496890,"id":"Q496890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845704$BD7187C6-92A9-454D-8015-E6869B8D2B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32f12c2f8ee0c0bfd37983a85c0dd31de212b0bf","datavalue":{"value":{"entity-type":"item","numeric-id":845703,"id":"Q845703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845704$13D26431-496A-456D-BCDA-093C5131813D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845704$1E328810-54D3-4173-A999-00086F98BB0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845704$C73B1DD9-4DA1-4E3A-A0B0-CDB63AAEF400","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbb1522722ddc411953c7eb1bdee289ad36fe785","datavalue":{"value":"https://arxiv.org/abs/quant-ph/0509181","type":"string"},"datatype":"url"},"type":"statement","id":"Q845704$F60DB6A0-B9C9-4EE3-BF6D-EA85A5F08EDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845704$2DBA1686-A02F-45D6-BAE0-850A5C673717","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e9f381af2ce85ebc6cd64b603bbffb903785d4f","datavalue":{"value":"5664475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845704$143F93BC-2872-4981-9699-CA47D166E9C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845704$03D27491-E5AA-4EBA-B69F-5D7D2179AF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845704$C7DA6F57-E4A9-4DD6-9E78-654749A3FECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q845704$A5E18D9F-4998-415A-8903-508D83F3F374","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":"Q845704$5233F4C6-FF6F-4706-B215-2DB094A97B65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bf9bcdfd44dcd296fc9d0d60aecc690ea9bc7d8","datavalue":{"value":"W1964507566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845704$7C0410B3-71C1-47D0-9989-79F3D4CC7204","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ede552f51b4dfc037fdc2de5376902571417de94","datavalue":{"value":{"entity-type":"item","numeric-id":1924405,"id":"Q1924405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845704$59832D0D-E739-417D-A648-3792F384A588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47f65613398bce9aca4ff0936391483695156ee","datavalue":{"value":{"entity-type":"item","numeric-id":598248,"id":"Q598248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845704$A893A01A-FCCF-489D-8DB9-3F38F961390D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc3510dc279e9a3486f3ddb8b77f8a2f0dd3b825","datavalue":{"value":{"entity-type":"item","numeric-id":4540518,"id":"Q4540518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845704$FFC2DE74-BB2E-44D7-BF3A-884D95464F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7643fbbca97bdcb407e7e3e56b1b94a84ce8eb6","datavalue":{"value":{"entity-type":"item","numeric-id":4542521,"id":"Q4542521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845704$59EFE106-B7AD-4FCB-88CD-376F5D5102B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e83adcea68701e05fd83737b1e58655678e8839a","datavalue":{"value":{"entity-type":"item","numeric-id":2944525,"id":"Q2944525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845704$BC03C5C6-DC27-4070-92C1-1441D723C564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63a0c6e1d95f2f22494d8c139b701ac4048ba8b6","datavalue":{"value":{"entity-type":"item","numeric-id":4030193,"id":"Q4030193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845704$D5018AD3-ED7C-4EA9-A665-E7FBD5C8C6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845704$F578B3A3-A434-4028-BF82-8691D9F3ADA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a77c342c1e43c98b625488907d9962b1f6ffb9b","datavalue":{"value":{"entity-type":"item","numeric-id":1182120,"id":"Q1182120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845704$86FB43E5-83B6-4080-B36E-75910E97645C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a67d3ec1721e8b3f395ac951c4651ac9f1cf13f9","datavalue":{"value":{"entity-type":"item","numeric-id":4228511,"id":"Q4228511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845704$1515B693-9A34-4EB3-A060-7CE2E4CDEBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8596724c5d932dc6446277102cbe7c7e6388feea","datavalue":{"value":{"entity-type":"item","numeric-id":2638784,"id":"Q2638784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845704$F19BE3FE-BDE2-41B0-A87A-0C7B1C3AD758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a6a797d8d9bf9e4c8023b23c58f005fb557457","datavalue":{"value":{"entity-type":"item","numeric-id":4674584,"id":"Q4674584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845704$EDCA6487-E66F-462A-9BB1-05A7F4118787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54568caf70eb84b8092a338986318a4b9327812","datavalue":{"value":{"entity-type":"item","numeric-id":4864428,"id":"Q4864428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845704$A0E67D0D-1410-4B93-9E38-F7BF170DE503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01b231f14ffdc32d504cc473cac834d020ea3cc3","datavalue":{"value":{"entity-type":"item","numeric-id":3581289,"id":"Q3581289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845704$2C9CB9BF-FF27-4872-92D5-B74AB086DB18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e319b31f46a1c044266a9a3fc9bb6b98a6dc9dc","datavalue":{"value":"10.1016/J.IPL.2006.01.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845704$6DEFC271-8DA3-4CA9-B7C9-8851D3D1286A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6742ca7cd572b671ab139cc7e4e73430cc46632e","datavalue":{"value":{"entity-type":"item","numeric-id":5459157,"id":"Q5459157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b508e9f97c658c340c2193d583747dff5509bf98","datavalue":{"value":{"amount":"+0.9043216109275818","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":"Q845704$1FF370D5-829D-42EF-829B-F687228184D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b100ce507f6dced5d132e3c1a6e96289a2fbcc65","datavalue":{"value":{"entity-type":"item","numeric-id":2828234,"id":"Q2828234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd347c103e0f21ced23709848650b229ae19414f","datavalue":{"value":{"amount":"+0.9028398990631104","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":"Q845704$BD4D9801-1305-42A0-B5D1-E9E0306C5D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612c49675da0360daa4639c57d82eac41ac1b737","datavalue":{"value":{"entity-type":"item","numeric-id":3756524,"id":"Q3756524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e9e9218224c60cea656117cc4a4dfbc42a0c8d","datavalue":{"value":{"amount":"+0.8818044662475586","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":"Q845704$94006EF2-F4DD-4EC3-8E9D-6FC44A0C5D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ce6b536ab20b6da2da0135a4cf6993d6868178a","datavalue":{"value":{"entity-type":"item","numeric-id":2913808,"id":"Q2913808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d6fc4d3f94dd2bd31cfd285ec1b2f68b8ac6ba","datavalue":{"value":{"amount":"+0.8538534641265869","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":"Q845704$EBBA2798-D2E4-439D-B06D-380145A5E8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8d90335a16ad00b9be2cdb2808a4459e06c5759","datavalue":{"value":{"entity-type":"item","numeric-id":5005103,"id":"Q5005103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac5b08c4083157401122527291228a54094ecf74","datavalue":{"value":{"amount":"+0.8379368185997009","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":"Q845704$A83EEE77-FD9F-4747-A20F-2898563F8D84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The communication complexity of the Hamming distance problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_communication_complexity_of_the_Hamming_distance_problem"}}}}}