{"entities":{"Q5390003":{"pageid":7419577,"ns":120,"title":"Item:Q5390003","lastrevid":55980223,"modified":"2026-02-21T17:38:23Z","type":"item","id":"Q5390003","labels":{"en":{"language":"en","value":"Asymptotically optimal lower bounds on the NIH-multi-party information complexity of the AND-function and disjointness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6027242"}},"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":"Q5390003$31CF69F6-0126-4F7C-B298-F1907013F531","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67f2ba859371c2f05b217b933caa2199621effdc","datavalue":{"value":"1236.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390003$CB928831-F29E-4220-A562-0AF223EAB9EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd24535f7573c0bd80d1d7c92f2b9e5fa7c20be","datavalue":{"value":{"entity-type":"item","numeric-id":845842,"id":"Q845842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5390003$808FA42D-2DD1-4745-AD18-646EEF46710A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85ed9f287d2ea9a2dac92419860840c9949df976","datavalue":{"value":{"time":"+2012-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5390003$78A3C960-C919-449B-886B-BA44C1C5C07B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58107130d680f4f31840c8d8d98bf7f0034e3238","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_33d3.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5390003$ED6F15E8-DAD7-42FE-BF2E-AC6B6EB1F77A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390003$2979D92C-7315-431D-8938-57D86645AB9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cc4fef8933a46b4983c8c5aed4aeb55fb1c45dc","datavalue":{"value":"6027242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390003$84548BC9-5526-4796-BBDA-7595E569420A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5390003$46EB6949-6798-41C1-9F58-0542042BAFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5390003$BB340664-D7B0-479B-A85A-7515310E4D54","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":"Q5390003$0F968236-D60E-4599-BEC4-300F542BC75F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24acac839ffe639a460acd1ce4f010181d1e044e","datavalue":{"value":"W1557064786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390003$CE99F21D-E6CC-4BAE-A835-C4C1698508E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"842fdf0d7c394c0cde64999f17103a7626c809f8","datavalue":{"value":{"text":"Asymptotically Optimal Lower Bounds on the NIH-Multi-Party Information Complexity of the AND-Function and Disjointness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5390003$6D0EDD47-4E89-426B-8363-AFF107E41584","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0eee4edd1752a725196393f224bbe9de8336c5fb","datavalue":{"value":"10.4230/LIPICS.STACS.2009.1846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390003$7A617D01-3305-4287-84AE-B457E6BC763A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719f61cd46bcde61da41670807b7b6e4b843b84d","datavalue":{"value":{"entity-type":"item","numeric-id":4601824,"id":"Q4601824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e90156aa1213f5be168866a5a90bd748159e576","datavalue":{"value":{"amount":"+0.8203751444816589","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":"Q5390003$E8C3995E-FF67-4C61-AFC4-0F2392527D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77bab991237ee0a7d4736fa552417790f3ae57f5","datavalue":{"value":{"entity-type":"item","numeric-id":3638903,"id":"Q3638903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14090aae4f0f352f0527b83bfea06478b04f26fd","datavalue":{"value":{"amount":"+0.8191520571708679","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":"Q5390003$21D15FAD-3CB0-4BFB-87D5-D7DC2CEDF728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8914cd91988c5c24e5d49835463db74826278808","datavalue":{"value":{"entity-type":"item","numeric-id":2817790,"id":"Q2817790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e7a403534bb66bbea920d7e07eb829b44411b08","datavalue":{"value":{"amount":"+0.8076497316360474","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":"Q5390003$FE544432-F97A-4F80-94A0-629579754EDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5390003","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5390003"}}}}}