{"entities":{"Q5368738":{"pageid":7398312,"ns":120,"title":"Item:Q5368738","lastrevid":58537242,"modified":"2026-04-05T15:54:05Z","type":"item","id":"Q5368738","labels":{"en":{"language":"en","value":"Nearly optimal separations between communication (or query) complexity and partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789269"}},"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":"Q5368738$14997588-F522-4D05-B4DE-2F3871AF27E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"294b421cf3b2a3976540f4a51b10e77206a6ffb3","datavalue":{"value":"1380.68209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368738$05DEE72E-2758-4A5C-88E1-02AB4289FBA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d30124d68f4039a2d901c023f2f1258cc49e04","datavalue":{"value":{"entity-type":"item","numeric-id":1701842,"id":"Q1701842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368738$B088204D-F73E-4ABD-88F8-268CE4A9C0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11b5e32af011d8daf05015a29cc3071dfdbe119a","datavalue":{"value":{"entity-type":"item","numeric-id":334913,"id":"Q334913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368738$CFEFB81F-93FD-407D-A007-DE2FFCB5D439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9612c4adae3ffe2578a5e7a91ff6304cb5e074b","datavalue":{"value":{"entity-type":"item","numeric-id":230552,"id":"Q230552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368738$827A2C63-8230-4695-A5A7-A3F38FF1B836","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb8b9712e9833c9efd07973ed7e21575a4bd2af","datavalue":{"value":{"time":"+2017-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5368738$445D4185-AF02-42A9-A62E-75EDADF6C30E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56040605c78fd20694187ac0aff713d7b125ff6c","datavalue":{"value":"https://arxiv.org/abs/1512.01210","type":"string"},"datatype":"url"},"type":"statement","id":"Q5368738$F4B782D6-F903-49AF-9F2B-5518E3CC9DA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368738$FA28D9A3-BC3E-4781-99F1-369600E8BC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368738$85E280CF-D7BF-4152-9D71-8B7ABE0642D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368738$4899D8EE-0C7F-4B93-9F27-5372A9F56E03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18554a22096c23fa08c25e5316fa2c9aac355215","datavalue":{"value":"6789269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368738$9F04A567-CE26-4D0A-862D-024BBFA8EC2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368738$9ED42D84-D86D-4242-B524-DC1A1C507F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368738$6D4D3399-F4B5-48CB-BC8B-5AA9DDC92A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55c44dd66cfd1abfbd1466e44b92146f2a3a97f6","datavalue":{"value":"subcube partition complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368738$4AF7E693-306D-41F6-943B-BB23352BEAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f46736635755af5a98d2908f602ce70443edac94","datavalue":{"value":"partition bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368738$107FB943-2410-4AE0-9CD0-6F21FD2B8FF2","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":"Q5368738$1430E9A8-CEF3-4BCE-BA0C-4783B5E6CEC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e99e0c4aa9ce74ce4038f90afb28af1911175ea6","datavalue":{"value":"10.4230/LIPICS.CCC.2016.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368738$C319F926-ECAE-48D8-ABDD-EC9F43C7666A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1cd2230362b99ee2c71a08de173cea5aab9877","datavalue":{"value":{"entity-type":"item","numeric-id":5361886,"id":"Q5361886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c6b3f55387e63fb016347737af1a30020068bd","datavalue":{"value":{"amount":"+0.8188369870185852","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":"Q5368738$2A858C40-774D-4E8E-AC52-3DEDDCDAF882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd8071deb9187f9c6907a694d2ad15f10d559297","datavalue":{"value":{"entity-type":"item","numeric-id":4598278,"id":"Q4598278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2731ce9de8174ae7a2a374ecff265cfa8d981b79","datavalue":{"value":{"amount":"+0.7773025631904602","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":"Q5368738$7C793D0D-2CCB-4F77-976C-960A4DDDDDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1915707414ad9cda706eb8c97f81175a6978bce","datavalue":{"value":{"entity-type":"item","numeric-id":5111154,"id":"Q5111154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9f51f864f020c2242402235bd48ffe5eda354da","datavalue":{"value":{"amount":"+0.7763485908508301","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":"Q5368738$520BDC43-4028-4BF9-B266-E543F7BB3470","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5368738","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5368738"}}}}}