{"entities":{"Q4156871":{"pageid":6186471,"ns":120,"title":"Item:Q4156871","lastrevid":40861033,"modified":"2025-04-12T01:52:39Z","type":"item","id":"Q4156871","labels":{"en":{"language":"en","value":"An             <i>O(n)</i>             algorithm for determining a near-optimal computation order of matrix chain products"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3587168"}},"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":"Q4156871$9C38BCB5-E9D9-4EB8-8BE9-0A2FFE87C121","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4948656ce7f1bbce699beb60d3f949bd45c6ffa","datavalue":{"value":{"text":"An             <i>O(n)</i>             algorithm for determining a near-optimal computation order of matrix chain products","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4156871$F804F21F-5DF3-48A1-A28E-C49D87CBC810","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5eac7ceac38860d31d1594ac8391414072181b6b","datavalue":{"value":"0377.15005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4156871$52B1EAA7-3FA8-40F9-8AC7-DEAC2B324645","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af951fe48730c76f8e9cc978fc4a7354eaa30609","datavalue":{"value":"10.1145/359545.359556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4156871$D1538ECA-B4D0-4D2D-B737-9C971883F3B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-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":"Q4156871$057D036D-76A1-4118-8B3E-F8FA2D12D5B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b06ff2ef9e04b42ff2c5c43e297cd9d734a55887","datavalue":{"value":"15A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4156871$6C5A5D9D-ECE7-4FBE-98E7-CC487879FB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20300cfcb1752afcf4cc1f390226296ea4d22bf0","datavalue":{"value":"15-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4156871$8E89620F-B1F5-4EB0-BAB0-9F5F56FAF62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4156871$3FA3E54C-EB7A-40E5-85C0-C0968C5C3C82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"487b735809cd200e67aaef03143069eb5658e9c5","datavalue":{"value":"3587168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4156871$8041943F-A849-449A-89E1-C5BF2B8E2B0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca27f7bdaa490e761f9f7c24443656b33b69930e","datavalue":{"value":{"entity-type":"item","numeric-id":328688,"id":"Q328688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4156871$FBE0099E-EB02-4503-B279-2CEF41D7822C","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":"Q4156871$035E49BE-F20D-4C44-8B47-D36BE57952A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be56affa7b6f606451f99431e22e28759cb4bd70","datavalue":{"value":"https://doi.org/10.1145/359545.359556","type":"string"},"datatype":"url"},"type":"statement","id":"Q4156871$FCF486F1-BD43-42BF-AA99-B9EEB3330D8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fc039b57cfd092fa823f49e0e88f11651458a10","datavalue":{"value":"W2041094700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4156871$5E7770A8-A4AD-40B8-B18A-D38FC1A5A939","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087426e75e65ba42be09a15851f31de13b7aa5f3","datavalue":{"value":{"entity-type":"item","numeric-id":56730,"id":"Q56730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4156871$02852234-16BF-4FCC-AD56-B40E2B5D34BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4156871","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4156871"}}}}}