{"entities":{"Q796300":{"pageid":798148,"ns":120,"title":"Item:Q796300","lastrevid":64405038,"modified":"2026-04-11T19:38:27Z","type":"item","id":"Q796300","labels":{"en":{"language":"en","value":"Area-time tradeoff for rectangular matrix multiplication in VLSI models"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3864495"}},"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":"Q796300$B477CCA6-46AF-4A64-85D4-D539780DB5BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ecaed01ca1672e1cb4b7f861675fb6268809018","datavalue":{"value":{"text":"Area-time tradeoff for rectangular matrix multiplication in VLSI models","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q796300$3B311247-A884-45DE-94DA-1ADCCC30E964","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9eecc099c7c17f1f5fba9b3425ea1ddd50d728f7","datavalue":{"value":"0543.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796300$BF7BA45B-DC36-4589-AD37-1A145B86416E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb3f206aa4105de3f8cee1cb838e89904013ce7b","datavalue":{"value":"10.1016/0020-0190(84)90104-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796300$5E57388B-5A92-4268-89CE-5D774CB647A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32780fd951709d7bbeb0d543522a3771860004b7","datavalue":{"value":{"entity-type":"item","numeric-id":479850,"id":"Q479850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796300$35EE0C53-E694-4804-8F1A-D08E01ED8FCA","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":"Q796300$DF859D7F-B6FF-4EEA-992B-14DC67283A20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q796300$2F5895B5-6B7A-4E5F-AFE5-9F227D7C25BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"126b6139aba35173a9c45d038d3f59dac67ab675","datavalue":{"value":"\\textit{J. E. Savage} [(*) J. Comput. Syst. Sci. 22, 230-242 (1981; Zbl 0458.68009)] has shown that the designer of any circuit for multiplying an \\(m\\times n\\) matrix by an \\(n\\times p\\) matrix ((m,n,p) problem) is confronted with an area-time tradeoff expressed by \\(AT^ 2=\\Omega(m^ 2p^ 2)\\), when \\((a-n)(b-n)<{1\\over2}n^ 2\\) with \\(a=\\max(m,n)\\) and \\(b=\\max(n,p)\\). No lower bound is known for the problem (m,n,p) when \\((a- n)\\times(b-n)\\geq {1\\over2}n^ 2\\). In this paper the result given in (*) is partially emended and a new lower bound is given which holds for any choice of m,n,p, with \\(m\\geq n\\), \\(p\\geq n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q796300$24E8BFE0-949D-415C-A118-ABD6165736BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796300$B78EB6E7-B143-4126-BD6A-3AE47F403932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796300$FA2E5F38-5301-4663-BE87-FFE3DF7B2FF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be8920ae0af8c62c8868c08813af5e8f4316529d","datavalue":{"value":"3864495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796300$25F8CB3D-A95F-47D0-B318-0C74380F3FD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5135721c0717f86199a1d0852b4fe16e66db311f","datavalue":{"value":"area-time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q796300$C2C381D0-5CC5-452B-97F1-BDA8C3BEB2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q796300$6EC59F76-4131-4173-8410-BA59047EF0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a038e63963a7b0011ae49326eb10d3156eb4e42","datavalue":{"value":"VLSI models","type":"string"},"datatype":"string"},"type":"statement","id":"Q796300$C41C11FC-C01F-48B1-A5D7-0DF8A1A13AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bd9045343335bc4021d0b5a20d6b06bbc4f991f","datavalue":{"value":"area-time tradeoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q796300$2C836841-BCDD-4ADA-AF93-C136350180BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q796300$24E48081-A6AC-4EB3-BE8F-5265AF1FF212","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":"Q796300$62E4F70B-40BF-4768-9B2B-62AFEBFAC6ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97c2d965c6a3b70331eaa1c9025bd9bbbde8a135","datavalue":{"value":"https://doi.org/10.1016/0020-0190(84)90104-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q796300$689895E2-5A9A-432D-B5AB-DE04BBEE4F39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3990517154fc283fbee3a94b57d65732cfe1cbd","datavalue":{"value":"W2079650983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796300$6C467E39-54B1-4B96-AE56-12B38A19106C","rank":"normal"}],"P223":[{"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":"Q796300$3CDEBFA2-A057-48AB-98F7-B85A18A85902","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":"Q796300$A9333DA3-57F1-4013-A02E-393613E2C83A","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":"Q796300$B2ABFE6A-D817-407E-9FA8-B2DB7EE65264","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91805a17a99712abbe176095110944a99b7f7588","datavalue":{"value":{"entity-type":"item","numeric-id":1060844,"id":"Q1060844"},"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":"Q796300$D284E33D-A6BB-4CC9-90A2-C168DE78622E","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":"18e3bbe4d09d4854b3a931e7fc73f3b29caae52f","datavalue":{"value":{"amount":"+0.8011189699172974","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":"Q796300$E1EFC05B-7583-4E5A-B641-57A304A05D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2731e32a59a284bad7e1fa056361d3705059c972","datavalue":{"value":{"entity-type":"item","numeric-id":3823791,"id":"Q3823791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"209b314c94c2e6c1c5a28c7ac9bfa054b6c56857","datavalue":{"value":{"amount":"+0.7739191651344299","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":"Q796300$42282611-DE98-4D4A-80FA-81EC4BC82DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5267f5d897eac7ae79295f7a742d2868779e70a","datavalue":{"value":{"entity-type":"item","numeric-id":4429689,"id":"Q4429689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6054901c5d09eaa9265693f1af1f091a22b3e544","datavalue":{"value":{"amount":"+0.7650285959243774","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":"Q796300$366E02A5-07BF-43B1-9892-912B5DCD2171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1020dcbadd974a7c32952400e36fc2ab37885152","datavalue":{"value":{"entity-type":"item","numeric-id":1271174,"id":"Q1271174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6054901c5d09eaa9265693f1af1f091a22b3e544","datavalue":{"value":{"amount":"+0.7650285959243774","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":"Q796300$0514DA26-6677-45BC-938F-FA38D33A4C8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Area-time tradeoff for rectangular matrix multiplication in VLSI models","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Area-time_tradeoff_for_rectangular_matrix_multiplication_in_VLSI_models"}}}}}