{"entities":{"Q1861937":{"pageid":1872679,"ns":120,"title":"Item:Q1861937","lastrevid":48060784,"modified":"2026-01-03T12:38:37Z","type":"item","id":"Q1861937","labels":{"en":{"language":"en","value":"A dynamic programming approach for consistency and propagation for knapsack constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1878990"}},"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":"Q1861937$273A38B7-A733-4E2E-8DA2-4B773B29F4F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f3f37407f9d86ffa26b031fd16d8a9ccccd513e","datavalue":{"value":{"text":"A dynamic programming approach for consistency and propagation for knapsack constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1861937$82441252-F4BB-4C5F-B4A2-A9C26F2AF881","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a8fdae3819d7c55c764ba81e9fea5bce737cff3","datavalue":{"value":"1027.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861937$B2BC90FE-826B-4ADB-A214-C725542D5201","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60964de1b0be2c5e3dfcfcec7bacdf721e82ca14","datavalue":{"value":"10.1023/A:1021801522545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861937$17433B66-FBF0-4977-88F3-3CBDAC653654","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfa3c9d39ed93b970ed3e6c4e99c97d7306281fc","datavalue":{"value":{"entity-type":"item","numeric-id":201781,"id":"Q201781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861937$593985F2-C270-42C8-90E6-70E01E2C8F56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861937$AF86381C-5339-42E1-AFF8-EDE2BEA7A838","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20f463f17fc7e9c2632ed067be3b2803defc648e","datavalue":{"value":{"time":"+2003-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1861937$12BE6964-3889-42D3-85A6-9E12E8E6F633","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e58e54f388e957280f25fa79cd0a4091f37d7140","datavalue":{"value":"A dynamic programming structure is suggested to represent knapsack constraints. With this structure hyper-arc consistency is achieved to determine infeasibility before all variables are set, to generate all solutions quickly, and to provide incrementality by updating the structure after domain reduction. Test cases illustrate significant reduction in branching.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861937$7AE6EFD8-9B74-44EF-875C-FEDA5FC6E604","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"42fe100639ea027d895df4a4d91563126125ae3d","datavalue":{"value":{"entity-type":"item","numeric-id":233672,"id":"Q233672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861937$0260DCED-24D2-4C4C-8B32-D5547CCE1195","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861937$A4B83CD0-AC6D-4C5D-94CF-8C2921B65072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861937$5BCFEA61-B2C1-44C5-9BDA-04FAD727776C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d5c089bba4bdfe3d13e678e8e080c33f9c37abc","datavalue":{"value":"1878990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861937$D987A83C-4B95-45AF-BBCE-459DCA40F2C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"852d12b06ac4e2bd9e3103e73599e514c343d3af","datavalue":{"value":"global constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861937$1EC00DAC-365F-441F-8EA2-1B10EE90DF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861937$4670BE54-2B88-4268-86B1-ADB99DB3EEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f0ef235635beea108e7916351e64ba4f7d0156","datavalue":{"value":"knapsack constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861937$F148C896-95B7-40E3-8180-96B81DE15C28","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":"Q1861937$1835818C-B5DD-46CA-B5D2-A9BEA709AE0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8783283629ee2ff75637afa9b09f56a68b2a70a","datavalue":{"value":{"entity-type":"item","numeric-id":5897222,"id":"Q5897222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23606c87814d0f00fca86b4600ad2f2ca2720a21","datavalue":{"value":{"amount":"+0.8113255500793457","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":"Q1861937$C0AF6EF7-211D-4E21-8648-74B2B6221D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b19f145acba30f5f6de843e0d8588769fba5e3","datavalue":{"value":{"entity-type":"item","numeric-id":1969304,"id":"Q1969304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"749adde41c06e1dd0cb3607895116b188e9a1b67","datavalue":{"value":{"amount":"+0.766740083694458","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":"Q1861937$EE8319F4-5ACE-4B68-A64A-3F13166DEFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c2a13b400d7ef6b844a89c1b944f1c706fb07e","datavalue":{"value":{"entity-type":"item","numeric-id":4945108,"id":"Q4945108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71d05ec22bd809b6e0cbed911c472ff7b6b1d2c3","datavalue":{"value":{"amount":"+0.7661838531494141","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":"Q1861937$57D5EAA1-6C5E-450F-921B-4E9B8C0038B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74bba63f3a7af75c5545ac21c218fbafd3d492a0","datavalue":{"value":{"entity-type":"item","numeric-id":908852,"id":"Q908852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d91658a05c26d7f81445ef138f6c4fac30ba15e","datavalue":{"value":{"amount":"+0.7603121399879456","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":"Q1861937$A4BF9DE4-67E1-4EC3-9822-A885B7A19775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6da71c1328d21ecc77793a24bab196f53fedf3c","datavalue":{"value":{"entity-type":"item","numeric-id":5387631,"id":"Q5387631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d81a7db0badeef5c72049abf421fc4da1063a97e","datavalue":{"value":{"amount":"+0.7596235275268555","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":"Q1861937$9D788F5A-E0E1-4C02-9003-ED238377E507","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1861937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1861937"}}}}}