{"entities":{"Q790721":{"pageid":792569,"ns":120,"title":"Item:Q790721","lastrevid":64493730,"modified":"2026-04-11T20:16:05Z","type":"item","id":"Q790721","labels":{"en":{"language":"en","value":"A mixed forward-backward dynamic programming method using parallel computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3849002"}},"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":"Q790721$6CF89105-AFBF-4110-9806-E616A54A4C5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00e151021784c0f1b6c57e5a145a5f97b932d85b","datavalue":{"value":{"text":"A mixed forward-backward dynamic programming method using parallel computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q790721$DD5DCF33-66C4-4180-A537-724C2D25BF33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41ff82e114757d3f4bedb97e385b031ca3b5d254","datavalue":{"value":"0534.90093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790721$4A051F2D-2B85-4638-A970-7C40DCCEB780","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5dad75a92f55f04fa2c488a3eef3a3c5cc298867","datavalue":{"value":"10.1007/BF00940821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790721$1D1B29EF-A868-46A3-8A50-1E1D8884D783","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790721$7EE8ADC7-4D83-4E9E-889C-FFF128D1D1ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q790721$25AD3C8D-7E62-4354-B74D-5997C9218C53","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e7b6a6883710e06b3d7fa5f83d990d72228827ad","datavalue":{"value":"We consider optimization problems which can be solved by either forward or backward dynamic programming. We propose a method which reduces the computing time by a factor of two when two processors are used in parallel.","type":"string"},"datatype":"string"},"type":"statement","id":"Q790721$D2F1B5DF-48FC-4DA9-A192-BC68CEA76D08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790721$BEE80797-97B8-4DBD-B5C9-7AD43DA2D99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790721$6113EE09-3D32-4D7D-AC4A-5D1375284A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15c1c1e0a1d69b462ee4ebf3442d37cf266ace92","datavalue":{"value":"49L20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790721$C2244566-390F-40FF-A1BA-9D5D8DAD87B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a986df6c615cd081494ee1c26c827e53fbd3b549","datavalue":{"value":"3849002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790721$A6A68EB0-44C1-4C13-BACC-6DB7F7DA71B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q790721$7C9BE5FC-EB7F-4BC3-8778-EE8F452B99EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"470fa1ea3052844693b577fac383a3d4f5c3326e","datavalue":{"value":"computational acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q790721$295E0B83-B069-489F-BA63-E1EF0B5AEE2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d6909d519daff13c846ee3c5786c88cf823ecb9","datavalue":{"value":{"entity-type":"item","numeric-id":1731747,"id":"Q1731747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790721$0AEDB462-7262-428C-B6E5-7D41D37342C7","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":"Q790721$0B5EEB0E-1B40-492B-9205-196A47C14897","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7544f31fbd77eb7f295e5d59ef5f17c9409aadfc","datavalue":{"value":{"entity-type":"item","numeric-id":1238704,"id":"Q1238704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790721$8CB96CCB-CEBE-4B02-B50D-54D333BB2364","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3527b1e62429225d99f02ce300ea094f18fdf46","datavalue":{"value":"https://doi.org/10.1007/bf00940821","type":"string"},"datatype":"url"},"type":"statement","id":"Q790721$DBEFC00C-8F0D-4FF6-A5C6-04F78E9DAE32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fcdbc5417573b72434fe3a792e5c7226e91108fd","datavalue":{"value":"W2053625688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790721$102AA8CD-5D8C-4996-8BCA-3D24175A87C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e9e0a3ebbd532e0097f7505b4ea2fdccf3604fe","datavalue":{"value":{"entity-type":"item","numeric-id":3712142,"id":"Q3712142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e2f5395b914023eee2a74077a81825bbd2a9c8e","datavalue":{"value":{"amount":"+0.8173668384552002","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":"Q790721$B8B265C8-1A35-43A5-AB14-4D2F7565E23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86247c7db91eb91dc3101aaee883cd2e04f33f2e","datavalue":{"value":{"entity-type":"item","numeric-id":4779551,"id":"Q4779551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b2e2fb5136ade6b3356c45ec3e871bfa97f152b","datavalue":{"value":{"amount":"+0.8070815205574036","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":"Q790721$20AE3B89-9CA0-463B-838E-8DED94A61BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aceffbc52af81071e29b87d5a589f524b322f801","datavalue":{"value":{"entity-type":"item","numeric-id":3974765,"id":"Q3974765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b9ed2782482ac20c95f78fbd75a974b45e2c180","datavalue":{"value":{"amount":"+0.796985924243927","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":"Q790721$8B4F2399-D1E6-422D-AA4B-EC245121D826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da599cf15c74768ef9335d662c044d7280f5c08c","datavalue":{"value":{"entity-type":"item","numeric-id":1336746,"id":"Q1336746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b9ed2782482ac20c95f78fbd75a974b45e2c180","datavalue":{"value":{"amount":"+0.796985924243927","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":"Q790721$30D0ABB6-65F1-4F16-AE52-E530FA56AA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd5f94fd265ab04d954d5c2a805e8109c6b2086e","datavalue":{"value":{"entity-type":"item","numeric-id":3677536,"id":"Q3677536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7bd0bc00b8a569199be1e57eed8cb6ac695554c","datavalue":{"value":{"amount":"+0.789944052696228","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":"Q790721$A8BE9554-9096-4BD8-8B67-2B06B39B99BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A mixed forward-backward dynamic programming method using parallel computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_mixed_forward-backward_dynamic_programming_method_using_parallel_computation"}}}}}