{"entities":{"Q6086022":{"pageid":13220329,"ns":120,"title":"Item:Q6086022","lastrevid":55512193,"modified":"2026-02-17T17:59:51Z","type":"item","id":"Q6086022","labels":{"en":{"language":"en","value":"A fast combinatorial algorithm for the bilevel knapsack problem with interdiction constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7763033"}},"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":"Q6086022$8A990885-98C7-4ADC-B87D-564E2FEC4342","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39d4f132a264baf049dc48e62c6b087289e6bb1b","datavalue":{"value":{"text":"A fast combinatorial algorithm for the bilevel knapsack problem with interdiction constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6086022$8F224E0C-A772-4009-B7A9-2B28201EEA30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3a099ccf86a83b8fe11648560cb8e24638ebcc3","datavalue":{"value":"1528.90232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086022$D0D8974B-6588-4CCB-B4CE-89FC26201B6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc7f09c0371c55dfccde670dcdc63d615d59afe6","datavalue":{"value":"10.1007/978-3-031-32726-1_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086022$D03EA3AD-97C0-4ED3-9E50-F600A72D3BCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0cef7850021d6084c53b1eeff441f914270ada6","datavalue":{"value":{"entity-type":"item","numeric-id":6086021,"id":"Q6086021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086022$127A3B3A-B833-4575-90D5-2378E58A44AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26abdd350787280f0b18fc42814d47e2562deebc","datavalue":{"value":{"entity-type":"item","numeric-id":291056,"id":"Q291056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086022$B0DC51BA-5F02-4525-BA65-75371B4EFF65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086022$3EB78FED-9449-4A56-B562-D1969E6F7799","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e752eaf3ce65d5874092da64ee22160444cabb33","datavalue":{"value":{"time":"+2023-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6086022$092A6E0C-BC12-4109-8FEC-E28D0CD767E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086022$11AA2C63-3A1D-4E18-8BDC-E583CEC1AFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086022$888E40A3-AD15-437A-8493-7A791B0B8D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086022$8822B221-0473-4C4D-A265-593F18A77949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086022$F9AFC00A-D8B1-4E09-B7A5-324F3097A5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2e7cc4c56531e2a92c5299e8b22df57ad6de2dd","datavalue":{"value":"91A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086022$A793B6BC-0458-4800-80D0-6F7B5E442F54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"057a66e2e665424e10d0e1044c7b311fcf2ab80c","datavalue":{"value":"7763033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086022$0EA0C5C8-5118-4C97-8275-9F38E586661A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13a2480f9633d543aea845042f8f7c3a1d0dff70","datavalue":{"value":"bilevel programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6086022$8F1EFE33-5749-4357-A8F2-76CE58536411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaca77b268403147c9eff211da17a98af275cc75","datavalue":{"value":"interdiction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6086022$4A8DD144-EB2C-4E47-BC94-94086473372E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6086022$61F8A385-85EF-496D-99BC-5B2C1AB54C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ddfae683b7de787c5ee4b9221a39122f95f38d","datavalue":{"value":"combinatorial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6086022$AABF41AE-602E-4634-B6AE-BEB75AB05AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6086022$ABDA23D6-66E2-4D70-B58D-04E8B4B6BB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6086022$5AED7719-5C72-4148-9DC3-61E767EBCE14","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":"Q6086022$810B22D7-D346-4656-9B42-B273401FDA84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1081da4097c56e218ad1adb27b86b9f35f6b93a3","datavalue":{"value":"https://doi.org/10.1007/978-3-031-32726-1_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q6086022$41A00E37-CE31-417A-840E-89F5162114A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f83efbcc4df0fb95114ca9a0fc54fd70cc17c3d2","datavalue":{"value":"W4377200034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086022$F54FF80E-7AAF-46E8-BAA4-C54EC6F35C0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b55a6471528489b4d950882c9e7b0dee468a88b","datavalue":{"value":{"entity-type":"item","numeric-id":3192105,"id":"Q3192105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086022$E2D75606-0DD1-4295-9DAA-D696F060FD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea936c2616d773c8b8f468b6a68c9726a65077b","datavalue":{"value":{"entity-type":"item","numeric-id":3186662,"id":"Q3186662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086022$6221C3A7-1121-4D6F-A714-CACC4A906B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c07917596a3c16348cb224ab748836015dce0dd","datavalue":{"value":{"entity-type":"item","numeric-id":2196299,"id":"Q2196299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086022$CBCF1B13-5395-4ACF-800E-8E2B9B8FCCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca0bd893b5a8d2571d87aa9bfa577335f24d1c9","datavalue":{"value":{"entity-type":"item","numeric-id":5014642,"id":"Q5014642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086022$8D56009B-EDAB-4DFE-94F9-88110E4A3603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086022$11347386-31D8-4A63-ABE4-FD1FCF420F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b250b7d7021d335843d2852d1798ff888f9946d7","datavalue":{"value":{"entity-type":"item","numeric-id":4602475,"id":"Q4602475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086022$511DD232-CE5A-444B-922E-AED2690F0C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef195de0e147be137acb9e6b3889a3df7d5421f","datavalue":{"value":{"entity-type":"item","numeric-id":5138270,"id":"Q5138270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086022$ECFC1977-F928-4A24-845C-246FC0FCBC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b6a3cfdd4b6a23b2a19740a3679549217d03579","datavalue":{"value":{"entity-type":"item","numeric-id":1754203,"id":"Q1754203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086022$F7DD5F7A-CA6E-400C-A7D3-CFE8042FB54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d2b89de121844f193171521b48da84a7db92593","datavalue":{"value":{"entity-type":"item","numeric-id":6114905,"id":"Q6114905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086022$B0621526-8F86-469D-B391-5E34FB1E82B8","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":"Q6086022$1DB54F84-EAFF-4572-963C-9BD677B43777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb71bc0d79edb5ab56803efc5cebf0531445a333","datavalue":{"value":{"entity-type":"item","numeric-id":1390271,"id":"Q1390271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086022$337F279F-A71A-4724-AC57-D4B65EF508DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8bbece95c375f84e31e9215c8180330e8ed005","datavalue":{"value":{"entity-type":"item","numeric-id":1772862,"id":"Q1772862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086022$70B57142-8A3D-4238-89A2-85B2E00BA954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481838f9e6f9f21ccf0e7287005a18da4703e5a2","datavalue":{"value":{"entity-type":"item","numeric-id":2294622,"id":"Q2294622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086022$898278C3-DAB6-4576-AD60-215A952238C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e76851402bc13a72752bd75807450782bcebf75","datavalue":{"value":{"entity-type":"item","numeric-id":2220913,"id":"Q2220913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086022$2C4C3A38-346E-4D8B-B46B-DD7F5319EB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f36fb2d1f2c2f1871a81b13d98e6fed9ca5ac4f","datavalue":{"value":{"entity-type":"item","numeric-id":330266,"id":"Q330266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086022$FE0C5BBF-814E-45DE-B345-F98EA3C8DC6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7df49a6e99c97d4ae61ae8a65ebf3142b34014","datavalue":{"value":{"entity-type":"item","numeric-id":2196299,"id":"Q2196299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0729de445c33fee126d46a08e83e9affaa6475ad","datavalue":{"value":{"amount":"+0.9140675067901612","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":"Q6086022$BE7EC803-3809-4111-8642-D4D4108987D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27082910598c4c7e12ac98a2166224530101225c","datavalue":{"value":{"entity-type":"item","numeric-id":2293085,"id":"Q2293085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f62cb47230ffac018717cb8d1b77d8c52fc7cf2","datavalue":{"value":{"amount":"+0.90430349111557","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":"Q6086022$3A9D4765-606E-44D4-8488-0D973BAEC640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"772b5b9b9ed46d2dd9b0b44b4e9fa3ae98542506","datavalue":{"value":{"entity-type":"item","numeric-id":3186662,"id":"Q3186662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5914dc2fa75b483771c577cd30df91292397b42","datavalue":{"value":{"amount":"+0.90306156873703","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":"Q6086022$E21800EE-28B4-4421-87FE-9F017D6542EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e12c8105107c7399ee4384dd8764bb1e5aa8f7d4","datavalue":{"value":{"entity-type":"item","numeric-id":2661565,"id":"Q2661565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e14477f0bafa69a060328d70b159d15731b392a","datavalue":{"value":{"amount":"+0.8467773199081421","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":"Q6086022$3CE299C2-7103-438F-BDA7-34029CF314D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e37b02a176e254ce9baa5eb2e04a81821b57235","datavalue":{"value":{"entity-type":"item","numeric-id":2417096,"id":"Q2417096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e912a39e16d2af0f4be01725bdbe1b9ff6a733","datavalue":{"value":{"amount":"+0.8403472900390625","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":"Q6086022$41A493A0-8619-419B-9CA8-A1E5CAFED637","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6086022","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6086022"}}}}}