{"entities":{"Q582005":{"pageid":583772,"ns":120,"title":"Item:Q582005","lastrevid":62934879,"modified":"2026-04-11T09:05:19Z","type":"item","id":"Q582005","labels":{"en":{"language":"en","value":"Communication efficient matrix multiplication on hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4129887"}},"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":"Q582005$EA257D4D-D7B5-4249-BE77-6D6953E67D5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7131ec954aab52dd138322ccbe3bf4e6ffacd770","datavalue":{"value":{"text":"Communication efficient matrix multiplication on hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q582005$A1E7470E-AB22-4D2C-8799-8652824F7B0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"880c9e00116524cb2c63e0cf68a98d30f17a4233","datavalue":{"value":"0689.65024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582005$7E3FB056-90B3-4672-81F7-92721281462F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9db57ccf5ef685de5981109f544b4202a451bf61","datavalue":{"value":"10.1016/0167-8191(89)90091-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582005$146BA735-BE21-4637-B8FE-49DCC6BC85BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07c8f1f7c2586bf97b471d2e820f8e044e9f4026","datavalue":{"value":{"entity-type":"item","numeric-id":582004,"id":"Q582004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582005$31D3659F-00F1-4D19-8A27-5329284D2256","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582005$CC4AF80A-F8CB-41E3-9750-A14B7CF5037F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q582005$EF56F9A3-0170-4472-A878-ED38938F4A87","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"97cd1570c1b38347a5fb47da39dd723620784e3a","datavalue":{"value":"A method is presented for matrix multiplication on hypercubes, that uses only nearest neighbour communication and reduces the asymptotic communication cost.","type":"string"},"datatype":"string"},"type":"statement","id":"Q582005$0B254CC2-0D01-4193-A6F2-0635C6650E71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582005$82A2F5FB-1AAE-47F7-92D5-6058ECD527BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582005$65A2B362-CC3A-4989-8084-45703826592C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"413186b2d6f46569ab06c7aea0d596aab0018cd1","datavalue":{"value":"4129887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582005$089BFF48-139C-4163-A4BA-A7C5C70FFE0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"257a04874574f0456990b9d0ee08fd16da48297d","datavalue":{"value":"communication overhead","type":"string"},"datatype":"string"},"type":"statement","id":"Q582005$586557BE-4651-4867-99A4-E253B0CC6254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66db707270197c05ccbbb71be6a46300e0d66136","datavalue":{"value":"block algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q582005$865A74A6-72C4-41C7-A1CB-6AA9280DBF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q582005$34BBD9BD-5EC6-4AA8-8820-FD33295DC4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6309d07423c1bab1272e1bf84f1dd84da537362d","datavalue":{"value":"hypercubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q582005$2F554DA6-4444-41A8-8C56-8BA4487F7506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b1d6e9fd6903dd5280cdf0987e2adf4dfecfec6","datavalue":{"value":"nearest neighbour communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q582005$BED42D10-1607-4314-B8D8-07EE05BFB8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"856d6fecfc54e08fc7a709a78c9befdb2b358976","datavalue":{"value":"asymptotic communication cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q582005$148ED809-F732-44A5-8AFD-9148E6CC54E0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fbeafa36bbe65476b5017d42cce5c53345ca0c85","datavalue":{"value":{"entity-type":"item","numeric-id":186566,"id":"Q186566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582005$0412794D-AB17-4B1C-8B67-10FE68CFB794","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":"Q582005$71CFD2E3-2314-4132-8C6D-0C8CBCA7DB26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4da5bbce87a78dfecb790a5348a976491b5bbb2","datavalue":{"value":"https://doi.org/10.1016/0167-8191(89)90091-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q582005$17CD962D-5BB4-4D7F-8439-EA8E02E84516","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"723955d9b4330be60601d73483fd19b60c5ce540","datavalue":{"value":"W2036678384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582005$63E9FFA0-8C0F-489F-8E71-787D5349A322","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"589315290b011cda7d9ef5c5ddf68819ad578e7c","datavalue":{"value":{"entity-type":"item","numeric-id":672105,"id":"Q672105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ea4316303daee4cfa0516812a30dd90a5c72fef","datavalue":{"value":{"amount":"+0.9982623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582005$2A79B95E-F66F-4D9B-9C2B-0618E4D816E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c97e5c633c20e903248dd33888c2e71a6081e980","datavalue":{"value":{"entity-type":"item","numeric-id":1886368,"id":"Q1886368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9203bf6c9749f8969773984a3236436b4598475","datavalue":{"value":{"amount":"+0.90600425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582005$25197ABF-2CF8-4A12-9B33-6D185FF747A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c41509400e61e58c46d55e23073b7131d8224bd","datavalue":{"value":{"entity-type":"item","numeric-id":750124,"id":"Q750124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd6c466e3706b1b811802c25cbe6a3d14d2115ef","datavalue":{"value":{"amount":"+0.89739037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582005$19E68A0C-DD52-4FCD-8160-26B698D6A6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b3d9372cf3a2bd729badb1ce36748ccaf75c01","datavalue":{"value":{"entity-type":"item","numeric-id":1128823,"id":"Q1128823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f707190941fd70d1e69767e52cf3f4d04c077bb","datavalue":{"value":{"amount":"+0.89592385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582005$8CCBF827-153A-4648-B289-B159ABDFF151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9036cbd6ed28d0fd000230d6b991ba7048f707","datavalue":{"value":{"entity-type":"item","numeric-id":5395700,"id":"Q5395700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caf891fe0004e9d7d50a9c98e46c102c54686f37","datavalue":{"value":{"amount":"+0.89326054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582005$501353C0-43D9-4ABA-9614-35943E8996C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d15d1afe863e9cb53a1ba2258ecd1fee3482628","datavalue":{"value":{"entity-type":"item","numeric-id":579845,"id":"Q579845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f182bf0305c718206ee9cc027a17a57e7fef5c9","datavalue":{"value":{"amount":"+0.89040583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582005$2F4CA272-76BC-4C63-930F-6A887634340D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6c21869a914051a9c9e6ca96dd1e790a9e200ad","datavalue":{"value":{"entity-type":"item","numeric-id":871152,"id":"Q871152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78bda7b7a252c6b0526a79a99341aa6cce85c159","datavalue":{"value":{"amount":"+0.8880574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q582005$B247A998-A4BD-4404-90C7-68F218D1B1E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Communication efficient matrix multiplication on hypercubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Communication_efficient_matrix_multiplication_on_hypercubes"}}}}}