{"entities":{"Q5892102":{"pageid":7929594,"ns":120,"title":"Item:Q5892102","lastrevid":41561339,"modified":"2025-05-05T21:37:29Z","type":"item","id":"Q5892102","labels":{"en":{"language":"en","value":"Exponential Separation of Information and Communication for Boolean Functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474759"}},"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":"Q5892102$FA4FA1D4-6862-4356-8912-7F3827840512","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a060b1b466c9db4cbfc3ae904263924a744c858b","datavalue":{"value":{"text":"Exponential Separation of Information and Communication for Boolean Functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5892102$3D56ECD9-1976-43E8-ADCB-B6A1A716F657","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f12e176deca66fb4a41fb4f77dd59ea56b6cc940","datavalue":{"value":"1321.68311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892102$B91D4BAA-BEED-4E3F-9D04-EED2156C8C2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a55fdbe056a1f499cc4b3035b7f2bdd64d0b4ebe","datavalue":{"value":"10.1145/2746539.2746572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892102$22AC2C2C-6F6C-4923-979A-E9D7C5BA84C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"106371d4d9031a341122a4b91ec56c9004479eae","datavalue":{"value":{"entity-type":"item","numeric-id":2941548,"id":"Q2941548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892102$59261D47-B844-46E5-AA3D-3D9F29E53193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12e7c81bf3064be2cadf75953cd885bed52bb55d","datavalue":{"value":{"entity-type":"item","numeric-id":280941,"id":"Q280941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892102$7D0943B7-B977-4ED0-A3B5-52319BB260AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b481d9d1e1fd6339de38d10a65dabc0f21090cc0","datavalue":{"value":{"entity-type":"item","numeric-id":168589,"id":"Q168589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892102$FC097755-AC36-4FEF-BE04-72DD04C90801","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85d346cdde70d3a1042609087e79b3009a8ef097","datavalue":{"value":{"entity-type":"item","numeric-id":2941480,"id":"Q2941480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892102$D6D20278-C026-4A3A-884F-0C747D6A0291","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5892102$86C0B5B7-7358-4394-8DA0-04BEC20D2DED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892102$E8D8FA26-21A3-4B57-BE46-F0F1837570E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892102$23BB8833-D446-45DF-8044-4143F0C2F824","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05dbd22d5b022933188836d53f9471bfbc470e17","datavalue":{"value":"6474759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892102$06EB228C-98D5-443C-A63C-13968E89DE12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81d7c3906c33dc5d467d5c9ec097cd4d5873abf","datavalue":{"value":"amortized communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892102$CFB08942-41EE-4BC0-90BE-4C90DD4A51A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892102$157AE26D-6F63-4372-916D-11B614BE113D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7139a38391b686e2fce9509f67b24f2eca4c3663","datavalue":{"value":"communication compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892102$2AEE7A79-3646-42ED-B391-9B58B1B6278C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1afaf009f88bd8c7cab89448aa01726b37534c7","datavalue":{"value":"direct sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892102$2BEEC23C-3BA0-43DB-8998-F5287C5A328B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba155bb3d869d7e9b195a1a016bb7fb0ab7581a1","datavalue":{"value":"information complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892102$9F732610-41B3-42A6-BBDF-BD211D0866C5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e3fb2701f07c7d6225b81753f8f4b7652ad5f931","datavalue":{"value":{"entity-type":"item","numeric-id":24208,"id":"Q24208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892102$CA977673-299E-4D71-B820-55AF9CCB4286","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":"Q5892102$51854682-85DA-4AA8-A079-EC8EA55CC0A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5988699e9512bc3d49c72fb2885a81650781375d","datavalue":{"value":"https://doi.org/10.1145/2746539.2746572","type":"string"},"datatype":"url"},"type":"statement","id":"Q5892102$99E6D369-955B-4640-89B8-C73EF88FBFD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d595d4aa29f3c5ba7fd199d894636eae82eddb1b","datavalue":{"value":"W2082224527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892102$5703B2BA-5D98-4209-8272-7B72CF54DE64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b27d66af9a0812139ba919a8c2a94ba55f8c162","datavalue":{"value":{"entity-type":"item","numeric-id":3095345,"id":"Q3095345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892102$2ED75699-E6DB-42F6-8815-99C319BCC114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892102$502E8079-BA47-4AFF-B8DD-558C406569B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e0a6be99733eaeb2e2c0607e2cc442871e0104","datavalue":{"value":{"entity-type":"item","numeric-id":4210147,"id":"Q4210147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892102$A8C2CFFB-F08E-47D7-90D9-FA8FC83C710A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a6beef93c888a085e6e00d4dbfd4d6cb983614","datavalue":{"value":{"entity-type":"item","numeric-id":3521953,"id":"Q3521953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892102$8E9C0A0C-2841-4442-B289-25F642AEE036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715bece255906491939b4eb3fb90455d4770b609","datavalue":{"value":{"entity-type":"item","numeric-id":5259601,"id":"Q5259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892102$B5FB41C2-1015-4F1B-8B41-00B812E16042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562975b659ee36323bc10f44914f734dbe22ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892102$AAF33D56-ABF7-49FD-9CCF-1AA986DBA73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897d6e7a261b274ddf28d766aaa4d79037054563","datavalue":{"value":{"entity-type":"item","numeric-id":997827,"id":"Q997827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892102$7EF595E8-EE2A-4E6C-8839-5B9B2251DD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a647361e67809cabf8c312a0c65f24b224909505","datavalue":{"value":{"entity-type":"item","numeric-id":5414573,"id":"Q5414573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892102$4B3D7C30-6FEF-4BC7-AEBD-0AB2C2BFCB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa71cdf7b0f97a10b270ae9809b93535a3326aa","datavalue":{"value":{"entity-type":"item","numeric-id":1932671,"id":"Q1932671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892102$992BCC2A-7FCA-47E3-B64E-B9A5BD2F2FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c2a2555a6adb5115824b34a87580b6889dc09","datavalue":{"value":{"entity-type":"item","numeric-id":5716780,"id":"Q5716780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892102$D84BAD14-8843-4EDC-A0E7-575179F26313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ca31f8e4756b924f4d0f5010622dac45acfd75","datavalue":{"value":{"entity-type":"item","numeric-id":5176178,"id":"Q5176178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892102$8BC16BE7-11A6-4A2D-82C4-43E98840ABAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892102$F48D8FBA-C399-4BCD-80F1-B3065AB443A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5b12a497911d5112535327d409c84b229f0b0d","datavalue":{"value":{"entity-type":"item","numeric-id":5895073,"id":"Q5895073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28b695fd72ae2b3bdb4cb33a85b026cd06a3102e","datavalue":{"value":{"amount":"+0.9878349","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":"Q5892102$2E890104-2E49-490A-BAF7-92F12F93C130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a218ec4d9449810ae7f0c5b03077584f9e43606","datavalue":{"value":{"entity-type":"item","numeric-id":2819566,"id":"Q2819566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80cd135f30c612d8b681b8fe03b7b708be254b8","datavalue":{"value":{"amount":"+0.87456423","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":"Q5892102$41874ACE-CA63-40FA-B388-67594EA0CA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c91a7f4d69cb1ef5bbbb348e67081e12508d1646","datavalue":{"value":{"entity-type":"item","numeric-id":2988848,"id":"Q2988848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c57c0eafbda1ae1f04607b98fa3c9ef18ef9a11","datavalue":{"value":{"amount":"+0.8741578","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":"Q5892102$34235EA9-A40B-4124-B489-DE082DF00CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd96712ae19c27b4cd358e89039e8741066d2b44","datavalue":{"value":{"entity-type":"item","numeric-id":4977978,"id":"Q4977978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea87ace4f9fda8cd600d7c22fab60f17b3fcf462","datavalue":{"value":{"amount":"+0.8686915","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":"Q5892102$DF4C5084-4DDB-491C-A906-5EB96981A2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbda4f45e79b510cb03f97c5c2c05796a7cad262","datavalue":{"value":{"entity-type":"item","numeric-id":3642860,"id":"Q3642860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f264ad71c46951e1ad51bc4af2f8b96dad800761","datavalue":{"value":{"amount":"+0.8659035","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":"Q5892102$035E4C59-F284-4869-B0E3-10F5284EFB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"589758b9fc105c73682d64257c6f5836f3c0ac7b","datavalue":{"value":{"entity-type":"item","numeric-id":3549651,"id":"Q3549651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfaff4d17737f22538e99cf7c748e95f3bf742d6","datavalue":{"value":{"amount":"+0.8646095","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":"Q5892102$34E89EBB-CBE9-4116-8B89-1552CF6054C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2d9d7cd93a9575b2fd7d73f076d9c5c167d3516","datavalue":{"value":{"entity-type":"item","numeric-id":3580963,"id":"Q3580963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce68195be8e1879fe1fc4ee560558ac980b75987","datavalue":{"value":{"amount":"+0.86304307","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":"Q5892102$8E2D26E5-CE7E-44AA-A014-5C3D82472BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e99bd9b927ad259bcf0c00fd6282eeff318d9a60","datavalue":{"value":{"entity-type":"item","numeric-id":3614162,"id":"Q3614162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce68195be8e1879fe1fc4ee560558ac980b75987","datavalue":{"value":{"amount":"+0.86304307","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":"Q5892102$A2D63783-3B10-4B56-9CC8-009A1A865B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"241f2e66c24c72f9b0925fbcade8b52064554a19","datavalue":{"value":{"entity-type":"item","numeric-id":4963929,"id":"Q4963929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c645d9a944a2044d2888198174f3899b82f890","datavalue":{"value":{"amount":"+0.8603707","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":"Q5892102$DEEA295A-97F6-44AB-AFE3-00F877C24232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21fdaac14ee53cd2c06626ff0578636a0a0449a4","datavalue":{"value":{"entity-type":"item","numeric-id":2978796,"id":"Q2978796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24e0a023ea8b07f5c71eaf6f893a4cd656bf8d33","datavalue":{"value":{"amount":"+0.85927534","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":"Q5892102$824F3903-F978-4236-A1E7-E08B9130915D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5892102","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5892102"}}}}}