{"entities":{"Q534568":{"pageid":536335,"ns":120,"title":"Item:Q534568","lastrevid":62556906,"modified":"2026-04-11T06:53:48Z","type":"item","id":"Q534568","labels":{"en":{"language":"en","value":"Kolmogorov complexity and combinatorial methods in communication complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5895908"}},"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":"Q534568$09A44C87-A98C-4D50-A5F6-F57A5CC170E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"627559aec2276b56e9355e862c6514f99066335e","datavalue":{"value":{"text":"Kolmogorov complexity and combinatorial methods in communication complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q534568$E1188192-1609-4AF5-BC09-563C8A00E5AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70a794787edeeb880f61de92c826fdb8d60a0a8e","datavalue":{"value":"1216.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534568$E4283935-409B-4B0B-B7B0-242571CD5CFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08a5cd2a0829ff42fe8eb96186a6a81eb31789d7","datavalue":{"value":{"entity-type":"item","numeric-id":230564,"id":"Q230564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534568$323180C9-00E1-4139-A81D-2A9252D9F608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f646c1fd1c4dcac9beeeb265fd0751db42d069a","datavalue":{"value":{"entity-type":"item","numeric-id":802966,"id":"Q802966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534568$BD04A217-8168-43A3-919A-48F6F365C767","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534568$A21A93BC-8630-4BB9-9808-E11FBD587C15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"582ddc080e0097b96146009353001f8291010262","datavalue":{"value":{"time":"+2011-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q534568$296331EB-3D89-472F-B7DC-D99D5DFA2682","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534568$11548C50-5E2A-4477-BF32-12DD0FD2870A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534568$9851D8BC-929B-4AFB-804F-7CE5EB289760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0f40f35dc94984654280701e807723478a4234f","datavalue":{"value":"81P45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534568$DABE9CBC-FF4E-4CE4-8C63-C225C773543B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b843ae5d50a5e940db644481965797721b3b6ec2","datavalue":{"value":"5895908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534568$6FDC5C34-D402-4ACC-9820-5A27BAA6AE40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q534568$72039A5B-9C89-4FA0-9818-2F1E2A2E8D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q534568$8AB888BE-A12A-40CB-9CEB-82EBA97E6599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88eb8389684a2f856fb60b2fc49309d8a3aeeca3","datavalue":{"value":"information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q534568$0DB6C8D0-8A22-4C66-82E8-7CB7E7BF8996","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":"Q534568$9242BBB9-44C4-4CBF-B718-8DFEA03F287D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8aabfec0ec2a3865878f6cfccdae56dcdd36943","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.10.044","type":"string"},"datatype":"url"},"type":"statement","id":"Q534568$271BC81D-F3AA-4CD8-BE7E-10015A8723B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0178784b0b9461154dee97d3a1cb4af1e3258cad","datavalue":{"value":"W2174675778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534568$96DCB336-0BD9-4764-8A5D-D9F3188354E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1ccb770d9502dfa7216d17634176e165d68a97","datavalue":{"value":{"entity-type":"item","numeric-id":3614162,"id":"Q3614162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534568$92D14932-EC5A-42B5-A5AF-7D2D28B9436C","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":"Q534568$6DB79466-8D6B-4243-B61A-E89E4F63BD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b81ac8b2ccb207cf83fb7f87db98d550c5571b","datavalue":{"value":{"entity-type":"item","numeric-id":2460032,"id":"Q2460032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534568$ED14B7C0-97DB-4799-AE86-89D861A4EC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d5caea292453678bbb3f9fb2ff17b6725ad4e27","datavalue":{"value":{"entity-type":"item","numeric-id":1978700,"id":"Q1978700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534568$E7D15E8C-B247-44EE-B27C-B70AB3056AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2594f4afb4bd52d4bc6ae74c46d82e32b5942371","datavalue":{"value":{"entity-type":"item","numeric-id":2643018,"id":"Q2643018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534568$5D87326D-A0F0-4BC7-BE43-0379B7052EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecd8b895f92dc788c0e77890cb0c48d69a4f53b0","datavalue":{"value":{"entity-type":"item","numeric-id":4736853,"id":"Q4736853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534568$8EDE0F33-83E5-4981-98F1-50825DAA8DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c98b68d7b0da4bec6acacab03a028a8857c335e","datavalue":{"value":{"entity-type":"item","numeric-id":3642860,"id":"Q3642860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534568$851106B5-B66F-432E-A407-4762F483D666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a42a521a0161b8d41bc7ded0e3dbb704bd11752b","datavalue":{"value":{"entity-type":"item","numeric-id":5302084,"id":"Q5302084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534568$FB7EB1D4-CEAA-41D0-A040-4D2BF6ED3F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534568$917D5813-8537-4CF4-8D64-1003AA724BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96882cd0948e75d9b63a4f52ffb4f226d07507c5","datavalue":{"value":{"entity-type":"item","numeric-id":3581283,"id":"Q3581283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534568$7509B0BA-A23B-4E1C-AE64-5937B8862FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d70df7d2773c909e2985f0422310b699f58eb7ad","datavalue":{"value":{"entity-type":"item","numeric-id":1300607,"id":"Q1300607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534568$B72945A9-C554-4267-BEB8-0EFF94C60070","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":"Q534568$1AA0E411-A93B-431C-9E40-1F2D85839009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fe879a58a8fd78725419e145bb53b16cfb94f7c","datavalue":{"value":{"entity-type":"item","numeric-id":3614148,"id":"Q3614148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534568$49623ABE-2F50-40D4-81A4-3B3A02A1C40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66480778c41f0b53d4641da1dcd6ef1904b44667","datavalue":{"value":{"entity-type":"item","numeric-id":626627,"id":"Q626627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534568$1F530596-52E2-4ED1-BCE1-382118D17AFB","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":"Q534568$393D0CEF-42E5-4CBB-B2EC-CB5BB9E65257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb49e4ba52d6744c81cb28b5693f6d8fe1d2676","datavalue":{"value":{"entity-type":"item","numeric-id":5902088,"id":"Q5902088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534568$3D97F037-800F-4DB3-B08C-5E7A277D1D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a68b0db896436ce27f6ec20147c0e6d4a31b641","datavalue":{"value":{"entity-type":"item","numeric-id":1918947,"id":"Q1918947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534568$9FAA9FEF-6B3B-4BBD-8DBC-3FEB43A5CBFA","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":"Q534568$6D296C4C-2ED1-4FDC-95C6-63D87664A6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0cf2b8270f6087b7bc3862da42dbac9e1bf1f","datavalue":{"value":{"entity-type":"item","numeric-id":88168,"id":"Q88168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534568$BDD87733-6F48-4DF4-A312-60C1DC5FF2C0","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":"Q534568$FB637907-41CD-4D33-B9AE-700D07972E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e492fad1abdc0e326f7581e7b68748f40fb0e3f7","datavalue":{"value":{"entity-type":"item","numeric-id":3735043,"id":"Q3735043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534568$00AF645E-6FA4-468D-B3A8-72255C1C6665","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c43bcfee51017d966a8f6f4a8288fe295f4d4cd3","datavalue":{"value":"10.1016/J.TCS.2010.10.044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534568$0E4C7EB4-8CA2-4D36-9059-5CF2F9B4EE50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d14a32c6f812c26bf69eb6cfc2edf020b9512b9c","datavalue":{"value":{"entity-type":"item","numeric-id":3630211,"id":"Q3630211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"504d902a9d712eb7266462aa7c8274b7b2517633","datavalue":{"value":{"amount":"+0.9857274889945984","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":"Q534568$130D3D4C-6E6B-4E79-AAFC-AD872365597E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85fc2354c406151fc95e20c0f1137f6f7e7447e1","datavalue":{"value":{"entity-type":"item","numeric-id":5898828,"id":"Q5898828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eb089d09eb80b1cec0ffa6c5905a8d221ac47fa","datavalue":{"value":{"amount":"+0.8364383578300476","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":"Q534568$F62258CB-9C08-4A30-B532-252CD6FA8D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"389eb4d72c64bdd8dfff12a2248b786b10631ad3","datavalue":{"value":{"entity-type":"item","numeric-id":2643018,"id":"Q2643018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9df788e50b322bcf67f55847b827b0860a01d0a5","datavalue":{"value":{"amount":"+0.8063166737556458","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":"Q534568$2509F68D-7B74-43B6-8FD3-6EF7F1DFCD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c20e8bcd7a5a30f040ceef2ca73b81776caa516","datavalue":{"value":{"entity-type":"item","numeric-id":1029354,"id":"Q1029354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"723dcd14fd238d669fbc4c35a65dc6d2f4404a74","datavalue":{"value":{"amount":"+0.7949801683425903","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":"Q534568$AA74AA16-CBD3-4DC9-BC09-C60ED52BC739","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":"4468af25a852c5693f66f9ad425af5d40847549a","datavalue":{"value":{"amount":"+0.7895762920379639","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":"Q534568$2562D848-105D-4BD7-ABB9-5B49796C7817","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kolmogorov complexity and combinatorial methods in communication complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kolmogorov_complexity_and_combinatorial_methods_in_communication_complexity"}}}}}