{"entities":{"Q3578302":{"pageid":5608206,"ns":120,"title":"Item:Q3578302","lastrevid":80744522,"modified":"2026-05-06T16:54:08Z","type":"item","id":"Q3578302","labels":{"en":{"language":"en","value":"Depth-independent lower bounds on the communication complexity of read-once Boolean formulas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5758123"}},"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":"Q3578302$4EC79DC8-0AFA-4CB4-94C0-DD4413AE2F75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5206a2c3e6c0238af84fff5cd1280bce9da821f","datavalue":{"value":{"text":"Depth-Independent Lower Bounds on the Communication Complexity of Read-Once Boolean Formulas","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3578302$FF9597F6-A6B0-457F-A450-FE9DD12822CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e70bdde8ae0ac6c7cc47a0979031bf63af79d5f","datavalue":{"value":"1286.68195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578302$4585806F-E610-4ADB-8C7C-A2E6EF4BE5E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e83d4aa70e7873fad4d6e9b04f5d06c14ab8ec9","datavalue":{"value":"10.1007/978-3-642-14031-0_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578302$25AF87AA-616F-4C21-9D69-8EF3F7154298","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0694c6ac308f2217cbc4b12b89566b9eebc9dbd8","datavalue":{"value":{"entity-type":"item","numeric-id":343849,"id":"Q343849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578302$A48CC93E-C32A-40A7-89A2-1C9007498E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9caa830e01264cfb49e593e1ba9332d7aa3e0a60","datavalue":{"value":{"entity-type":"item","numeric-id":407592,"id":"Q407592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578302$4200A7FE-1CA4-4065-9F9A-C740E5C27FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71cc9c31d63659d2a0be47fa8206a760572b719a","datavalue":{"value":{"entity-type":"item","numeric-id":496890,"id":"Q496890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578302$A1A764FD-797B-451A-8E52-69738002C4E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578302$FA9858F7-6B42-4FA1-AE28-3AB526E28349","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49725197d5403193e6793b874c212de8a1d5fa7b","datavalue":{"value":{"time":"+2010-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3578302$F23749BD-7C04-484E-AE7B-8EB145987A83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578302$73FC3E11-C9F0-4107-9778-341D89A2A567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578302$F4851A92-498F-4A84-89C2-98AA8A51E968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578302$7E135307-1DCF-45C1-9607-1BD6EE29AA11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"823a53e0f64ab43a6599102303b829395f1689a8","datavalue":{"value":"5758123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578302$0455E8FC-96D9-4B76-8E8D-BB557AC76F41","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"06769472a4ea7b83ab0ca7b222aef6448fa73002","datavalue":{"value":"Q58040208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578302$DA79C221-9DDF-4B20-B038-D1281089CA1C","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":"Q3578302$3BDA5A81-646B-4FEA-B09E-B3F6CD83A4CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"812e6d2b187da17ae6127ac03b6d7e6a897a5f76","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14031-0_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3578302$C15A1FB1-BE67-4A39-B8B4-709713F1CAC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a554a31f08ae3dac3b9d38a301e26c445044dc6","datavalue":{"value":"W1766134123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578302$1CFD9869-023A-48FC-8BD8-6F3AFCA7D62F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f2d14bf9565d844bb503d4504b1a80abe69d9b13","datavalue":{"value":"conf/cocoon/JainKZ10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578302$CD269671-C2A6-4183-B799-BE46535C0433","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b749291d0b5fbc341d49a395c3d3799a9d950fc9","datavalue":{"value":{"entity-type":"item","numeric-id":626679,"id":"Q626679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8fc3afd729634a6bea01b0ca26497ed368dc0f4","datavalue":{"value":{"amount":"+0.9174575209617616","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":"Q3578302$316E3137-F0A3-44E6-8098-C7E7BF29715B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1768555edd955d2a0f9a23331d503b374f21e4","datavalue":{"value":{"entity-type":"item","numeric-id":4978064,"id":"Q4978064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd515afa0e113e1f2ac0ef73742aa2fdb999a22c","datavalue":{"value":{"amount":"+0.8391343951225281","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":"Q3578302$92384643-4F23-4790-8E38-B19461E0C177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b48c105d19b97132c32c7aee58b887bc2fce6d8","datavalue":{"value":{"entity-type":"item","numeric-id":5386213,"id":"Q5386213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e71c1b19442413cd5e0d54dbe27572d7a7baa9","datavalue":{"value":{"amount":"+0.8190338611602783","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":"Q3578302$4C88950E-8581-40CB-AA8A-D4C1FB6E33EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03fcbbccec1114dc48e9a5fd0a2ea21d1445b3f8","datavalue":{"value":{"entity-type":"item","numeric-id":4325332,"id":"Q4325332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f084eeaeea2e839e219e1e73702b68f4acce648e","datavalue":{"value":{"amount":"+0.7965803146362305","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":"Q3578302$6C7C287B-B354-4D59-9681-0C2F11728665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed83a47ecc665f63730666912f17a8dfc0221fc","datavalue":{"value":{"entity-type":"item","numeric-id":3801064,"id":"Q3801064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be2acf7c206ff5e957a28c66166adaddf9c62211","datavalue":{"value":{"amount":"+0.7943916320800781","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":"Q3578302$3BE19A66-205E-4571-A9DE-7C513928562E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Depth-independent lower bounds on the communication complexity of read-once Boolean formulas","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Depth-independent_lower_bounds_on_the_communication_complexity_of_read-once_Boolean_formulas"}}}}}