{"entities":{"Q1621501":{"pageid":1632241,"ns":120,"title":"Item:Q1621501","lastrevid":72357432,"modified":"2026-04-14T04:21:56Z","type":"item","id":"Q1621501","labels":{"en":{"language":"en","value":"The corruption bound, log-rank, and communication complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6975552"}},"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":"Q1621501$46DC31F1-831F-4B65-AF66-31B6D9FA599B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd2476223c91ad77bbce9d5d8505fb4a38320389","datavalue":{"value":{"text":"The corruption bound, log-rank, and communication complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1621501$92BD2262-ADA5-464D-8E60-4DACFFFF4F40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18367bf2673d30712dd3f548e15c4fb844d34787","datavalue":{"value":"1483.68135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621501$39A668B5-D13E-453B-8F1F-0E2EE84EE98A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e3625d8a7bc166a763f5261368249a556bac7de","datavalue":{"value":{"entity-type":"item","numeric-id":626626,"id":"Q626626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621501$A8A2EC44-D5D1-4DD6-AAE9-C93E06E88C8C","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":"Q1621501$7C5F0688-45AC-4F8C-8BDF-C27CE3945422","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3d24d28690de6d4b33bf9b0b533ae845a7c7a48","datavalue":{"value":{"time":"+2018-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1621501$1223CEE5-0CFE-4260-B3CA-0A2C6AD4BAB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ab24f71fa6f546a4f14b348bf2e88a75961953e","datavalue":{"value":"https://arxiv.org/abs/1409.4035","type":"string"},"datatype":"url"},"type":"statement","id":"Q1621501$74490390-C557-460F-AF78-70F44AFE3BFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621501$5D98B899-5E8D-49E3-917E-F20F18DF5134","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8842336f5f98f4033eed7e20be5b249c5470720f","datavalue":{"value":"6975552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621501$B57D36E3-CFC8-4E84-9E68-4CFBFF0C77CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621501$BCD7275D-135D-4495-97B8-962FFEEAC603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621501$5968D715-73BE-47C1-811D-78DD49BE1DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b789d5b01276317eb4218c48410aca2b4353e5d","datavalue":{"value":"log rank conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621501$F125C03E-6570-4C0B-BBCD-274A10BF6DFE","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":"Q1621501$6125B70B-C4CE-46D2-A123-7629BB6F3D5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41f99e23f2f0e8039e450d9561772e1bbbc6e25d","datavalue":{"value":"W2963861807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621501$6E1EE033-92CB-41A0-94C8-5FEB2DBA5158","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eefedcdc477e12e593dc7a8afc9d4cbaff06e74c","datavalue":{"value":{"entity-type":"item","numeric-id":3828021,"id":"Q3828021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621501$66A22162-28AD-4A13-8C54-DCF93259514E","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":"Q1621501$499D46CD-827A-419B-8D5F-63B50DCA8378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64b6e2d2c1bcfe632432561faac3f24ddb40ec8","datavalue":{"value":{"entity-type":"item","numeric-id":1350995,"id":"Q1350995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621501$70CB2727-C626-4733-A1CB-965D2A810981","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":"Q1621501$567DD544-8AB7-4E21-B9BB-3B345E2AB782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a536462200a585d52a9657c0e6b0ca7a78fecfd7","datavalue":{"value":{"entity-type":"item","numeric-id":949752,"id":"Q949752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621501$9D8F000D-E3E3-4E81-82E6-2CC0D138BA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07181eb38772f4863a6efd58018f383c687c06c","datavalue":{"value":{"entity-type":"item","numeric-id":5203681,"id":"Q5203681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621501$D1442FF6-9825-4FA6-A796-A466BCE34F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbaa47343159c2615a9e675de3056a11e0b6107","datavalue":{"value":{"entity-type":"item","numeric-id":1309387,"id":"Q1309387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621501$55075AC7-B31F-4E6C-8AEB-98533CD27A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c999152d9fadb38a47f2e7e2ed8c71b1e56146f0","datavalue":{"value":{"entity-type":"item","numeric-id":1906852,"id":"Q1906852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621501$1E869F45-9835-43C1-A745-8CB01E2D863F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066f1bb1f310efe3cfe38c8bf1b011ede0cd8c40","datavalue":{"value":{"entity-type":"item","numeric-id":1906853,"id":"Q1906853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621501$6D32949C-57EB-4421-9834-8900D4F40141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b209591e56d6d166f331cb7cc8a6230fd42e6d1","datavalue":{"value":{"entity-type":"item","numeric-id":1201273,"id":"Q1201273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621501$92F8688B-7103-4C90-A6DB-C2B0D45002FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841af17a8ddabf22ef2a687fd95403c58b331b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1202933,"id":"Q1202933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621501$367E4D26-115B-4085-88CC-DE1A8B324434","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"50bb93b3e2c8aae245ed3583394b2c476d399d33","datavalue":{"value":"Q129251321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621501$93FC3E2E-C79F-40CD-9C4B-ABE6C253C2A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff3408d641c10e5bddbe28a8b3e811914cafaaee","datavalue":{"value":"10.1016/J.IPL.2018.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621501$A14ADB3E-5508-4D2D-8DA4-EB21EB62FC26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bae17d4cc6a64d1c532d3dc41d710faeb7efb1d","datavalue":{"value":{"entity-type":"item","numeric-id":1906853,"id":"Q1906853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d9a67f4e0cc9f68056c77c7c3286fdb95f1ec1c","datavalue":{"value":{"amount":"+0.91485953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1621501$9E3A2A8F-261D-4ACA-BC47-D4EB9B259DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af3d58257d908f07af3f50f408153c163df76f46","datavalue":{"value":{"entity-type":"item","numeric-id":5957091,"id":"Q5957091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ef318fa8974f3b335cb155e666c60368bc803c","datavalue":{"value":{"amount":"+0.89995915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1621501$4E8EED06-A23A-4D76-ACC2-8E628D40366A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77a0c77409de970fb6ecef6f2e254133071d510e","datavalue":{"value":{"entity-type":"item","numeric-id":4593965,"id":"Q4593965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f0c18c2791a5d264ba9e05d03bef70299b9a6a6","datavalue":{"value":{"amount":"+0.8988018","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1621501$D2221316-A550-48A7-B6B3-5DD6005BEA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"596337e23fb43b16df59268f374da98eae4af644","datavalue":{"value":{"entity-type":"item","numeric-id":4976061,"id":"Q4976061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe5188ec919490afa4c422352a7fd80adb7c46e","datavalue":{"value":{"amount":"+0.89384645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1621501$091A22E8-2A2B-48CF-9D1E-C6FC7A523B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bec2b3867c73e0d8833e50304252bb5b3d5d8282","datavalue":{"value":{"entity-type":"item","numeric-id":4967160,"id":"Q4967160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c86cb883ecf434ed95b8f341a7ea7c91d0028e48","datavalue":{"value":{"amount":"+0.8914601","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1621501$8D87A70F-8F44-4DE6-93F4-B745432A5248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d31b555689bd582769272c5e7d3f92866e5cd1e9","datavalue":{"value":{"entity-type":"item","numeric-id":2117081,"id":"Q2117081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc14511397ae965a83d21c918d371cbab2ffa80","datavalue":{"value":{"amount":"+0.8871982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1621501$253CF80E-615A-401E-BD3F-8FA66C332400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70322931e6dd7b7038c30728bdfbb242206c1251","datavalue":{"value":{"entity-type":"item","numeric-id":2292882,"id":"Q2292882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"406de4eb0590684af7e316e3644e796033cc3ea1","datavalue":{"value":{"amount":"+0.8850421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1621501$A0B551A1-A34B-492F-963E-E3431A906791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e5f0cb500f1be8e81cdef738414c9edfdf3cfe","datavalue":{"value":{"entity-type":"item","numeric-id":2460032,"id":"Q2460032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8eacea5187b057785050e03d38fae332396e492","datavalue":{"value":{"amount":"+0.88214374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1621501$89366255-0085-4A01-868C-1B9431A106FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c329a60488966139a874b0ebfc475bdf75cf100","datavalue":{"value":{"entity-type":"item","numeric-id":687507,"id":"Q687507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd1d55db24a63f70f082eb623d9b77cd8ff1283f","datavalue":{"value":{"amount":"+0.87491846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1621501$DDE5520A-F7A1-4BA0-9CB3-3C1C00C0D946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15d6aac5e2b7497aa6e0e9e6de6abdd14472139","datavalue":{"value":{"entity-type":"item","numeric-id":1906852,"id":"Q1906852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d451ed068dbd4dca26b124ae58d43183b158db00","datavalue":{"value":{"amount":"+0.8713902","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1621501$A47917D7-3B08-453A-93C3-0670734C2862","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The corruption bound, log-rank, and communication complexity","badges":[]}}}}}