{"entities":{"Q3075513":{"pageid":3086229,"ns":120,"title":"Item:Q3075513","lastrevid":79903922,"modified":"2026-05-06T14:58:42Z","type":"item","id":"Q3075513","labels":{"en":{"language":"en","value":"Sequential optimization of matrix chain multiplication relative to different cost functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5851881"}},"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":"Q3075513$32A3521A-DEAA-4B8A-9AD2-E10E54F0BF0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c591d2155aa825fcefd8668494298acf26dcc7f8","datavalue":{"value":{"text":"Sequential Optimization of Matrix Chain Multiplication Relative to Different Cost Functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3075513$AD20FC4E-651D-4573-B171-36896E4B4B3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b253871f31d57c03d8fe35f54c751e2de87f698","datavalue":{"value":"1298.90124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075513$0227A73C-498E-48E4-A83C-C58F6A5E7689","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac31219741a3901509a34dd0de92df87bc7bf55f","datavalue":{"value":"10.1007/978-3-642-18381-2_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075513$90B188DF-7BD7-4528-B660-34F6FA3A29F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48534495de97ac95bf1a794915a88dc2a9d062c6","datavalue":{"value":{"entity-type":"item","numeric-id":266838,"id":"Q266838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075513$34737E7E-CFA7-4EC8-9730-9E5A8146C457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1961adf30c22bfaa836ac4d278fb8734a0d05e0","datavalue":{"value":{"entity-type":"item","numeric-id":323024,"id":"Q323024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075513$E6365DF9-7863-4E34-8C4A-73DEC8608250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcc064f468259febd73b32b3d4190ac362136567","datavalue":{"value":{"entity-type":"item","numeric-id":933598,"id":"Q933598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075513$F7E13F4A-1375-47B5-B0F9-B1B638EC3DA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4f98ecc98fefc5b91c8be89ff37426baffe5bdf2","datavalue":{"value":{"entity-type":"item","numeric-id":3075505,"id":"Q3075505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075513$11EBE7BB-374F-449A-8CEA-8ECD96750DE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69f954a0f2b7ac472ed97c8eb163db44a29d7b9a","datavalue":{"value":{"time":"+2011-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3075513$12B6AD70-CAB0-4E51-AEA5-1AE8D761E73F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075513$B2C760B6-C6F0-41B0-A575-2831294E2782","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72d16165ed819e767496884d59616b60237b01b0","datavalue":{"value":"5851881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075513$94DCFC24-2F9A-4A04-BD7C-6FB10BB21F8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3075513$0832B4A7-0D3F-4C52-83A5-8F2A2B24030C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67ea79edcdfdf6e866b0794b25789630bae543ba","datavalue":{"value":"matrix chain multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3075513$8D425940-F605-4A27-99CB-F2F9BCD0EE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ef903c0650e327ae0661a5e09bb13f9f2b55b2f","datavalue":{"value":"cost functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3075513$337B5E22-2348-415A-8D4B-F13816662A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ca549be016561b2c80c1f3d154a0fa434e38b6","datavalue":{"value":"sequential optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3075513$D6E24E56-1E58-476D-AE3B-02B74A884654","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":"Q3075513$10603D4A-FD72-4541-A4BD-A1426D52FCAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3840fc4d4c658a28f598cf51f7a1bff6f20dfef6","datavalue":{"value":"https://doi.org/10.1007/978-3-642-18381-2_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3075513$C4B21093-C6AF-48EA-B1F5-322DEB334418","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90ad23bf7420e62154639c0fbe6f7c5f935e145a","datavalue":{"value":"W1869445902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075513$CBFFC666-2221-4997-8947-A7F132D18AC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075513$D2D31659-0021-41BA-8C14-613C4DEA1353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9badbf5fbf5feaad747218f848306ef25cc382e","datavalue":{"value":{"entity-type":"item","numeric-id":4485147,"id":"Q4485147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075513$CEA90A49-E79A-486D-AF92-E2634DA88BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4747a1122e4ba86b80d00916f3b06babe094e6d8","datavalue":{"value":{"entity-type":"item","numeric-id":4823420,"id":"Q4823420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075513$F4F98113-4876-483C-93CF-4BBAF88CE0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"126d0c7c6e69f53a48733aa9e94240fa748512d9","datavalue":{"value":{"entity-type":"item","numeric-id":5449772,"id":"Q5449772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075513$4322264B-75C5-4BC7-9B48-D5084BD07D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075513$AB0EEF73-D1E9-473E-9B2C-F8E783258A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc1d96c277ddb47b7a51f5cc3ab732f663431bdf","datavalue":{"value":{"entity-type":"item","numeric-id":2998872,"id":"Q2998872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075513$A5992DB3-008F-4E80-8DBE-AB957E9AF76B","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":"Q3075513$5A125313-0663-4E9C-B03A-5765EAAAD8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0f15d492aca60a39e19974c3dc2de1b4d8d89c","datavalue":{"value":{"entity-type":"item","numeric-id":4709255,"id":"Q4709255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075513$6D8D2966-9101-4A62-B848-1818DB6FE447","rank":"normal"}],"P1643":[{"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":"93c83a63a465179cc9aaf43510f528719cc44a6e","datavalue":{"value":{"amount":"+0.7945865988731384","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":"Q3075513$253A68E8-9F8D-48CA-9C76-19F7BCD9CFFE","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":"bd8abf9632feaf90566a474d332d9e21823bb12d","datavalue":{"value":{"amount":"+0.7673470973968506","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":"Q3075513$6894F6F0-2F5D-4D2B-8A6A-8D6EDCAE4BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2093a3a146e673a5d0b3a604f618d1f1ce8c23b","datavalue":{"value":{"entity-type":"item","numeric-id":4500085,"id":"Q4500085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f50e443852475263accf6a5be741b45091987a35","datavalue":{"value":{"amount":"+0.757679283618927","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":"Q3075513$6A61B83B-B352-476A-915F-E3AC501533B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c8f211b574dc9d25e10f55fe2bff7dd64f739ab","datavalue":{"value":{"entity-type":"item","numeric-id":5233109,"id":"Q5233109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df793df37aeb3b5c7aa12af19996b8f7ba626372","datavalue":{"value":{"amount":"+0.7565599083900452","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":"Q3075513$07498047-465C-479C-8DA4-6603C37936AF","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":"2e00fa4dd586d3e841ddfbf68d44a3b38f302a5e","datavalue":{"value":{"amount":"+0.7539339661598206","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":"Q3075513$A1281A74-1065-4438-877F-5368BB46DC6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sequential optimization of matrix chain multiplication relative to different cost functions","badges":[]}}}}}