{"entities":{"Q5172741":{"pageid":7202313,"ns":120,"title":"Item:Q5172741","lastrevid":41659779,"modified":"2025-05-06T21:06:51Z","type":"item","id":"Q5172741","labels":{"en":{"language":"en","value":"On the complexity of communication complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6397954"}},"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":"Q5172741$168A046B-1640-4913-9E4F-4D443968A2CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b0cfbb0720da96615ba9628c38f1ba47855e584","datavalue":{"value":{"text":"On the complexity of communication complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5172741$3996CAFD-F051-4577-BB23-B00CE683998D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2090cf96fcb7a2b60d30a53c1e42c4045edb66b8","datavalue":{"value":"1304.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172741$E98FEC6D-4533-4421-89C6-D3587DFCFF51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f2274d8565d5b2c7a9e5cfd4fd3fd95949e5a0f","datavalue":{"value":"10.1145/1536414.1536479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172741$B101AFF5-3ECA-431B-BBD1-C127854E80EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d4c45ac26777e779b1dc4c3ed050375f555f1de","datavalue":{"value":{"entity-type":"item","numeric-id":294743,"id":"Q294743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172741$49D3675D-0544-4A54-8E7D-C8B7E2718214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e731d93f69722e999020d992e1e56f0c1dde3ca","datavalue":{"value":{"entity-type":"item","numeric-id":541667,"id":"Q541667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172741$312AAA7F-2477-4A63-9EF8-812E7B4D7BD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4cf17a7885487f72df8dc00a49e80c589d70d226","datavalue":{"value":{"entity-type":"item","numeric-id":5172691,"id":"Q5172691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172741$22DAB040-5B27-4D8B-9B12-0030651B9BE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa47d3e0ba2062e2ce661f751109363b14b792ea","datavalue":{"value":{"time":"+2015-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5172741$A65077E3-CE8D-4287-ADCF-A8234AC7F7D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172741$B4EA149C-7D02-4D5C-A64A-9943D3D0DED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172741$2EEE0AB4-A584-41AB-9B26-229FE688CD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172741$831B995A-9A21-48E2-80FA-F83C9F89436B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0c201f34a85f47c2c4e9f8da96b1fc97e371297","datavalue":{"value":"6397954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172741$F57F03B3-54F2-4AB3-9DAB-BB89D649179D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172741$503B1388-1471-4B78-BA8F-98D65C4793DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172741$923A6E22-F264-4B16-B20B-AAEBEB4729CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172741$5BF8F41E-F8B3-4C47-97ED-875EAA144682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59bd489b6a405bb73bfd4477bc66581e7953859a","datavalue":{"value":"protocol tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172741$F5EFABB1-CA88-4E24-83CC-EC6DC16282FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d64b58039f62a11e7b49d40e6e8dde9c59bc7e2","datavalue":{"value":"pseudo random functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172741$70BA2395-3633-456C-833B-6D2BEC932137","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":"Q5172741$C9C78984-0961-41E6-965D-D59A8346C3DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e98cd162d4ed372bf77c9e03ce71e3da7dc0e2a","datavalue":{"value":"https://doi.org/10.1145/1536414.1536479","type":"string"},"datatype":"url"},"type":"statement","id":"Q5172741$C4DEA6E6-4D21-4E06-8187-CDFBD440A72B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e66d94155571d38f14e31c6427be6763fc79519","datavalue":{"value":"W2005285611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172741$7B897F1E-0351-4960-8DCD-71E7C8855323","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ee33a5f4acd80b2bf76ec7213536122a34512d","datavalue":{"value":{"entity-type":"item","numeric-id":5259198,"id":"Q5259198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6602643f6d7252c369f00994c5bf475e159acc","datavalue":{"value":{"amount":"+0.9522613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5172741$BE7B3B23-E54D-41D3-BBA6-654D911A4939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baadbfc8b9141006898e92d1228ea7e80f622d85","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6602643f6d7252c369f00994c5bf475e159acc","datavalue":{"value":{"amount":"+0.9522613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5172741$2137B849-6836-49F1-98F0-B3F5144550E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e70eb8fb354f1831205bbb281500c93f7454295e","datavalue":{"value":{"entity-type":"item","numeric-id":4699282,"id":"Q4699282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6602643f6d7252c369f00994c5bf475e159acc","datavalue":{"value":{"amount":"+0.9522613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5172741$EB82416E-43C5-4D84-B3BC-8E9F18F9D8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0538e0eb82a88e94d08e36851aed8ca43991ff71","datavalue":{"value":{"entity-type":"item","numeric-id":3216143,"id":"Q3216143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6602643f6d7252c369f00994c5bf475e159acc","datavalue":{"value":{"amount":"+0.9522613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5172741$CBE4A584-DD8A-48B6-B26C-EF11A1BDE566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6303c7054ffe76f052794f03a436a8d145741ec","datavalue":{"value":{"entity-type":"item","numeric-id":1069701,"id":"Q1069701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6602643f6d7252c369f00994c5bf475e159acc","datavalue":{"value":{"amount":"+0.9522613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5172741$B1F5691B-A3BE-4C01-90B3-4840FE59F77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df6c82f014445e45830a79855092b0af58ea355a","datavalue":{"value":{"entity-type":"item","numeric-id":3477957,"id":"Q3477957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6602643f6d7252c369f00994c5bf475e159acc","datavalue":{"value":{"amount":"+0.9522613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5172741$73511DE7-85B7-4DA5-9E29-14F93F7437B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08e91b06fad5de4f5482cc879c562b47c718ec1","datavalue":{"value":{"entity-type":"item","numeric-id":5203681,"id":"Q5203681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d83c42c312977bcdf239848f5f79dd420bc0b8c","datavalue":{"value":{"amount":"+0.9383581","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5172741$BD51B2A4-2782-4BAF-BAFC-E21B7BDFF30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf719e02dc3cb5543e159ad053d2343cc1ef4cce","datavalue":{"value":{"entity-type":"item","numeric-id":5213788,"id":"Q5213788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e58455b1498954fc14af24eee5bfebad8d98f744","datavalue":{"value":{"amount":"+0.93346846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5172741$B25346CB-E91F-43C8-8A9A-77BBD4460A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18ddd91441e4b1b5fbda016efdfe0a4c59fbaef","datavalue":{"value":{"entity-type":"item","numeric-id":4658359,"id":"Q4658359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f4cbe8dbf107d82f043e6c3d4f614e3758b5c65","datavalue":{"value":{"amount":"+0.93086064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5172741$AE7A4163-097C-4A61-A8F7-A537F6CD2C79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5172741","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5172741"}}}}}