{"entities":{"Q4429689":{"pageid":6459288,"ns":120,"title":"Item:Q4429689","lastrevid":48182386,"modified":"2026-01-03T21:34:34Z","type":"item","id":"Q4429689","labels":{"en":{"language":"en","value":"On the Complexity of Matrix Product"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1986358"}},"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":"Q4429689$18BEACBD-1D1C-422E-ACA4-3580388C07AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6225006cfe609738628ef358d936864261b96315","datavalue":{"value":{"text":"On the Complexity of Matrix Product","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4429689$DECA4C0A-AF1F-4105-B800-996A88FFF3B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d915b69b218c5edf3e82fb138fb0dc9eeb42fdc","datavalue":{"value":"1026.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429689$86DC3078-51CA-4D51-844A-9D6BE224695E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc76b94c60987169abb0525915ca970dbe5ce146","datavalue":{"value":"10.1137/S0097539702402147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429689$79FCB0E1-2D31-4E72-A478-A5087409697E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b481d9d1e1fd6339de38d10a65dabc0f21090cc0","datavalue":{"value":{"entity-type":"item","numeric-id":168589,"id":"Q168589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429689$74941B2C-BA7B-43C4-B332-C0F915222BCF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429689$81A91D62-1F53-4409-BEED-31620D33EF3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4b8e16be2656bc122f0ca93074d52a01e88cdf4","datavalue":{"value":{"time":"+2003-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4429689$A12CFB15-C676-43D5-9E7F-8855AEF3517C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429689$AE2F0EA0-839D-4BED-81BC-C91DEE0AABDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4375260450ca61b4b56970dfa7b16477d5913e2c","datavalue":{"value":"1986358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429689$0274B5EC-2BB5-4CE4-869F-0B4B41A6A3DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429689$AD40C56D-EE57-434F-8B6B-358F26E9EB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429689$5EE3C9F5-31A6-46B5-BE40-6CEE2EAC61DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010c7d2ed2de24e1d8a535188cc19c40627ba1be","datavalue":{"value":"algebraic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429689$D2384D87-646F-4B44-B41D-15DA5533C084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429689$3BB75B11-8E65-466D-B31F-544F18A5D80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df8069a27582966479c3e01d08fa9045e2659527","datavalue":{"value":"bounded coefficients model","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429689$295B172F-326F-4574-B5BA-17923E794A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5a44b9a2942b4df068269d3753bdd37d2d87d27","datavalue":{"value":"singular values","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429689$60A627E4-00CC-496F-850D-6EB40C891306","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"708e7f55af074b49692e014812d3036ba1b9170f","datavalue":{"value":"Q56115907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429689$C69A56A5-3CEB-4B83-A42D-13827E836089","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":"Q4429689$C7551DA5-2A3F-472A-8E83-E546D5381B55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"698359de77ac01f4e8d0e64a06822064ea1338ef","datavalue":{"value":"https://doi.org/10.1137/s0097539702402147","type":"string"},"datatype":"url"},"type":"statement","id":"Q4429689$C0780793-F375-46C2-A511-1B71CD00FCF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fac94613dbb08c3a898bd803741cfab6c65db5b8","datavalue":{"value":"W1968408352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429689$76E48703-3A6D-4203-9059-511A777DA30C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3053b06b30ba750b1df678f4dfe9fd6b37f97d02","datavalue":{"value":"journals/siamcomp/Raz03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429689$8DC214D1-9233-4A91-B72E-18CAFAACBD62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e800bb46edb538a27c4325ce91fe7b84f0d497d","datavalue":{"value":{"entity-type":"item","numeric-id":5175996,"id":"Q5175996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18def4ac0c68ff444cc1c57df24e9aadb752603a","datavalue":{"value":{"amount":"+0.8721951246261597","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":"Q4429689$0FB3BBDF-AAC9-4BFA-B47E-D661FA22622D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aac7addb472c804cb9fe448e87a289e3681e3e25","datavalue":{"value":{"entity-type":"item","numeric-id":4706215,"id":"Q4706215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50d2665fe1fcaad0bc11156cfeeb49d3a85aa0cb","datavalue":{"value":{"amount":"+0.8664658069610596","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":"Q4429689$686847C0-FA7F-4C73-BB7D-31EBC6DA8BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b14bf89389c4d47c9748cdc7639571ee75cad0c9","datavalue":{"value":{"entity-type":"item","numeric-id":3496345,"id":"Q3496345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50d2665fe1fcaad0bc11156cfeeb49d3a85aa0cb","datavalue":{"value":{"amount":"+0.8664658069610596","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":"Q4429689$7BD96DEB-4197-44C2-8E65-DDDC5D2F0D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5679ff404d88c2f071e015fc57b0594ed6f1efb3","datavalue":{"value":{"entity-type":"item","numeric-id":4429681,"id":"Q4429681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b15dd9dc690642d014fa277c53d290f0e04d0218","datavalue":{"value":{"amount":"+0.8648446798324585","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":"Q4429689$97F76A18-E88A-4C55-86A3-57F28B23476E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e71e7148204d2a7999362bf6d4bccadfe805b806","datavalue":{"value":{"entity-type":"item","numeric-id":1318755,"id":"Q1318755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d11d87ef661072a559c70580bc3b89bf72df93","datavalue":{"value":{"amount":"+0.8644145727157593","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":"Q4429689$41DEA744-27DE-46F8-BEAD-1056E05949DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4429689","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4429689"}}}}}