{"entities":{"Q2969639":{"pageid":2980364,"ns":120,"title":"Item:Q2969639","lastrevid":85438790,"modified":"2026-06-03T08:16:53Z","type":"item","id":"Q2969639","labels":{"en":{"language":"en","value":"The information complexity of Hamming distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696524"}},"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":"Q2969639$5D56209E-957A-494D-AB40-1359CD21B05A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"049eb5fb8eb360dc142a7bdc67d9f7d96e368ba0","datavalue":{"value":"1359.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969639$E2EE9B8B-6401-4578-87F1-DE4500A00911","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02e389074009f31bd892806ce08283889a673e97","datavalue":{"value":{"entity-type":"item","numeric-id":693003,"id":"Q693003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969639$673ED6C0-50E6-42F4-BAEA-AB723C94CEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8de9a5cb3584d90834e9884da9a26f04521c8139","datavalue":{"value":{"entity-type":"item","numeric-id":343853,"id":"Q343853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969639$CE52A276-4259-47CA-BF7E-502747240572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2a3d88924496d5e4e5a0402d245c0d0cea1d046","datavalue":{"value":{"entity-type":"item","numeric-id":1616617,"id":"Q1616617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969639$95A47766-A3EA-467F-A8A4-6F6D342FBDEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a8a3ac41ce533fa5c1881f7f5e9144ec9aee6c","datavalue":{"value":{"time":"+2017-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2969639$67068F90-4657-4286-A7D0-5FF2BC863BC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969639$696F3C9A-597C-4CF9-AF75-5FF2A2506CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969639$084C07A6-6FB3-4C8F-8A45-B65B6E88D345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969639$AE26CE6B-670D-4DCA-948B-E118283F580B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"238af6705f6939a57b886c1c4570078d185bb47e","datavalue":{"value":"6696524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969639$7CABFF11-A384-4436-B4F9-75E2DFE47B2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969639$33BB0EA0-398C-4E6B-8CD0-56B9F0FD0A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969639$B574A5FF-B685-43B4-9559-B79131E7FF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba155bb3d869d7e9b195a1a016bb7fb0ab7581a1","datavalue":{"value":"information complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969639$BC51BC82-E473-4EF7-92D1-262131874C4F","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":"Q2969639$77E32826-35C1-4070-BA1A-F7C7DAB2FA3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d78c417831b2d7d33dde04996e987f371b61e9b3","datavalue":{"value":"http://people.csail.mit.edu/badih/papers/inf_comp_hd.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2969639$044CE414-6EC6-436D-B0AD-5E6004FDF894","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68a59558a32877b2f7b92444643098f1ffa8b19e","datavalue":{"value":"W2243645005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969639$1F77C159-E501-47DC-9D83-8247F853BD0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a37e4ee5bd73b7db7567af538761e3470816c6a0","datavalue":{"value":{"text":"The Information Complexity Of Hamming Distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2969639$AC17644D-B22F-460B-BC48-3CBCA0C8AB68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a335313f44a92e49c14180fefb1ca0fec626c4ca","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2014.465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969639$716F4B03-7CB4-49A3-AA81-85E5D9A924DB","rank":"normal"}],"P1643":[{"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":"b2f76f52ad227802f7e0cbd5ff0eaf979e980450","datavalue":{"value":{"amount":"+0.8617302775382996","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":"Q2969639$2AC8ACB9-01F0-4039-8284-2D45CE21271A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b53e265ffd9ff33275f1e69bbdff27a5f29af75b","datavalue":{"value":{"entity-type":"item","numeric-id":845704,"id":"Q845704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f236e1fd12e6c7846a9088cbcb55655da944eadd","datavalue":{"value":{"amount":"+0.8327158093452454","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":"Q2969639$5ABEE2B6-0856-4B1B-9C72-6927E1BECCFA","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":"f6968e6c0b3f945fba5e73dcd62c9a539957ecff","datavalue":{"value":{"amount":"+0.8054469227790833","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":"Q2969639$525F0842-7C38-4CD9-BA02-7F219E908260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"570122f071dd4612d049abf78c024286d76f8610","datavalue":{"value":{"entity-type":"item","numeric-id":3002795,"id":"Q3002795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e58f5811db09496bda53c5f746c9e1469fd9836","datavalue":{"value":{"amount":"+0.7996656894683838","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":"Q2969639$6F29F80E-45EE-4F03-9F02-1E34A64638DE","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":"24ed164fc007b6906c40a62b13ec4f3d1e115e83","datavalue":{"value":{"amount":"+0.795924723148346","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":"Q2969639$69CC54C7-B345-4794-90B2-5DA6F3DE85C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The information complexity of Hamming distance","badges":[]}}}}}