{"entities":{"Q343858":{"pageid":345625,"ns":120,"title":"Item:Q343858","lastrevid":61160427,"modified":"2026-04-10T21:33:34Z","type":"item","id":"Q343858","labels":{"en":{"language":"en","value":"Towards a reverse Newman's theorem in interactive information complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6657218"}},"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":"Q343858$A43B7175-3FA8-4A3B-BE8C-86E62D265394","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c12812c6af80cf140234549f318f097a1215bf5f","datavalue":{"value":{"text":"Towards a reverse Newman's theorem in interactive information complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q343858$FA9E5791-F0E5-46B2-BFC6-9CF7C68466FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"379ae78447b7e370fc25d1f5c88b3b46379c56ad","datavalue":{"value":"1353.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343858$DFED0A2A-5728-40B9-8F22-ADDABADE076B","rank":"normal"}],"P16":[{"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":"Q343858$76C6B193-DC55-4E97-AAC3-81D6AD8B246B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8b9ca6a2c600d2f03ee991a0db096be8073632","datavalue":{"value":{"entity-type":"item","numeric-id":230553,"id":"Q230553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343858$D994F18E-A424-44CA-A65B-4AEB9D08F40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4482195838c61c8ce096e21c70c97c93f1743818","datavalue":{"value":{"entity-type":"item","numeric-id":343854,"id":"Q343854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343858$ADF86A87-A40B-41DD-A106-B1E5EC1F6AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9e4034e7197211fec0d1a1b7ace521b43b3282e","datavalue":{"value":{"entity-type":"item","numeric-id":343855,"id":"Q343855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343858$BA2CEF50-CF4F-4386-8E59-A7DC74D694CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"771046e9f9f14d0b8b02aba363bf57247cea7e09","datavalue":{"value":{"entity-type":"item","numeric-id":343856,"id":"Q343856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343858$6BE44A86-D1D4-4A07-9408-4B5DAEFB7F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a878a6ace55a42ed0f1b3e5cefb54bfc6712237b","datavalue":{"value":{"entity-type":"item","numeric-id":1275007,"id":"Q1275007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343858$B86FF9C7-CE48-4EA1-A8B9-204B36F1CBE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343858$173F0352-A5A4-4F8B-B268-D7DCDBA1A9E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9006bedee625b95dd1298ec43d8a3c4ce5359c84","datavalue":{"value":{"time":"+2016-11-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":"Q343858$9EA87A87-0C71-4099-B5B8-F27966714950","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343858$341861BD-9410-4C52-8E5A-7E1FD4A7FFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343858$491B76E0-5F24-440F-B6E2-F209D99C590E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c94679fbed95120f7582608e47cc1ed1d7c0de86","datavalue":{"value":"6657218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343858$E940F718-0A2B-4715-B3CC-BCCFFEA33CC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q343858$19180EA0-B327-4C90-9AA5-A1A64C550AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba155bb3d869d7e9b195a1a016bb7fb0ab7581a1","datavalue":{"value":"information complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q343858$0835435C-91AC-4B7B-A141-26501EF97FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88eb8389684a2f856fb60b2fc49309d8a3aeeca3","datavalue":{"value":"information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q343858$A19E1FC5-76D9-49BE-94A0-9899EF0BBBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q343858$CAD0E39B-3DB2-4160-AEC0-F55035D63DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d528112cb6a6247ce9e8f32f9644fb470d35add","datavalue":{"value":"Slepian-Wolf","type":"string"},"datatype":"string"},"type":"statement","id":"Q343858$8654D022-1953-4A7A-91DE-0EF7444FC6E9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"08a3370322f4c0f8c13516b32b4d6d08181f2480","datavalue":{"value":"Q59477355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343858$3C2AFA62-FBDB-4DDE-906F-451ADB7CBEC3","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":"Q343858$F88CD673-F612-4601-B8F5-274C4A6FA105","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4cb7140a93bf4b1810c4479f8117f0a3bef344f","datavalue":{"value":"https://doi.org/10.1007/s00453-015-0112-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q343858$6A3AB95B-C1A6-42BB-AB64-8ED41F48CE3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca968387689dec43b059acbe08b4ddce57494e19","datavalue":{"value":"W3001333482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343858$78338A7F-F5F7-4470-9698-D90745692ECE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70c7b9969752b7be9592162f653308b874db2d8","datavalue":{"value":{"entity-type":"item","numeric-id":2875133,"id":"Q2875133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343858$8E93913F-5A27-4D6C-B667-745EEE6ED083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b359436405fb0178154ba3a3485c8a60b62250e8","datavalue":{"value":{"entity-type":"item","numeric-id":343858,"id":"Q343858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343858$EE8AC9D5-69F6-4FDF-83BB-2F552F7850E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"520f1deed49b8cd516380588a5193d30c7ef55cd","datavalue":{"value":{"entity-type":"item","numeric-id":5167768,"id":"Q5167768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343858$D648251A-3F55-47D1-8ED6-26FBEC484147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b8daf210a3e23c70692731b0cc387458cf544d6","datavalue":{"value":{"entity-type":"item","numeric-id":5351918,"id":"Q5351918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343858$71FD75D3-6BAA-4102-BDDA-530938003939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"057cb7ecc6825e528009c78ad0361ae625810057","datavalue":{"value":{"entity-type":"item","numeric-id":5495039,"id":"Q5495039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343858$154C9796-39B8-42DB-8F98-DA7C3EB47D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"843722cc47f9515ccf1f295d480c3ff3f8845480","datavalue":{"value":{"entity-type":"item","numeric-id":5326564,"id":"Q5326564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343858$9B79FB0E-19B6-4581-9A3E-713A0C9D58EC","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":"Q343858$B7717C77-A5DC-45BE-8A03-CDEBEABE01F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f27d9e4addd238c536fa2cc5e65bbab0f851d78c","datavalue":{"value":{"entity-type":"item","numeric-id":4312419,"id":"Q4312419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343858$B5A21A36-89C3-4DAB-8BCD-107F8264958B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343858$372F1011-B134-4491-831F-E74599FC315A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba250fdfa4d02601e4237d7f8e9cb55557ae08ac","datavalue":{"value":{"entity-type":"item","numeric-id":343852,"id":"Q343852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343858$9E525DDB-7282-461A-90DB-57FCC798FEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8113ac3e2bd23b254066d8dbcfb599fcdbb4c99","datavalue":{"value":{"entity-type":"item","numeric-id":4449184,"id":"Q4449184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343858$90351C1A-53FB-4B5F-9D28-2C395EFF6D03","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":"Q343858$95B9587E-0E37-4112-A69B-85F19AD4EBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b6426b8d59de77e00d8828512e5724776422010","datavalue":{"value":{"entity-type":"item","numeric-id":5451071,"id":"Q5451071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343858$9813FFEF-98C6-4579-9D7F-285CA1B4380F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e56a861c00dd5d6a56f9dfbc771816db7b06ac","datavalue":{"value":{"entity-type":"item","numeric-id":5675249,"id":"Q5675249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343858$5B92714E-F72A-4763-9C41-BC48F28BEB2B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"65270a4845f095de21be09ee80ec85e841ac2322","datavalue":{"value":"journals/algorithmica/BrodyBKLSV16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343858$AC26C666-035A-42DE-AB62-21BE0ABF0E03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92d6a9bb9ddf2d699cf30c8abfd83a5e8c523f13","datavalue":{"value":"10.1007/S00453-015-0112-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343858$818B60B8-A0F8-4FE3-B542-10C00BC35D04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32e9f646560830caff9ccbbcb76895e7b6af2fb8","datavalue":{"value":{"entity-type":"item","numeric-id":3194724,"id":"Q3194724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7953a12d4e49e1398f942ade6e7934b1fa2f2626","datavalue":{"value":{"amount":"+0.9032865166664124","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":"Q343858$E528B5F3-6DFD-4C70-805F-E4D14066935A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e01664d56aed3921ee5737d2940a579582adc9b3","datavalue":{"value":{"entity-type":"item","numeric-id":4449184,"id":"Q4449184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f78e2b181b7a675b4ab8f52189f779be6e35626a","datavalue":{"value":{"amount":"+0.7721459865570068","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":"Q343858$F3CB6560-CEB7-49AE-931F-052D74FB121F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6c05cd9bc1ac5d5200b0bb7a8bad27f591f7c8","datavalue":{"value":{"entity-type":"item","numeric-id":2848223,"id":"Q2848223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"587492caa1ac2faa2b27e7e6b6baebc48226a943","datavalue":{"value":{"amount":"+0.7561652660369873","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":"Q343858$04B2C6F9-EEE3-4399-92FF-F471CA3834D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e99e8f7fcb40fc2e18b638996d7e8d9ee3eb484","datavalue":{"value":{"entity-type":"item","numeric-id":1635810,"id":"Q1635810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12689ed0f211b925661dafb1292a8a27c7f662f5","datavalue":{"value":{"amount":"+0.7519941329956055","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":"Q343858$D81576DA-BC36-4936-8248-19B03F1BD06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4fead48a4bbab77ead98a6c11c7e9eda90794b1","datavalue":{"value":{"entity-type":"item","numeric-id":2875133,"id":"Q2875133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda440e4903aadc7d19e37c97f780c0e74b6ec12","datavalue":{"value":{"amount":"+0.7495267391204834","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":"Q343858$F9AD0669-ACE0-4278-BA99-8FC1A1B682A6","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343858$590ADEA8-494D-4F67-9C91-C0F14887784D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Towards a reverse Newman's theorem in interactive information complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Towards_a_reverse_Newman%27s_theorem_in_interactive_information_complexity"}}}}}