{"entities":{"Q1060844":{"pageid":1071596,"ns":120,"title":"Item:Q1060844","lastrevid":69537696,"modified":"2026-04-13T07:40:52Z","type":"item","id":"Q1060844","labels":{"en":{"language":"en","value":"Area-period tradeoffs for multiplication of rectangular matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3909735"}},"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":"Q1060844$DA5FC006-39D9-4437-A335-22A5BFAC402A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74cb9d893a75566d78945aff1ed0d0751ff583ec","datavalue":{"value":{"text":"Area-period tradeoffs for multiplication of rectangular matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1060844$E0A8BC35-7C22-4B1B-8651-588995997BF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e3ba8712fd429a8bf1d28975ce895eac3c97297","datavalue":{"value":"0569.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060844$D7DED56D-DCA3-4B7C-A569-4A048E127C5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a31274b3ff2f833fca5968f7b30d34d62200c214","datavalue":{"value":"10.1016/0022-0000(85)90050-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060844$0331EEA4-A940-440D-86BC-580C053AC38F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f36bab1d2b5000eddc7c17567e384f02e3bfa8dc","datavalue":{"value":{"entity-type":"item","numeric-id":915451,"id":"Q915451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060844$C79C30D7-0781-4CF8-B062-C45B6706977E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67f7078b2cb11240a23c5562073f4df23e102866","datavalue":{"value":{"entity-type":"item","numeric-id":293342,"id":"Q293342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060844$6F2A9759-FEAA-4B82-8250-E592DFF0AF86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060844$635F80AC-6389-42AB-B8C0-0597B5D004EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1060844$A819C56F-45E7-4FE3-9CA1-C57527FC7D9C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"89e20617c08d77d89eec9c55240d407e3e461b56","datavalue":{"value":"A VLSI computation model is presented with a time dimension in which the concept of information transfer is made precise and memory requirements (lower bounds for A) and area-period trade-offs (lower bounds for \\(AP^ 2)\\) are treated uniformly. By employing the transitivities of cyclic shiftings and binary multiplication it is proved that \\(AP^{2\\alpha}=\\Omega ((\\min (mn,np)\\ell)^{1+\\alpha}),\\) \\(0\\leq \\alpha \\leq 1\\), for the problem of multiplying \\(m\\times n\\) and \\(n\\times p\\) matrices of \\(\\ell\\)-bit elements. We also show that min(mn,mp,np)\\(\\ell\\) is the exact bound for chip area.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060844$E4510AEF-ABD0-4315-9B95-90F42E0AD662","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060844$DC42D054-7357-47B8-B5F5-CED5F56C75AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bb991ffd5ccf4da4f12012b23362d2880d9261d","datavalue":{"value":"3909735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060844$5B9AF118-3B46-4F42-93EA-026A190D7DD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060844$C7961931-A7E0-4F2C-A939-975F4D7F236A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f0ac2ca0689a2b02026860714400789fb5f0d1c","datavalue":{"value":"VLSI computation model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060844$B650C402-FBEB-44CD-AF32-6033C9E93C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f29a7dcbe487c041eb22c240eaa2f6adba2b427","datavalue":{"value":"information transfer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060844$F2EABF88-D975-48AC-BDA6-36B646C873E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27b7d6d320844066933198c31ed0073bfe90b748","datavalue":{"value":"memory requirements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060844$72813AA8-FF9C-4971-A521-0345AC9C8903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2c3b619d613a01528f559401171e26a0a879123","datavalue":{"value":"cyclic shiftings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060844$35804B3F-37C7-4BEA-BDA5-875AC786E33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a12aff4be784cb05f29c5a3527624906adaa10a","datavalue":{"value":"chip area","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060844$3E6DD0AD-B03C-4BD0-B59F-F235A573157C","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":"Q1060844$2AEC81AA-CD9E-446B-9C49-F9472D33765B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9aa483232dd3ab90a9de7c173c135ef4a0253abb","datavalue":{"value":"https://doi.org/10.1016/0022-0000(85)90050-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1060844$4B94FC3A-F8A4-4175-852B-9F398A821381","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a91141a165777d80acd46fd70bf7b81a77ee125","datavalue":{"value":"W2033805302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060844$4703988E-22CF-4AFE-9B1B-399FA5909B6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb81309140f7231098b26e5b603c8c8342460d3","datavalue":{"value":{"entity-type":"item","numeric-id":3857703,"id":"Q3857703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060844$AFFC8DA5-9FBE-4F3F-8A83-73942B7BC940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060844$91FAD339-6062-4FCD-BD17-82F41B21D6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab6db0eeb8427f1af122df21a4fdd349ab8de8c","datavalue":{"value":{"entity-type":"item","numeric-id":3954825,"id":"Q3954825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060844$46898873-D233-456F-B75F-65FE68E61BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e200b91b38dcda7a6afd8fe20171560b27754991","datavalue":{"value":{"entity-type":"item","numeric-id":3912011,"id":"Q3912011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060844$00CBC418-58B7-413B-B67D-E6CD718BB1D4","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":"Q1060844$E9D60CA5-184E-462C-B3CB-324943343A24","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":"Q1060844$1FA1B024-2C3B-44C5-95BA-F20F6F23FFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a53284e6e34ef93995bc3a802c36e86006b4a22","datavalue":{"value":{"entity-type":"item","numeric-id":4773296,"id":"Q4773296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060844$A9B7BB63-1952-4179-9626-A54336BB319D","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":"Q1060844$EA0A6833-675D-44EB-9BB8-07B88C133DE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8baddfb5e52943aef80bb2ddef4fac97464109ec","datavalue":{"value":{"entity-type":"item","numeric-id":796300,"id":"Q796300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63f4998e4e7b4090b959a6ef98f3ed3dbc8c4070","datavalue":{"value":{"amount":"+0.9001049995422363","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":"Q1060844$E25F05B9-E2C7-4BBF-91B5-1D67329184A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b04bf602278db937e5fcee1ddc5c7bcbbb486f50","datavalue":{"value":{"entity-type":"item","numeric-id":3687714,"id":"Q3687714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef4123cd167f546416270ce75862abd01effebde","datavalue":{"value":{"amount":"+0.8103054165840149","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":"Q1060844$8538FAC0-C4F0-4C10-B375-5F9FDAFF3526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2aaed6aa2a7b20c884f9e1226f26623e4b42afe","datavalue":{"value":{"entity-type":"item","numeric-id":3792241,"id":"Q3792241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d27ff2a28332690518151a091f3c2ac28979e9","datavalue":{"value":{"amount":"+0.8075435757637024","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":"Q1060844$13A449FA-655A-4516-9699-13D5E7076BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91619fd4455f8183f5786385fc665c6732915d13","datavalue":{"value":{"entity-type":"item","numeric-id":3336684,"id":"Q3336684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a98dc59fb66640ca2130b92083e32653b2e1fb0","datavalue":{"value":{"amount":"+0.7767335176467896","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":"Q1060844$DD9A5EA1-C86A-4A02-B444-943DAF677821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13d1fffbe4223d927f4d5f5fbbce5777a259625","datavalue":{"value":{"entity-type":"item","numeric-id":3683537,"id":"Q3683537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8c0a06afa4d5b7a383d78a58fcd8801a31eb77e","datavalue":{"value":{"amount":"+0.7703287601470947","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":"Q1060844$FE3D9CF8-0344-4181-93C9-ACD1F4E03666","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Area-period tradeoffs for multiplication of rectangular matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Area-period_tradeoffs_for_multiplication_of_rectangular_matrices"}}}}}