{"entities":{"Q2636816":{"pageid":2647559,"ns":120,"title":"Item:Q2636816","lastrevid":51928475,"modified":"2026-01-20T13:42:12Z","type":"item","id":"Q2636816","labels":{"en":{"language":"en","value":"Some improved bounds on communication complexity via new decomposition of cliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6258977"}},"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":"Q2636816$95EA93C0-9AA6-476F-B623-D5A640D98535","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fc6c10e35e40f2ec4c6154349b42be44a4af9a9","datavalue":{"value":{"text":"Some improved bounds on communication complexity via new decomposition of cliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2636816$C6330A07-9173-46D4-83C8-24B61D189D01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9d7b2198eaa769fb66440743db38a4eded50c01","datavalue":{"value":"1283.05210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636816$F8B5CD58-6236-44C2-BD57-074F9AEFFBD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c83a6a9a6bb22e8c42c1e8c41827da1632640ce7","datavalue":{"value":{"entity-type":"item","numeric-id":626675,"id":"Q626675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636816$9B7A478D-9B98-4C77-B05F-511B25113127","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636816$8B8A04A8-8666-46AD-90CB-CE40CADE3E68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b87db4e49c7d9953673df9b99634af9e21e51ceb","datavalue":{"value":{"time":"+2014-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2636816$462881BB-7B73-4D22-AB23-991151D44F0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636816$A3F750D1-439E-4E37-BB2D-A8CC5F24657C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636816$25A6FDE1-9320-4A5D-98CD-7C158B08BC03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8ce8083c48b20229ab9fe1fc7b0c739588c2ec3","datavalue":{"value":"6258977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636816$48B62888-D5E9-46FB-B7EB-25016893CDB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2636816$0A70A604-3158-42EB-8177-8DCE28D02A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012bdf1b14ad4ae91d5373002705261caea64c8b","datavalue":{"value":"complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2636816$0C8E5827-33C3-4B12-B217-781006991E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3968f91489d5efcae45feb090261db53e277bcf","datavalue":{"value":"biclique partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2636816$0C28EB5E-1635-48CA-9D59-DCB7B3090A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96ae08e3e06627a72b085fd390f5ef9decff8a26","datavalue":{"value":"fooling set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2636816$6BF55C8D-5277-422B-ACC7-C3CFA9D69952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85686c88b6675116cec177bbafff890f9021164","datavalue":{"value":"rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q2636816$29743C8D-561F-465F-8007-CE0BD6FEBC55","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":"Q2636816$1E0CB904-5D33-4797-B444-A7B342AF759B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abd4864d8cd49293e0b1727f4e58915973b4e0c9","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.09.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2636816$57E759E4-45D0-40C1-B942-70FBC671DE28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6c89afb40e65c28393c87b64dc1346021e5f024","datavalue":{"value":"W1981533389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636816$E9125C2B-69CD-4FC4-A6C4-FAC22D6509EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1342a438bb7a9b9f168dd8d7c25bfa01c869bae8","datavalue":{"value":{"entity-type":"item","numeric-id":5688995,"id":"Q5688995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636816$4EF1E7C7-6D94-47B6-9DE2-A9E4C3D7965C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9834461541d8bc1e375a066af0f930afd49ea4ea","datavalue":{"value":{"entity-type":"item","numeric-id":402465,"id":"Q402465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636816$EE55EA5A-E3FD-428B-A0F8-965BF05180BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64b6e2d2c1bcfe632432561faac3f24ddb40ec8","datavalue":{"value":{"entity-type":"item","numeric-id":1350995,"id":"Q1350995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636816$40FACB71-06E3-44CA-AD2C-058D335D1E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddff6e8fb88b7da0c5291a5ba4d8da81cd77fd88","datavalue":{"value":{"entity-type":"item","numeric-id":5663904,"id":"Q5663904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636816$9AA85F5D-462C-4AC0-AFDA-F67E3A07370C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce289247897d57e52a7b0f37232a8e1e0313dcac","datavalue":{"value":{"entity-type":"item","numeric-id":452825,"id":"Q452825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636816$ED06EF36-71D1-4736-A01B-DCE5828E28D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418337ec0556b92fd1368edf814c6a838bdd6350","datavalue":{"value":{"entity-type":"item","numeric-id":1025967,"id":"Q1025967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636816$F9052BE0-EB2F-4A27-88C8-C622DD6F7F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9098ecbea3dee79766b042aeebf37d193a2f40f8","datavalue":{"value":{"entity-type":"item","numeric-id":1125618,"id":"Q1125618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636816$DD620146-6124-43BD-8960-551E8E3CFCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636816$4541D25B-B201-4430-8859-CEA327F88233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d64fd26c36daa574c4f500af18cc55bba9598f","datavalue":{"value":{"entity-type":"item","numeric-id":5172741,"id":"Q5172741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636816$3D995C64-2F23-4EF5-8B03-179E58CAA2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c1f607610f03c3a8eea425b05e4e8f743f94a3","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636816$3014BAD3-54F6-47FA-A9BC-113EAE9CA0AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e351190b83fb135960b4f079acd09205a406f5d","datavalue":{"value":"10.1016/J.DAM.2013.09.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636816$E5841416-9FEE-41F7-8482-38438AEB6A33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d88d564359949bfffbf83ea3032cf78174f743e","datavalue":{"value":{"entity-type":"item","numeric-id":2342387,"id":"Q2342387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac2ea3632758bd20970e331c3cea412300d020c8","datavalue":{"value":{"amount":"+0.9467102885246276","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":"Q2636816$D5260F87-6441-4610-BB6F-3269F35E630B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34a4d465d341bb103d0fdaaf6c65236279d97604","datavalue":{"value":{"entity-type":"item","numeric-id":4562279,"id":"Q4562279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b197a8b8bf5d1e50983a2b0fb4472cbaab99800d","datavalue":{"value":{"amount":"+0.7936465740203857","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":"Q2636816$4C95572A-7E26-450E-BC13-4E5631BA4BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7b0d13b40fd1abeea59b3530612e3426b140f23","datavalue":{"value":{"entity-type":"item","numeric-id":456115,"id":"Q456115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601b45186c9cf224f56d2a1d3edbeb2cd838d58c","datavalue":{"value":{"amount":"+0.7905593514442444","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":"Q2636816$F814D85E-2BDB-4F98-95EE-7B095143D146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50a1ea7cdb224cf92d2fee162c63b5a8088652a3","datavalue":{"value":{"entity-type":"item","numeric-id":921909,"id":"Q921909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"009d17f9bad23b95f245d01c2c49e740b2648a93","datavalue":{"value":{"amount":"+0.7891135811805725","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":"Q2636816$B7258DDB-2AE1-43C9-A93D-F929BA5476DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db0b5441ed9905982aebd65fa8956741359e464","datavalue":{"value":{"entity-type":"item","numeric-id":5111383,"id":"Q5111383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23834ef83a316f218799255ab3722f2ea06919a7","datavalue":{"value":{"amount":"+0.7657931447029114","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":"Q2636816$0AAF163E-884D-470D-836F-5131041351BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2636816","badges":[]}}}}}