{"entities":{"Q3016172":{"pageid":3026896,"ns":120,"title":"Item:Q3016172","lastrevid":86036864,"modified":"2026-06-03T13:25:48Z","type":"item","id":"Q3016172","labels":{"en":{"language":"en","value":"Greedy algorithms for optimal computing of matrix chain products involving square dense and triangular matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5920472"}},"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":"Q3016172$A32E3A6D-1E2E-4401-A2AC-74C633F906A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"364a9d53f03985a24855d097c3b8df96c841dd13","datavalue":{"value":{"text":"Greedy algorithms for optimal computing of matrix chain products involving square dense and triangular matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3016172$7E59756C-205D-4E23-82EC-70E74C3341B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2455f8b324e23b3f260fde5556ae5d7a77f1fee","datavalue":{"value":"1216.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3016172$024D7EDA-1AFA-4D41-BEAF-47C2E8BBBCA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16b34ca566fa50fc0cf3757ae8345a4650e89529","datavalue":{"value":{"entity-type":"item","numeric-id":3016170,"id":"Q3016170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016172$1828F394-0691-4472-8E4B-7EC1594CDC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb4f7b9f0ec49f57851dd0f48b8ab5ad0b3f8d9c","datavalue":{"value":{"entity-type":"item","numeric-id":3016171,"id":"Q3016171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016172$718A3C4C-7160-46A8-B8E7-D2148BEF5D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ec2a5fc7b7a267fa17a3bad417c7ce0616c280d","datavalue":{"value":{"entity-type":"item","numeric-id":1042036,"id":"Q1042036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016172$2A07C64C-4EF9-407B-9F3B-157B2317A291","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016172$15C86283-0A68-4751-B6E2-286E836C4143","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3cb91b61275a9337dc0b3da1b4e47e94aca6afd0","datavalue":{"value":{"time":"+2011-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3016172$C79AEDE3-944A-4703-92D5-0EBB0D40518C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fd5245938d64271d52a6dc9b266f3ce0b6abb2b","datavalue":{"value":"https://eudml.org/doc/197822","type":"string"},"datatype":"url"},"type":"statement","id":"Q3016172$E13005B2-1944-4CF7-A1E0-F783DF1E37EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f56adc4e074e3f8adee58c34f378f3fc886651ec","datavalue":{"value":"https://semanticscholar.org/paper/0e76ab491b73ef44c1b0722bae43a2af93ed941e","type":"string"},"datatype":"url"},"type":"statement","id":"Q3016172$7BACE3A9-92DE-49CC-A6CA-CCF93DDA8A1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3016172$157ED538-58CE-4086-A0A8-8D36898C0F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3016172$6F01EAEE-FDC1-4514-8B6E-9AB51AAA1CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3016172$31F18CBB-7B16-4155-89A8-F99EBBE79F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3016172$623F7FFA-B9C1-4A44-A01A-1DE50820EE67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ced36d2563067fa0d6b421e6970d2906606e53aa","datavalue":{"value":"5920472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3016172$0620FFFC-C77B-4339-9C49-7CEE1FDC4313","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3016172$70DB1793-DCA5-4696-A19E-3317769B9F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3016172$FB42777C-8C7C-40FB-97BC-379C7894F82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3016172$17BC4C77-1FFA-4507-943D-4E57B40CE3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"422d19ae113e1ec8ee7ff9fd56b8fc6ea6e09ab0","datavalue":{"value":"matrix chain product","type":"string"},"datatype":"string"},"type":"statement","id":"Q3016172$BFA7E78E-5CF8-4876-8319-D3EEBC410572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3016172$0F5684F5-ACAC-4FFF-94A5-57FFC9A00709","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":"Q3016172$94BDE1B5-B3CD-49B4-AE6B-89D21A938BDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8d53310d5093048e9de7afb86d03400b7b8b5a8","datavalue":{"value":"W2131932392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3016172$0AB751B3-EA82-4191-9CEA-51A99FF6EA0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73e86bb695b44d908419c53ae87eb9d943c91cd","datavalue":{"value":{"entity-type":"item","numeric-id":4156871,"id":"Q4156871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016172$3C473AA9-E305-41EE-9F3E-B404583FAACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06bd15104049204d1b550e94a5010dd92611c4a","datavalue":{"value":{"entity-type":"item","numeric-id":3016172,"id":"Q3016172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016172$BBDE265F-BB03-4A3C-9547-A9DFE0AB686D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"322ac91392734dd71f6fad44aa2bbc8bd7255d82","datavalue":{"value":{"entity-type":"item","numeric-id":3942395,"id":"Q3942395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016172$833C9C3D-8274-4E07-A918-E7094DF74C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a09cefb0e640769025654bc8c428b4b7f4b6ba2","datavalue":{"value":{"entity-type":"item","numeric-id":3330500,"id":"Q3330500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016172$4FF85369-DE01-4873-8612-7B1606950286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a4c571abde364490f8a25bf7bf648673904a30","datavalue":{"value":{"entity-type":"item","numeric-id":4864234,"id":"Q4864234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016172$94AF7D64-C52B-4651-9CFB-F2A13B077D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a7c754928edef64c9ea41aca2b99796060f073","datavalue":{"value":{"entity-type":"item","numeric-id":1172921,"id":"Q1172921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016172$E9ECF260-9C5A-4746-AEB4-078A5BDF5DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b9c9501760861d17e199f55afb2fb07326e17be","datavalue":{"value":{"entity-type":"item","numeric-id":1108742,"id":"Q1108742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016172$158B2080-4570-4714-925F-7AAF617895A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1207204cfe1870210131658e6082422eb8d9830","datavalue":{"value":"10.1051/RO/2011100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3016172$FACAB638-D626-4B0F-84A8-3D165CF37AC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7201369bf512887b99fa89e8b50425f916620656","datavalue":{"value":{"entity-type":"item","numeric-id":4281529,"id":"Q4281529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e257a2f39d26ac03b2ac3f2b4a72de7ccec53cb8","datavalue":{"value":{"amount":"+0.8054177761077881","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":"Q3016172$1ECC1BED-19CC-4510-A16E-766A453E0B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24fab72c27d8207ec4cedd877807c2dc7623eb9d","datavalue":{"value":{"entity-type":"item","numeric-id":3075513,"id":"Q3075513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a82ff39271ca312dea1ebd2ecdba1cdb171ee7f4","datavalue":{"value":{"amount":"+0.8048129081726074","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":"Q3016172$07F4BE2C-44A4-4D9D-BF3C-BA2EA0516A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a77d8bd6eb5a0ce1bfeece59370ed994c1248a0","datavalue":{"value":{"entity-type":"item","numeric-id":3330500,"id":"Q3330500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e06c506f2d8e867ebeab3e3f37beda91219dce9","datavalue":{"value":{"amount":"+0.8023467659950256","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":"Q3016172$A31CF648-3383-4D67-8BA8-9300E7B4C835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e6a4441754126bd654bd5dcf7f681a674d148a","datavalue":{"value":{"entity-type":"item","numeric-id":4895834,"id":"Q4895834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"777750441748bba523672ce435c3d92b5268e8f4","datavalue":{"value":{"amount":"+0.7994535565376282","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":"Q3016172$87FB46FF-6538-436C-B95E-A78D64C998C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2defcfe7c7a2805eadabed73809cdb4455c5cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4388882,"id":"Q4388882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e0a6caf81d61495c2b5a8aad77fef44c320e965","datavalue":{"value":{"amount":"+0.7983999252319336","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":"Q3016172$EA4D84C0-987A-48EE-8C21-D90AB1C67C94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy algorithms for optimal computing of matrix chain products involving square dense and triangular matrices","badges":[]}}}}}