{"entities":{"Q685469":{"pageid":687318,"ns":120,"title":"Item:Q685469","lastrevid":78189125,"modified":"2026-05-06T11:00:00Z","type":"item","id":"Q685469","labels":{"en":{"language":"en","value":"An O(1) time optimal algorithm for multiplying matrices on reconfigurable mesh"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417388"}},"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":"Q685469$3F308D8B-14F2-4B08-A1B0-4059CE83A22D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cc748b98264eaae817ad93ac2f6de49bdffbf07","datavalue":{"value":{"text":"An O(1) time optimal algorithm for multiplying matrices on reconfigurable mesh","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685469$BFA2293A-6DEE-48B8-AB55-3D4035F7213E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbed0fcc7c043b0131b537b98ab2ae387375af27","datavalue":{"value":"0777.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685469$8FA6565A-B5BA-436F-BBAB-19DF1554A2D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11b63d79451e48d9bd4dae439779b589d38e9834","datavalue":{"value":"10.1016/0020-0190(93)90233-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685469$E69D1CB5-E177-4F5E-8986-92FCA130C7F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61c72e4abf58416fe2bf00632381721dac20e3a6","datavalue":{"value":{"entity-type":"item","numeric-id":685467,"id":"Q685467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685469$B2BAF255-ED96-467E-A69E-597ABCA19CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cdce0c58d745d62aaa8bd0d486001b0438112e9","datavalue":{"value":{"entity-type":"item","numeric-id":685468,"id":"Q685468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685469$1DC712A8-95D4-4B94-9182-F9022E993C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6da2f62c480a79e276ef685e2abae283f9a897e2","datavalue":{"value":{"entity-type":"item","numeric-id":436814,"id":"Q436814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685469$2ED89FA4-53E4-4525-A7C3-1799AEDF9A80","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":"Q685469$EC61E86F-31FE-4F2A-81C7-498473CFA006","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea9458ce3029a7f683c04e43e886fdc910ea299c","datavalue":{"value":{"time":"+1993-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685469$A5143879-2588-467E-AC14-72DCFC0D3A44","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"69043dcaa31f29852e0ab140b627eebaac56fb44","datavalue":{"value":"We propose an architecture based on the reconfigurable mesh which can compute two \\(N\\times N\\) matrix multiplication in constant time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685469$F059BE01-B6B9-47FD-84C6-17002A190238","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685469$B3F13497-99A9-4486-ABD7-0CEC1F4FEA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685469$3D7643C1-FB14-4C37-B3BF-96DD9160FA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e804577640ebb408257a4a017aaf6a013220e36f","datavalue":{"value":"65Y10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685469$D3317DB0-9632-4839-B650-DA1E8C89AAB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c9a4943f4595f88e7e2180502bb8f10d7d14b39","datavalue":{"value":"417388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685469$2B0C6B59-1FDC-45B4-A92F-E5CF84CE54DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q685469$C0A21F1E-A294-4497-9DFE-9D36F1F5103D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4df5c0cd246319ec98364cc18f750639d6c6e1","datavalue":{"value":"VLSI","type":"string"},"datatype":"string"},"type":"statement","id":"Q685469$58DDBBB7-3D42-4C20-B592-A8F0B82FB7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5135721c0717f86199a1d0852b4fe16e66db311f","datavalue":{"value":"area-time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q685469$3506BFC1-5C1F-482D-A3C9-BF85FBA17BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q685469$9EEEF5A4-6764-4B18-A6D5-65834A0F70EB","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":"Q685469$BD93351B-27B5-41F1-97FF-8FDB2E66F1B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c44cd24cdd8fa39cc0df3ef3b6dc0e82d41992","datavalue":{"value":{"entity-type":"item","numeric-id":4036559,"id":"Q4036559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685469$37D39EBC-B4D9-4449-BFE4-03C916BA09C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6de3de50fb0979d02f6151c82cfa63f5ddf149","datavalue":{"value":{"entity-type":"item","numeric-id":4190126,"id":"Q4190126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685469$261964AC-5CB8-4C1F-AA5B-B02F11402C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd9bb644550383c38027afdc064cc95b526fa79","datavalue":{"value":{"entity-type":"item","numeric-id":1145672,"id":"Q1145672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685469$DC757691-72FD-47AE-8A90-9F764CB7BEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b43a6c4c4e31e641d94a071098874a458bb3af","datavalue":{"value":{"entity-type":"item","numeric-id":1151751,"id":"Q1151751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685469$B02572FE-454A-479B-98EE-517BFD1B543F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6e86e41d6e56f08e572824ee5f8f0b544647cef","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90233-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q685469$F14888B1-AA2C-4DA8-AEF2-2CC8CA58AEBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"794458e884521e57cd68e7b9f25d4f97f7a16ce6","datavalue":{"value":"W2008348414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685469$383E326E-532D-42CA-BD13-71A7E497E76C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f4ffd06e7e051d62632e029366058afea333877","datavalue":{"value":{"entity-type":"item","numeric-id":4216989,"id":"Q4216989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c9ff79f21353607a9061bb905ada2d4d087240c","datavalue":{"value":{"amount":"+0.9091494","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":"Q685469$D2F24D62-7515-4FB2-9B06-8B99CB4E2704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa51452df5aadf6546c2ffc7ab101afe4739a96","datavalue":{"value":{"entity-type":"item","numeric-id":3601129,"id":"Q3601129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a05901191ef88444b400256600d33c4bceffba31","datavalue":{"value":{"amount":"+0.89131194","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":"Q685469$A8C6E838-33A4-408D-9176-F681FF04AC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20b99048c0ffdda5f36f4808ad83686bef7c6bf","datavalue":{"value":{"entity-type":"item","numeric-id":1178429,"id":"Q1178429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb999bef263e6fda88addbd453358b9f89efb553","datavalue":{"value":{"amount":"+0.8744267","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":"Q685469$A700A89D-DE68-4D78-A2B8-103C9B279807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edbf885450182bdcc37488da7ad3153a11d55483","datavalue":{"value":{"entity-type":"item","numeric-id":1208520,"id":"Q1208520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48489383506fb2c2aa733cb807257c951ca340cc","datavalue":{"value":{"amount":"+0.87371004","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":"Q685469$A39EC1EB-DAB9-4316-B02E-A516535F6B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c690832aedbcb371a8dd518919351cbde0fc5497","datavalue":{"value":{"entity-type":"item","numeric-id":5056129,"id":"Q5056129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e9c42232b8e55014b9b719cb36df61de9bae113","datavalue":{"value":{"amount":"+0.87350965","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":"Q685469$7280539C-AF35-44E6-B0E4-61F7F015A944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd4f84c73cbb4e42cd30319d204fc1eb7e3f4a7","datavalue":{"value":{"entity-type":"item","numeric-id":5375319,"id":"Q5375319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aab50e78207e957a945aa793772e7d9699c76cf","datavalue":{"value":{"amount":"+0.8695313","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":"Q685469$20D0950A-4B47-43E2-8A56-8861FAE79F24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An O(1) time optimal algorithm for multiplying matrices on reconfigurable mesh","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_O(1)_time_optimal_algorithm_for_multiplying_matrices_on_reconfigurable_mesh"}}}}}