{"entities":{"Q833584":{"pageid":835432,"ns":120,"title":"Item:Q833584","lastrevid":64716561,"modified":"2026-04-11T21:45:14Z","type":"item","id":"Q833584","labels":{"en":{"language":"en","value":"A dynamic programming algorithm for the bilevel Knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5595316"}},"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":"Q833584$FEAA58B8-BF7B-4696-B531-AA1FC3BC3E12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e05fbe811fd5c69f54631d125661583549c5ec1","datavalue":{"value":{"text":"A dynamic programming algorithm for the bilevel Knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q833584$6AF871A5-6179-4DC8-B043-6582FF585EA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cee803daea47740925efeadb698c167a2dfe3fe","datavalue":{"value":"1167.90622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833584$3FA056C4-328E-43FF-9623-8585DF07048B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f71a834874fe91ec550c1584fb044dd8c08e9cf4","datavalue":{"value":{"entity-type":"item","numeric-id":238103,"id":"Q238103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833584$B73E2A19-D825-4D1A-952F-B66B29EFE03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ce3b33534286a123a2e1c31d7f655f82d50078d","datavalue":{"value":{"entity-type":"item","numeric-id":180479,"id":"Q180479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833584$E93F9C7D-86FA-4F18-BC5A-EA6C817CF7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e50c0f92c8ca12432b68ed4276e14adaaf8ee32","datavalue":{"value":{"entity-type":"item","numeric-id":833583,"id":"Q833583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833584$C5B0C2A1-A82A-4560-8758-C9C09B1ABB8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833584$6FF4E81C-0DC9-485F-96CF-74A4BC16BB15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd4184030f5c2b742962dcf0b0857833f202eac8","datavalue":{"value":{"time":"+2009-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q833584$3BA54580-65B3-48BA-9BF4-08BD0AFF7C6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833584$A7F26AA8-F7C7-4EB3-99D3-B8DA45A07B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833584$35F18EE0-CAEB-409E-BAF0-36BC78AE8222","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5be7e1c951d9ba8d4e0b78932f4265de9dff3ea","datavalue":{"value":"5595316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833584$473D3682-8E67-42A5-AFD6-AA10F359158A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0422c0032d8a2889d42dc691fc1ef8ac885917f7","datavalue":{"value":"Knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q833584$15CF68C6-2A92-44FB-B0A1-D3A6EFC8171B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13a2480f9633d543aea845042f8f7c3a1d0dff70","datavalue":{"value":"bilevel programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q833584$B7AB5B86-39A2-44C7-8A38-2447E26FEA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q833584$40B03486-F49D-4784-8607-5564E99F9FDA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833584$0B95769C-AF38-4AD1-962C-D94DDB2D2963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833584$AB3E3A43-853D-4459-9B31-20A5EB57E2CE","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":"Q833584$E52F6A3B-D3F1-481C-BC47-F47F9879FE58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a3fcb9562249ff3b62a5aeed66ee58e0889ae43","datavalue":{"value":"https://doi.org/10.1016/j.orl.2009.01.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q833584$1508B882-89A3-4058-8560-9F5E62E90DD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0964aebcd905a2285735e31c1cddb29b04a77606","datavalue":{"value":"W2072408036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833584$16C45FC4-E3F6-49EE-8A5B-734AD6D2486F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"796237f575f627097f36f2367c257c1d1b9c77e4","datavalue":{"value":{"entity-type":"item","numeric-id":816429,"id":"Q816429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833584$3D62F690-EAAD-47A0-98C7-C5A1446BAAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833584$8492BCDB-1206-4A84-847E-BF98A1801464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6978457a84ea65ac3f5b87f59cc90f4f5484126c","datavalue":{"value":{"entity-type":"item","numeric-id":5949871,"id":"Q5949871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833584$F14B6F41-F35C-424C-B3E3-A6FB8B03901A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b6c770e17ec00051f4bd8c11c631311f001d04","datavalue":{"value":{"entity-type":"item","numeric-id":1815064,"id":"Q1815064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833584$3A4A60B5-8D0A-49EA-8EFE-64DF5ED7582F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e54b0f079455780484821bb0f2c71277af9ab75","datavalue":{"value":{"entity-type":"item","numeric-id":3989989,"id":"Q3989989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833584$94698DF0-24B3-4F06-8521-9C2F0D7DD974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc0cb916a246c2a25a38688a21a70d261c4a2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833584$340A8D75-8EEA-40BC-8D94-B60A9843DC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f9311f18f1feafc388f39caa3573035c1a5135f","datavalue":{"value":{"entity-type":"item","numeric-id":1612678,"id":"Q1612678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833584$BE240DBA-7094-455C-A599-88FEA6EC3284","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0ebe8669de0194f160f07141eb02bdecc888a7b","datavalue":{"value":"10.1016/J.ORL.2009.01.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833584$9EFBD5DC-2D88-4D17-9271-94617DAC7377","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e635f3582f616054b8d612e1104aeae5fdd4856","datavalue":{"value":{"entity-type":"item","numeric-id":5949871,"id":"Q5949871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fda1e3201cd293488c93d38566cb765a65bc290","datavalue":{"value":{"amount":"+0.8642730712890625","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":"Q833584$824F26B9-9251-4610-9308-7E30E107E1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"941d21d77ccbbbb86c11e168842ce011eec16c36","datavalue":{"value":{"entity-type":"item","numeric-id":1941532,"id":"Q1941532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f484293ec9f8632d5d9db0d92aaefea7c28b653","datavalue":{"value":{"amount":"+0.848060667514801","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":"Q833584$26EAEEB1-13AA-4FA8-B061-11D63DCC82C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07e9aeb7d0121ca6f1a0fda29fde4093cc17d09f","datavalue":{"value":{"entity-type":"item","numeric-id":1954852,"id":"Q1954852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a1924a52f793e19cc5beca6516044eebc937e3d","datavalue":{"value":{"amount":"+0.8394386172294617","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":"Q833584$BF5CBC7A-5D2B-43B3-BDE1-3C4D160811F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cf42d7e10d1e6eb436be0d6a3399e7ee85fcc56","datavalue":{"value":{"entity-type":"item","numeric-id":829202,"id":"Q829202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"401525d4e712b730af5b9c5aae45dcc0afe66d05","datavalue":{"value":{"amount":"+0.8338097333908081","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":"Q833584$75D5C281-F7F4-47CC-B1FD-28C9A62AD71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b4a6688b9343e7d542b787163929ee06ac29788","datavalue":{"value":{"entity-type":"item","numeric-id":991476,"id":"Q991476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b73e4fa32e78abbffcc4ae0dd9edc28a60e064b8","datavalue":{"value":{"amount":"+0.8316165804862976","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":"Q833584$11075333-577B-48C2-88C7-C8A52589DBC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A dynamic programming algorithm for the bilevel Knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_dynamic_programming_algorithm_for_the_bilevel_Knapsack_problem"}}}}}