{"entities":{"Q3033588":{"pageid":3044304,"ns":120,"title":"Item:Q3033588","lastrevid":85865420,"modified":"2026-06-03T12:05:42Z","type":"item","id":"Q3033588","labels":{"en":{"language":"en","value":"On an efficient dynamic programming technique of F. F. Yao"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4131984"}},"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":"Q3033588$320A2603-0AFE-4494-B5C6-17D02267B7A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d22cf650e6c8df4a91dd323b3582907ed5e35262","datavalue":{"value":{"text":"On an efficient dynamic programming technique of F. F. Yao","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3033588$EBE8E3A2-FD70-46A8-B135-2FCF2B10EE43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60df86c73977e2b33330ec18a75fbcfe00d02d6f","datavalue":{"value":"0691.90093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033588$A094933A-D829-4161-9B40-E6FEA6483751","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28d2d8b940f0f4420b73909c29e2218a265f6f70","datavalue":{"value":"10.1016/0196-6774(89)90003-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033588$CFBD1FA1-C56C-4DE6-9C4A-D32795A3344E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8411cadc56dc6ac2d820963ffd38912d69465ecc","datavalue":{"value":{"entity-type":"item","numeric-id":201433,"id":"Q201433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033588$DA9EF551-BEB8-4555-A134-694A78765056","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033588$D6638715-9CDD-47C6-9D1B-B3F581F10ECE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3033588$59DD5035-84CC-419E-9794-338CA36E8923","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033588$35DBEB16-039C-4B5F-8ACA-17BBE975AA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033588$07CDDDC2-2E73-4C7D-8F8D-A9E298331342","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"339bcc18e7cbe7df2285e3563dab953b1e33e989","datavalue":{"value":"4131984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033588$06D93459-7BA7-488E-988D-371A75E14836","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4663035de957e4a30add268eb97deefd6e96f32d","datavalue":{"value":"quadrangle inequalities on cost functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033588$A7FC4D41-17E0-4600-93A9-E7557E982B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e41887a9d1610fd685d0e11fed09c43bcaf0c05","datavalue":{"value":"optimal binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033588$9EB228A7-3F84-4013-A3F4-C5500FB60650","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":"Q3033588$4781FDE5-7D10-4C0B-86AF-E024340A6C6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"129244ff99ba5c0e66c163cfa0806b7068a65fe6","datavalue":{"value":"https://doi.org/10.1016/0196-6774(89)90003-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3033588$7D8CAFA4-31DD-4AFB-A4F1-67C9C1904CC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cfb7a33a97938b2ef4c4921d9dd6126c53b1e21","datavalue":{"value":"W2008594195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033588$F4B124AB-85BB-4DA6-80B3-3029B6249D2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0829d2f407550d701f8918c3aaba476e865ac115","datavalue":{"value":{"entity-type":"item","numeric-id":2930293,"id":"Q2930293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b7d40d4e22eb32cf71b7530852054f1c36c13f5","datavalue":{"value":{"amount":"+0.8526976108551025","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":"Q3033588$9307136E-DC2F-48C1-A2F0-AD09305F5E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b964aa226dc5feae2a00c7f082106413fe688a1c","datavalue":{"value":{"entity-type":"item","numeric-id":1321816,"id":"Q1321816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc4274a1e7680739f935fa7f48909e1c5ba6a123","datavalue":{"value":{"amount":"+0.8023771643638611","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":"Q3033588$6300FEF1-EB33-4344-A7E4-A76668AD79E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f920edec043db2245b62b5177ee8de86cffea94","datavalue":{"value":{"entity-type":"item","numeric-id":1390221,"id":"Q1390221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"551ca526820d60c2cebd9206226580472f11ab66","datavalue":{"value":{"amount":"+0.7846752405166626","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":"Q3033588$8FBC6444-F43F-41A8-BB10-58E1C7518321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7b799ec93867e1c7039caeef0b7966f227b50f","datavalue":{"value":{"entity-type":"item","numeric-id":1121182,"id":"Q1121182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31f8875e47740ef614ed2317ccbd1d29a9817767","datavalue":{"value":{"amount":"+0.7825503945350647","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":"Q3033588$20958857-19F8-468B-8EAD-FB378A909C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e263286bbf039d7bccee334d74f5434e48b9dc7","datavalue":{"value":{"entity-type":"item","numeric-id":3743144,"id":"Q3743144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3300771c5afc65855e503e03a41d886cc990a24","datavalue":{"value":{"amount":"+0.7744688987731934","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":"Q3033588$5C8E8BF9-CC9D-4279-AB11-A78085ACD1CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On an efficient dynamic programming technique of F. F. Yao","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_an_efficient_dynamic_programming_technique_of_F._F._Yao"}}}}}