{"entities":{"Q963453":{"pageid":965301,"ns":120,"title":"Item:Q963453","lastrevid":65686395,"modified":"2026-04-12T04:21:54Z","type":"item","id":"Q963453","labels":{"en":{"language":"en","value":"Fast multiplication of matrices over a finitely generated semiring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5694986"}},"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":"Q963453$37B8ACEE-0EEF-4AF9-BF8F-3347C6BA4480","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c52265211e43da3313383f983a49b2746c863ae","datavalue":{"value":{"text":"Fast multiplication of matrices over a finitely generated semiring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963453$1EB517D0-3410-41DB-A9DF-03041E6F3396","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3213e57eceb0b636c7735bf9044900f53c383bcb","datavalue":{"value":"1189.65074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963453$613F8628-AB4B-40E2-8410-2D9D9DE7791E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d48b9fa4f72d72e50edacbc3e33fdb962e8784cd","datavalue":{"value":{"entity-type":"item","numeric-id":963452,"id":"Q963452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963453$2D8F176F-7BC8-4EAB-8FD3-F9410B03D086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abefc571acf08b8f922d2012e2fe54daf889c904","datavalue":{"value":{"entity-type":"item","numeric-id":189747,"id":"Q189747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963453$FED4C941-509B-4D6A-B626-4D6D98082832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f8e99f011862c9ce37529ebab7b80e600f59b85","datavalue":{"value":{"entity-type":"item","numeric-id":311573,"id":"Q311573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963453$369D3065-C6AE-4653-AF31-C8EAEDF6949B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963453$C895005F-195D-4E33-8B21-1645A6C22594","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df35f107dee033aa4a629b06ed8424344d71e9dc","datavalue":{"value":{"time":"+2010-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q963453$4E670BD6-3229-4456-AE08-D264E697B0A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963453$7C9749CE-1F3D-4FDA-9591-0A56F6B800A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"42abd3be6389527e37c46ea1d59cd70ef81e5f0b","datavalue":{"value":"16Y60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963453$042B7F6F-4F13-4F2B-AF6B-6FE63F42EF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963453$783D7F77-32B1-48EF-9624-4BD83D01757C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963453$6908609B-1B5D-437A-8D2A-205161599FEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e81bb5886ba14939a2141f73178f650d3269ef2d","datavalue":{"value":"5694986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963453$95287ADC-C848-479E-9E85-A670E75C74B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q963453$E65BE018-963C-42EA-A7B6-D8030C00F83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3a6b28706d72e31c003ae9a5f1cddb4e776c4a0","datavalue":{"value":"semirings","type":"string"},"datatype":"string"},"type":"statement","id":"Q963453$77845739-0993-442A-8EA6-5D8D58477F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q963453$202B3B1D-27FC-4480-9A27-5692DC309A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6bc30fa749fe75e1e353a5d588a29b832ad5459","datavalue":{"value":"combinatorial matrix multiplication algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q963453$C288D06B-6BFC-467B-B008-27D7C8192938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba72f7a50c6331fc87e2da0e7087379a0bbc676","datavalue":{"value":"Boolean matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q963453$FCF8BD5B-F70F-41A8-8D32-C86AD727C36B","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":"Q963453$D07564EC-6E2B-4716-BF68-3DDD74D5353B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9842b3fcddf1b89d5af69922277c126247fdbb8c","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.03.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q963453$DD86294E-8BF5-45DE-BFB9-7ADD9B2EFEBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40890e10faca0667a6d3d5cac5a2324becb8d0de","datavalue":{"value":"W2047445951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963453$990CDF3C-3396-4B5B-A6DA-595EFB497D10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c164f040680170f3ed5985371f5714b4c12ab924","datavalue":{"value":{"entity-type":"item","numeric-id":5616735,"id":"Q5616735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963453$8E7572AD-DEF9-48F4-8041-095801A55C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bce00e2c1f565d075883522261233bd1b0e65c","datavalue":{"value":{"entity-type":"item","numeric-id":1111377,"id":"Q1111377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963453$112A82F8-3D1F-44EE-A64D-9568F2F07760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6077e2e54fd6a54fd3728489a248cfff870e3c","datavalue":{"value":{"entity-type":"item","numeric-id":4331740,"id":"Q4331740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963453$1991E28E-6845-4D3D-9068-BF317B5DED28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963453$EF99FF58-768B-431F-A6FC-738ED8D1BC24","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":"Q963453$9C873C3B-0E0C-4F8F-8A60-BE615799971E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3c8408be1f2cf1730799a6f789e4ab549978865","datavalue":{"value":{"entity-type":"item","numeric-id":3196632,"id":"Q3196632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963453$DEF0FEA7-D870-4860-9D17-87046E623B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b94d87f737c0db11e17152804da0ec038e2fae8b","datavalue":{"value":{"entity-type":"item","numeric-id":1813190,"id":"Q1813190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963453$BB3F9C69-3184-4E6C-986C-7E3BAF0D02CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad496b607596d01a3ee48cfd82a136bed6f4f8c8","datavalue":{"value":{"entity-type":"item","numeric-id":3751037,"id":"Q3751037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963453$B28F3924-A4D7-400C-8E4B-8A9833811CBE","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":"Q963453$D4E9C7B3-460B-45A0-9A22-83F5DAB5129D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cf335d5b7594672e390f44ff0f73ea66ddcf55","datavalue":{"value":{"entity-type":"item","numeric-id":1219690,"id":"Q1219690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963453$ADDB1EC3-FBBB-43A1-AF3C-53DDF91B9D85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00bacc621a91156a630a0110e298440cdd26bb8a","datavalue":{"value":"10.1016/J.IPL.2008.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963453$D5E112FF-007E-40D6-A8AC-FC173D1D8B94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09ea5daf783aedb7c8e4cf979544990da5048439","datavalue":{"value":{"entity-type":"item","numeric-id":5464618,"id":"Q5464618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b84b55b5008e8131c2450b597caa9430ee7251b1","datavalue":{"value":{"amount":"+0.803501546382904","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":"Q963453$57C02C30-3226-49A4-8C9A-0F1E4E300097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4868645cc35ccf245284f20055cd0041a080b56c","datavalue":{"value":{"entity-type":"item","numeric-id":2944486,"id":"Q2944486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b84b55b5008e8131c2450b597caa9430ee7251b1","datavalue":{"value":{"amount":"+0.803501546382904","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":"Q963453$4003CAAF-E686-48E9-B4CF-0C52707A6417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a6ce6f41ce12f235b5ce7a156a44154ab79b70","datavalue":{"value":{"entity-type":"item","numeric-id":1813190,"id":"Q1813190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd0bbcf60caa0990e034254322df5b3d38d13b2d","datavalue":{"value":{"amount":"+0.8018619418144226","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":"Q963453$AB839D25-FD31-4AD2-A990-741BD319527C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce541582af4040d7989f21709d276a30a9e68398","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa69bf33fc1eddc8cd9e0f1692cd033ad32ca60","datavalue":{"value":{"amount":"+0.8018618822097778","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":"Q963453$65D5640F-66F1-4F8B-9491-4B496275A406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52014ed294307bf5de8a13ae588a74b94626665","datavalue":{"value":{"entity-type":"item","numeric-id":1183208,"id":"Q1183208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e99f2a573170af55667dcb9b1fd857583df4d7","datavalue":{"value":{"amount":"+0.7708408832550049","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":"Q963453$2FA375CB-8FC1-4C6A-8104-13C80CB4A5B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast multiplication of matrices over a finitely generated semiring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_multiplication_of_matrices_over_a_finitely_generated_semiring"}}}}}