{"entities":{"Q3937164":{"pageid":5967069,"ns":120,"title":"Item:Q3937164","lastrevid":55045279,"modified":"2026-02-03T03:30:52Z","type":"item","id":"Q3937164","labels":{"en":{"language":"en","value":"Dynamic Programming is Optimal for Nonserial Optimization Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3754433"}},"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":"Q3937164$BBDAE913-133B-4434-A696-35AE3A4400DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba4b1f588a9ba7d8cd7c125d416a20995577e43d","datavalue":{"value":{"text":"Dynamic Programming is Optimal for Nonserial Optimization Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3937164$4CD92F1F-6BFF-4208-A056-9F586B340626","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"447e81e4836029015845040092a96dbf78cf8d94","datavalue":{"value":"0479.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3937164$1EF45E36-39D5-4488-BE3A-7C1AB5E6F1B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9335bf89c130e2e18c0fd96475f716cec70cb4ff","datavalue":{"value":"10.1137/0211004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3937164$66F47DC7-7D24-4860-B046-601953E3FB2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"164aea421e6fdaef124eb3c618f60af4f32e70af","datavalue":{"value":{"entity-type":"item","numeric-id":1139504,"id":"Q1139504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3937164$D4681F2F-2252-49CD-8553-B8DE431D2881","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":"Q3937164$966D3282-AE3A-4022-BCF2-11A1A80BA05B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3937164$DEEC7D2A-ABF8-4646-B536-E44B3674A661","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3937164$6AF0662F-1230-4D09-A6C6-EACFAD8F77B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ae91720caae850f7214cf81940625614bfea636","datavalue":{"value":"3754433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3937164$FA2E6BF4-FF63-465F-9CBF-74F1775DF753","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3937164$9FBBE7E5-E43F-4231-BC06-2E19F32F3942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bb8728d64e4d60465dc53bc9132cea14bd8e1ef","datavalue":{"value":"limited form of decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3937164$201019EF-546F-428C-86E3-383B792E8B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"859c9a8d5702087f4a094a1c3c546e9cd30f0738","datavalue":{"value":"nonoverlapping comparison algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3937164$171D7A5D-0C0E-4576-A685-3D508FB874A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02631bac02e955c72541ee938015c8da4ebcb844","datavalue":{"value":"Bellman's principle of optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3937164$A9AF5590-36CB-4A29-AFD3-654050C47DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9694b294558e448bb5f2bc6466fa724a168a63c0","datavalue":{"value":"nonserial dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3937164$A4BE7073-7D31-4837-8D25-6F31CA27F445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce9d1647b20c82d33b2f1629c4eaaf4984386a1b","datavalue":{"value":"exponential lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3937164$00883ACB-9370-4B41-BF2D-CF491B2AEF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f8ca01a88fa25f657fed361f195a847808635ba","datavalue":{"value":"perfect elimination graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3937164$68ACB706-21C9-4C19-AA6E-F91D30555D89","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":"Q3937164$0E361A70-183A-4B0C-B8F5-DF810B0244E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ead68c1633f34ddefe62c18f36d21c9c635e82d1","datavalue":{"value":"https://doi.org/10.1137/0211004","type":"string"},"datatype":"url"},"type":"statement","id":"Q3937164$BBD70B49-7679-42E3-AE2A-A475AB3452EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"111cb6edffa65cd29600cca1e53004b1bf4c29df","datavalue":{"value":"W2076776753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3937164$825671ED-DCF1-4981-8050-939AF6A9B433","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3937164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3937164"}}}}}