{"entities":{"Q1129966":{"pageid":1140715,"ns":120,"title":"Item:Q1129966","lastrevid":66196692,"modified":"2026-04-12T08:11:48Z","type":"item","id":"Q1129966","labels":{"en":{"language":"en","value":"A submodular approach to discrete dynamic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1191321"}},"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":"Q1129966$557E7817-BD88-449C-897E-E64324453A8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"482432e34a5cdebc13f8dc66c9efa1741ff051d8","datavalue":{"value":{"text":"A submodular approach to discrete dynamic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1129966$9A63BDED-B010-4F9B-A874-35AF07183CF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2edf15b696021b430b213363c4421b2ef0cac4b9","datavalue":{"value":"0928.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129966$B6914B05-CB3E-49A6-860A-CF83490E83CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"877612c4715405063f86562548903f1ce4748ec2","datavalue":{"value":"10.1016/0377-2217(93)E0329-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129966$1CF60BE0-07D6-436A-86C6-B989A93C40C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129966$2C8F347E-2BC8-48BC-9AEC-3C644D231741","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90be8f5dc0e60fb4846280e54963389fbc8a7709","datavalue":{"value":{"time":"+1998-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1129966$D4FD7D94-F972-40A7-9919-52F71C2825E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129966$B5E93413-C7A3-4DB4-9A34-BD0235878C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129966$1EAB0178-571E-4BF1-854E-14019120CBE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfaaf073fbe3bcd478ad8b0f39fb698401d66cb4","datavalue":{"value":"1191321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129966$B8B4E699-418E-445F-A33C-33539E3B9BF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f469cba3dd7481437bb2e4170ec92719ce7581c","datavalue":{"value":"polymatroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129966$5BA42DDC-E35B-4D05-9F94-DA3BDD048D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129966$F911AE89-F9C0-4B8F-A7A6-8041B99155BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129966$22116A0D-EA5D-40C2-8C76-BA4281B5FDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129966$4F3FAB4B-1A10-4482-A272-A125B6EADC7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"475bb0db20e96d3e75eb23b2ed9aaf983c8984ae","datavalue":{"value":{"entity-type":"item","numeric-id":194447,"id":"Q194447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129966$C06EF38D-C20B-45AD-BD5C-2A2C52E8A832","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":"Q1129966$4B7B16A0-2401-4460-BEA6-4747B4626F57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11e8a8dc43c5cb0bd9522be1515534891ea4f9c9","datavalue":{"value":{"entity-type":"item","numeric-id":3233636,"id":"Q3233636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129966$39877009-B5D2-439C-8715-9A5006A022FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a808bef0a9447c09d676fbe765a84ac4b6b572a","datavalue":{"value":{"entity-type":"item","numeric-id":2394856,"id":"Q2394856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129966$0E95C50D-5C7A-42DB-A49F-708D382A9C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613599edc92e38a46f3320b4b5514096fcd17234","datavalue":{"value":{"entity-type":"item","numeric-id":3850361,"id":"Q3850361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129966$CA3101F1-D319-4FF3-9A57-940AB53C32E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f70d362cfa7331a9394c39182700aab103850eb0","datavalue":{"value":{"entity-type":"item","numeric-id":5572841,"id":"Q5572841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129966$97C65A7C-4C93-4E58-A59D-A9DEE979151F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a2b43420c3a68bcf4e54c0c7f55a1d25325311e","datavalue":{"value":{"entity-type":"item","numeric-id":811416,"id":"Q811416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129966$3CB06059-C25B-4869-B44C-1F1F6F85FC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129966$2DF65232-BB3B-483B-9936-7D37F9EF21CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c3048b805d9869badd067e6feedcccd6fc2c0a","datavalue":{"value":{"entity-type":"item","numeric-id":4090957,"id":"Q4090957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129966$BA4EE251-9D97-4FB8-ACD7-633E0AF5A3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2aa4eeac790205c4037ea67c80426826ddde338","datavalue":{"value":{"entity-type":"item","numeric-id":5638112,"id":"Q5638112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129966$31E54E4A-C6C7-41D2-91A5-EA488FD3A3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc127c6a810584d631bf01796c321280a83eaac","datavalue":{"value":{"entity-type":"item","numeric-id":4109456,"id":"Q4109456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129966$D0ABC766-AAAB-440B-A08E-1436CDA0DADE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9c9881985f9f720fe28f15721337aed04c21d68","datavalue":{"value":"https://doi.org/10.1016/0377-2217(93)e0329-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q1129966$2334C89E-15CF-442F-82F7-3301AEF6E239","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e4c1d40e2a0498825fdc05bc25f3815866633b6","datavalue":{"value":"W2012927420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129966$1B897F8C-061A-4420-AE7C-3AF30609DB63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c1b3f885231ff3e4975ed388d04f35edffe0dca","datavalue":{"value":{"entity-type":"item","numeric-id":4221678,"id":"Q4221678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1185df207de6956e3d0914a2150b596e8701cbeb","datavalue":{"value":{"amount":"+0.838231086730957","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":"Q1129966$A9B24300-C98C-4EA5-B359-1FA76B8A39E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed513d4ae3022d3b531846b6e9212a026870390","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c83aaa6ebd910de3c073b4209040e09a9a3bfce5","datavalue":{"value":{"amount":"+0.7799617052078247","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":"Q1129966$15A9C823-2835-45BF-9188-09148D7E5318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2a7195828cc6e8a607cc6a01612babd1014dac7","datavalue":{"value":{"entity-type":"item","numeric-id":3760318,"id":"Q3760318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70a9e72b20e773c7970121a7c3f168ec9078de8c","datavalue":{"value":{"amount":"+0.7775298357009888","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":"Q1129966$C9A04E23-1A74-4949-980C-F8FE1B701C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc236cb8a76e7b4edf849544dc2b4ce3a7f56d17","datavalue":{"value":{"entity-type":"item","numeric-id":2999658,"id":"Q2999658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18e8c8819122262a2b097c6240bf676b421dbbd","datavalue":{"value":{"amount":"+0.773662805557251","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":"Q1129966$AFCC42B4-2545-4B57-88D8-6B7EE7A50F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc4ff9c89b8f5999ae0f32706878d8219e7800a","datavalue":{"value":{"entity-type":"item","numeric-id":995782,"id":"Q995782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1bf9b29eb9279abdc55465eefe13d161f317673","datavalue":{"value":{"amount":"+0.7733160257339478","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":"Q1129966$B5B35A26-70BC-4071-AAF6-DA39DDE6193D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A submodular approach to discrete dynamic programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_submodular_approach_to_discrete_dynamic_programming"}}}}}