{"entities":{"Q4895834":{"pageid":6925413,"ns":120,"title":"Item:Q4895834","lastrevid":90928427,"modified":"2026-06-04T21:48:35Z","type":"item","id":"Q4895834","labels":{"en":{"language":"en","value":"An Efficient Parallel Algorithm for the Matrix-Chain-Product Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 936220"}},"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":"Q4895834$E97A4AAD-8D54-43D0-BF26-6C127A7959D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9808a09281300b6b52a8c9fec290c11fdd7231e5","datavalue":{"value":{"text":"An Efficient Parallel Algorithm for the Matrix-Chain-Product Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4895834$DA8C4D9C-98B8-416A-8B45-DE375E1D2A2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40f724178847ddd783416173eb817de76db08681","datavalue":{"value":"0857.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895834$23F27D61-2F42-4CFE-8B26-9508996037A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d50da9141d18f313c81254527e04265056df1bc3","datavalue":{"value":"10.1137/0225039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895834$F9E3B40C-CD00-4211-90BF-8F5A87AFA13E","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":"Q4895834$56F44078-6198-4C2D-A57F-3B1F35C960F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9657586cd13c4c74a5ce71e23eb80160be2bda3","datavalue":{"value":{"time":"+1997-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4895834$6037CED9-2A36-486C-857E-784BD01130A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895834$F0765E4C-5CB5-4602-969F-C844BB3C331D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895834$99938D02-EF30-4B8C-809E-5D07DBAB99DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895834$0E05BDEC-2631-4062-8254-D24636544056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895834$D531072D-188A-4DB9-90CF-6DBBABFE6163","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a29990b9daac4fac576681e34c8dc7a93759534","datavalue":{"value":"936220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895834$FD941F76-C00C-478D-AA11-74C8CBF217AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba2237a9efffdafc81d1c99f49be41f30c0f0383","datavalue":{"value":"matrix-chain product","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895834$33645118-9553-4CD0-8DFF-BD81CD775A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9fd19b90e9fd5b57d18ca003cdd89d0f502a5db","datavalue":{"value":"dynamic-programming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895834$76FEE97C-D386-4192-B6AB-2EC30786AB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ee7ee9922e47530f40d8c35d5fba310738f935","datavalue":{"value":"parallel random-access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895834$938CCB6E-6022-4411-98C7-A4C7B5BAB78A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b742667daf6a8b38fc9cd4d8afe63880eca26c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1171385,"id":"Q1171385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895834$69E3964B-E2A0-44D5-B9A0-8DA6E95FB56A","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":"Q4895834$2D5B67ED-61C2-4200-AB17-A2051AC73C5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2367faa93d2417b388bd4ed66b7342c48049f08d","datavalue":{"value":"https://doi.org/10.1137/0225039","type":"string"},"datatype":"url"},"type":"statement","id":"Q4895834$150698A5-D0CA-48F0-959D-09A71E8A4D1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ff5c47ba4037e5fa46be223db646bd485eb7f26","datavalue":{"value":"W1998174380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895834$BDF52E8A-48B7-43F8-8416-A7596B33949D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15d0d2291ccc1c4b106b41c9c16c9fdf27898df7","datavalue":{"value":{"entity-type":"item","numeric-id":4206296,"id":"Q4206296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"839affc0a7b446c3d29a4f4df34dfb26b360486c","datavalue":{"value":{"amount":"+0.9281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4895834$7357462D-48A7-4D44-8136-191925B1EF99","rank":"normal"},{"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":"9f7b368278c8c74a1c8b86992cdf8816b2a1e4ba","datavalue":{"value":{"amount":"+0.91688967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4895834$BAEC2433-ACDE-4974-A8D8-BC6C47402F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c690832aedbcb371a8dd518919351cbde0fc5497","datavalue":{"value":{"entity-type":"item","numeric-id":5056129,"id":"Q5056129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3727edca47aa97b8af70cc9287553b89e3020271","datavalue":{"value":{"amount":"+0.9142246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4895834$3E2FA843-E06B-4990-B018-6ACAFC9ACE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b80a25b239201403622ea1df447ac104ef007c9","datavalue":{"value":{"entity-type":"item","numeric-id":1390874,"id":"Q1390874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40c81b3fa042989cab59f5a35d2275114f391b83","datavalue":{"value":{"amount":"+0.91258174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4895834$1F9EA578-9C98-46FD-86B5-82570DBE40FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccbc43a82f199622d2572c5ec9d2027e1608d820","datavalue":{"value":{"entity-type":"item","numeric-id":4895797,"id":"Q4895797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fad25e64b494d508f1b1f4390f43af5de950435","datavalue":{"value":{"amount":"+0.90757656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4895834$E1959A51-DA0C-4AAD-9CCB-995D6512218B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b140d4350e272f8ba8dbbc515287f31fd1928e9","datavalue":{"value":{"entity-type":"item","numeric-id":4306865,"id":"Q4306865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95f4c3889123490d8f5bcd71c797d82638f9c08d","datavalue":{"value":{"amount":"+0.90715927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4895834$A3AB61DC-6496-448B-91E1-865D472616DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe615dc7b95db3ad0beebc7dd4fd5bff6bee973c","datavalue":{"value":{"entity-type":"item","numeric-id":4233975,"id":"Q4233975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f70fb1082ecb876909369403072fcb6330e64b81","datavalue":{"value":{"amount":"+0.90341675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4895834$8379C556-5A4F-428C-9DD2-4D9EB5CE97D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01ba56d4c1e96c4c37ef3d5f7a4b36ba5667456b","datavalue":{"value":{"entity-type":"item","numeric-id":4855525,"id":"Q4855525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef872300cc37699d9021785cf4102a965f431321","datavalue":{"value":{"amount":"+0.903283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4895834$EC285EC5-7990-4C03-8146-D264803AE95C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Efficient Parallel Algorithm for the Matrix-Chain-Product Problem","badges":[]}}}}}