{"entities":{"Q5091074":{"pageid":7120650,"ns":120,"title":"Item:Q5091074","lastrevid":100167770,"modified":"2026-06-05T21:32:28Z","type":"item","id":"Q5091074","labels":{"en":{"language":"en","value":"Sparse matrix multiplication and triangle listing in the congested clique model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561432"}},"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":"Q5091074$1CD5110A-3134-4B94-A72A-06BCED65008A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50169214229f0aaa4dd9bb9948faad51feef1744","datavalue":{"value":{"entity-type":"item","numeric-id":259273,"id":"Q259273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091074$D855DE4B-0448-4508-B2D9-46914500173C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b8b2ff2a62bfb0168d5df31d2c747dd07d8e505","datavalue":{"value":{"entity-type":"item","numeric-id":2064056,"id":"Q2064056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091074$06D4FD55-BAC9-4302-BA76-D04B685C3E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"509d3b7ae2010334af953a3be6446e2520a4fa3f","datavalue":{"value":{"entity-type":"item","numeric-id":2290621,"id":"Q2290621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091074$CF5E7962-E078-44FB-B589-EB4347D7D976","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091074$232974F8-4075-4C84-BBD5-C9D97739B5E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091074$8B1D1EF1-85B6-4B8D-A5C0-8EF48E7232F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091074$EDB82BBD-A3BD-4ECE-8DDA-CE6D51AC060E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e653f7726ee779d122bb857613ff1c14e12e2e56","datavalue":{"value":"7561432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091074$AE575C27-AA49-47CA-ACD6-14118E87C1A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a0f8179d822bbb2f8c96a5418344d7d22f05aa9","datavalue":{"value":"congested clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091074$811398B3-60E0-488B-9E3A-D590A7FEB102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091074$1E406D53-F8BF-418F-BDA3-7A34B3B0003C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c395e9daea62c04ec7981da0604fa318d2184d1","datavalue":{"value":"triangle listing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091074$1B728EB5-6E99-455A-BF77-D94A35C29FA0","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":"Q5091074$63CAF1B1-316D-4D25-88E0-5247314DB81F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64ddcfa45907b9c7af1de0965493975917e31dd4","datavalue":{"value":{"entity-type":"item","numeric-id":2833530,"id":"Q2833530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091074$11A18087-B90F-40B6-BFC2-A5F0A3BAC20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4015db1aec16b2d4ea9a6bb21cd8bb17a0c1272","datavalue":{"value":{"entity-type":"item","numeric-id":3165441,"id":"Q3165441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091074$0D95228A-35D7-4FF8-83F8-4B24541FACD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c433f2742e605645f8ef005694120a913c735b31","datavalue":{"value":{"entity-type":"item","numeric-id":2290622,"id":"Q2290622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091074$0CAD3AEF-BBF8-4006-A731-A479095DCB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091074$CCC5BB99-A031-4DB5-BE57-260CBB2087EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b2c69d9c98737c488eab78267074b70ad58ca4","datavalue":{"value":{"entity-type":"item","numeric-id":4909412,"id":"Q4909412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091074$A0A83424-68E5-467B-97FF-EB9D5386589B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c006bffa7e2704666e0e620fcb8a2d2156349b46","datavalue":{"value":{"entity-type":"item","numeric-id":2943637,"id":"Q2943637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091074$93AF5D45-511E-421D-A566-06CF2FFFD910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091074$3A5F0E2B-55A3-42E7-9390-EB3270D66ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b457cc6785d2f481574929c226f9679da7db280","datavalue":{"value":{"entity-type":"item","numeric-id":1660920,"id":"Q1660920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091074$E93A25E2-71B1-40AC-B0E8-774D8EBBD581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa7f67ec15e7cdd5e9911ea36e77501a512026f","datavalue":{"value":{"entity-type":"item","numeric-id":4607951,"id":"Q4607951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091074$CD78E060-3DB6-4889-A87E-C5A41790FFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58339fdf4a803812d900d7a65694b3a4a9e996e","datavalue":{"value":{"entity-type":"item","numeric-id":5368990,"id":"Q5368990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091074$99998273-B59B-45E4-84D8-66F539CEABC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c65d8466e00800d16add869af1ce7009df96f2","datavalue":{"value":{"entity-type":"item","numeric-id":3601522,"id":"Q3601522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091074$31FA89F1-BBB6-4718-A0A7-49577DA7A6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6b974ced6ed09fd7f849526ef047c459995c20e","datavalue":{"value":{"entity-type":"item","numeric-id":5362982,"id":"Q5362982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091074$C6DA8C67-099E-45B2-8DA4-D5C14FAED609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad90aaf9b49512ef25cc7c2138fec5f1935e79af","datavalue":{"value":{"entity-type":"item","numeric-id":5176081,"id":"Q5176081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091074$255BAA55-026A-4E3C-BE0D-CBC9AFBC7A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"091e61f22fede451c3b7d23bd3ae76524dba441f","datavalue":{"value":{"entity-type":"item","numeric-id":5259592,"id":"Q5259592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091074$0DB7974B-94A4-4283-9B76-5DA261E2CE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"214b81544365b618891db1c0645b236fa1178703","datavalue":{"value":{"entity-type":"item","numeric-id":5203926,"id":"Q5203926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091074$538B149F-D0A8-4067-BEE2-D9C8E13D8C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091074$0170BCFB-2B3B-4517-AA28-D887EF4EA2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091074$C42A0B3B-1513-469F-971C-4EA1C82551CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f017610d2fd7ccec3b09977ae0122c1cf254d7","datavalue":{"value":{"entity-type":"item","numeric-id":2944486,"id":"Q2944486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091074$9662EB9A-8533-4183-B73D-71AA3C1BFD86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93a4ad979e7ad166ceeedb50388e6d90e1bb76da","datavalue":{"value":"10.4230/LIPICS.OPODIS.2018.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091074$EE955518-F065-43DA-BB51-74EA28607B41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3892bbb0fce3e059a4f0b2a5ccc862d46656dc","datavalue":{"value":{"entity-type":"item","numeric-id":2290622,"id":"Q2290622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96e6abc9c7bc2be20cdb4323983245758155aedb","datavalue":{"value":{"amount":"+0.9954434037208556","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":"Q5091074$943B9F29-FB48-4106-8C7A-C772B46717F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71c60618cc8f5581ced607be4dd378c8ec1dc202","datavalue":{"value":{"entity-type":"item","numeric-id":1660920,"id":"Q1660920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b74686e2b79bcfe688a5ddf72e6e4aafe02f147a","datavalue":{"value":{"amount":"+0.8010597229003906","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":"Q5091074$19592E2D-0A7E-4DEB-B21C-4D9166B160A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c2b751f9401ec08a5013a0e693153b61398f12f","datavalue":{"value":{"entity-type":"item","numeric-id":2943637,"id":"Q2943637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"751102ff89461215a58d4c9160b42b0b0dd1d6cb","datavalue":{"value":{"amount":"+0.777698278427124","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":"Q5091074$8401AF4E-E4B2-4F45-8D03-DA3C540F8B78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse matrix multiplication and triangle listing in the congested clique model (scientific article; zbMATH DE number 7561432)","badges":[]}}}}}