{"entities":{"Q2342387":{"pageid":2353130,"ns":120,"title":"Item:Q2342387","lastrevid":78667172,"modified":"2026-05-06T12:09:11Z","type":"item","id":"Q2342387","labels":{"en":{"language":"en","value":"Ordered biclique partitions and communication complexity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6431564"}},"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":"Q2342387$6DD6B557-E149-4A10-A463-C63EAC4E7420","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40f294fa91bdbf1a946e65d6286c98f558fc7bd1","datavalue":{"value":{"text":"Ordered biclique partitions and communication complexity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2342387$8D29D9A3-0676-4EE5-BA8F-D251DD00F321","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2e0f280bb2bfc03d52f618ceb60a045f20680b1","datavalue":{"value":"1311.05167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342387$29C59AC8-34E5-4351-9310-0249B1C55726","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6136878e7000889bb137a56f8ae719c61b9620f3","datavalue":{"value":{"entity-type":"item","numeric-id":2342386,"id":"Q2342386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342387$8A57A68D-6EB1-41D0-944F-537894F613AE","rank":"normal"},{"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":"Q2342387$18164BC6-2C64-4834-B871-772894AA617F","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":"Q2342387$E3BFE887-F7B7-4C0F-ADB0-5D2D07F9DAF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a154ed7143bf16397ad499b838597b529f45e34a","datavalue":{"value":{"time":"+2015-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2342387$3410E0F5-7C94-4A4D-8DF1-D3BF6F7181D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f2be7a42d8ecdc3a818970a637bcd2ad2e94ff3","datavalue":{"value":"https://arxiv.org/abs/1311.6192","type":"string"},"datatype":"url"},"type":"statement","id":"Q2342387$B8BE6187-D0D1-428A-BF39-8B0A9F052F57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342387$45589157-01AE-483B-A6A0-3296F93317CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342387$53FB83B8-70FC-4ED1-905C-46C49B93AF43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ce0ccb7474f307f3d0b198e2f79c029c3a2c30b","datavalue":{"value":"6431564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342387$A728EF70-C04F-4A0A-8884-8A2D279A37FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3968f91489d5efcae45feb090261db53e277bcf","datavalue":{"value":"biclique partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342387$C8F82266-CFD5-4324-B5DD-766D2CB75452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6916087346d4b315aeb9bc2de87629d129d38983","datavalue":{"value":"Boolean matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342387$2D47A969-9DC3-4EA8-BE9F-082D1DC45C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96ae08e3e06627a72b085fd390f5ef9decff8a26","datavalue":{"value":"fooling set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342387$025EFA59-1239-48D5-A853-61FF37F9AD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85686c88b6675116cec177bbafff890f9021164","datavalue":{"value":"rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342387$D704A018-14D8-48E8-9FAD-C1B1218F4304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012bdf1b14ad4ae91d5373002705261caea64c8b","datavalue":{"value":"complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2342387$AE2193B5-D364-4D10-90D3-4C2443B24C53","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":"Q2342387$91B3AED3-FDC0-4DB7-A0E2-FC477EE72014","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6917c7fe778492604973734b5818b8a0aec6ed90","datavalue":{"value":"W2963309684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342387$055F75BF-9E46-4C18-BDF3-8B3348B7498D","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":"Q2342387$1D093D18-6C6E-49CB-8C97-8F61AF557E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87499a19589252f8b17289f35252abdf8c0579d5","datavalue":{"value":{"entity-type":"item","numeric-id":2636816,"id":"Q2636816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342387$7BBA381F-DEEE-4466-B5D4-F2444F06FAFB","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":"Q2342387$76DA5027-3731-4923-BE8B-0442E677DE11","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":"Q2342387$AD5A96D8-89EB-4558-8D64-D4E237244259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bc18fe9f9d36f296474a57cfec2573c19c1608","datavalue":{"value":{"entity-type":"item","numeric-id":2346587,"id":"Q2346587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2342387$B44DD6EF-ECE5-418F-BE79-EF5325662D5F","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":"Q2342387$D6A67428-D40B-4D55-B91C-4669AC35EDC9","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":"Q2342387$6CBBE976-51CE-417F-BCF3-8691E7A2B32A","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":"Q2342387$94D39230-8266-4CD6-896F-E4A74F4BFC58","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":"Q2342387$FADC3180-4358-4038-969F-6746FFDF7374","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":"Q2342387$4EBFA5E3-30EB-4FE5-AB19-A8DAD6643DFE","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":"Q2342387$D4B38D5B-F8D1-4A0C-A68E-9618468EFCD2","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":"Q2342387$B82FBDBB-4812-4934-A32A-2F8A4D896987","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"167a2dff733dac9a359ba2c081c2344c607fd059","datavalue":{"value":"10.1016/J.DAM.2014.10.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2342387$0F51BB20-4689-44DE-AA75-2DC9E620539F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93bf428d791d21fb986071fb335daa9e1e56968c","datavalue":{"value":{"entity-type":"item","numeric-id":2636816,"id":"Q2636816"},"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":"Q2342387$B58192EB-1BA2-4736-BCD3-25AD20D004A5","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":"f5003824e82fb18909f06cc7834f87bd67b99428","datavalue":{"value":{"amount":"+0.7847261428833008","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":"Q2342387$DADD0AE0-553D-46D5-84B9-3E18163F252E","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":"933a355465a5219aeec153c6a79db51e42c8403c","datavalue":{"value":{"amount":"+0.7792417407035828","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":"Q2342387$ADE18540-1B3A-4240-8F33-1B26710ADBE1","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":"32f739ace6d60a144f85db1594ee143c18275ba7","datavalue":{"value":{"amount":"+0.7668096423149109","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":"Q2342387$4E203A14-0DD7-4F5C-8680-E16025E82DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c09d28ca2cae4d6883e39f02ba851631aef744","datavalue":{"value":{"entity-type":"item","numeric-id":4723764,"id":"Q4723764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ac294120c60fea80ec2e958df00ec3e591b6138","datavalue":{"value":{"amount":"+0.7650864720344543","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":"Q2342387$E5B20172-704B-49BE-9998-AFCC981DB54A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ordered biclique partitions and communication complexity problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ordered_biclique_partitions_and_communication_complexity_problems"}}}}}