{"entities":{"Q1824560":{"pageid":1835302,"ns":120,"title":"Item:Q1824560","lastrevid":69245754,"modified":"2026-04-13T05:43:49Z","type":"item","id":"Q1824560","labels":{"en":{"language":"en","value":"Multi-constrained matroidal knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4118169"}},"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":"Q1824560$36E6C1D6-4448-4890-90CE-EF8E852C763E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0941cae09cb6429c546127660c3dff81f198678a","datavalue":{"value":{"text":"Multi-constrained matroidal knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1824560$B81382E7-1E87-4A53-BA8C-5753410A80FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94fe39f88306780d98cffeaaa6289a24b310a0f0","datavalue":{"value":"0682.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824560$2B2DDEC5-4CB6-466C-A6BF-B6CA647E20CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea0718d5ab5b01736473d8e29c208d24a3eb82fc","datavalue":{"value":"10.1007/BF01589104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824560$27E1E023-941E-43FF-96D2-838387AA0397","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ca552b5a09a951163fe2671a2056a7d7d226e25","datavalue":{"value":{"entity-type":"item","numeric-id":496638,"id":"Q496638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824560$E58247E4-AB7B-489A-99C5-4E4E91DCAF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65069cdb8b49018e0d5e0a3fa3b3949f039aec1a","datavalue":{"value":{"entity-type":"item","numeric-id":797495,"id":"Q797495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824560$EE35A81A-48E3-4BEB-BD56-54386258ACD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bd39037057f92722ad655aadbeb0b016d9c1d59","datavalue":{"value":{"entity-type":"item","numeric-id":797496,"id":"Q797496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824560$4C101012-7ADE-4D31-9263-0C063D553D41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824560$48B4B56E-C0E6-4D00-A76A-7B81AB9FD2A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1824560$57371ED9-9DF0-45A0-AE7A-319551668856","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824560$B6FA3A5E-079E-425C-8338-09FB95D2D875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824560$90E2CEF6-5CB4-4308-87D5-108C0D2030D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824560$3AE67F13-583C-4A78-88F6-C764E0237AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824560$1D44C4A3-835C-46D2-A04B-6754C71C4DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824560$792D6A55-CA6F-480E-A494-0BFBA0E1A90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824560$0C42C025-7A21-420B-8F02-DA7EAA0197F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"720658b161cba421c67949cac43a1e13eac04328","datavalue":{"value":"4118169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824560$6271C19D-27F1-463E-988D-49CA9D650DEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"318300e9e1b2fac4ae0179512d8d7a91608a9b6c","datavalue":{"value":"multi-constrained knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824560$41931F8E-0646-4F2A-97A7-2FDEA100B9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2569c5707cb57fdf2eaec600aeea99614457a45","datavalue":{"value":"combinatorial constraints of matroidal nature","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824560$2B8E114A-266E-4D88-92BA-AA3AF7591A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824560$BFF73C20-44F1-42D5-98FB-DD50AA75AE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8205005c0975ece57da73400ce9be01687bc47fd","datavalue":{"value":"approximate solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824560$5C2DBB86-EE25-49DC-9952-10C96CFC5775","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":"Q1824560$AC40F222-8B93-49AD-9735-72A058721204","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824560$85DB9873-9ADF-4DD4-8F61-B141CF17089F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8f4525e71f6ca3405611b941725554f22f0e7b","datavalue":{"value":{"entity-type":"item","numeric-id":3657427,"id":"Q3657427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824560$7698D75C-87D8-48CC-8416-C58A5CE53E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdde6a9d064c248fdf392b422eeebbd143fb2349","datavalue":{"value":{"entity-type":"item","numeric-id":4166537,"id":"Q4166537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824560$BF773C18-F384-457A-B844-751FF3C4E01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fd3dc583a90b41142d22a75f9670b8b8112da1","datavalue":{"value":{"entity-type":"item","numeric-id":797497,"id":"Q797497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824560$4AD4BA90-F248-43FE-AA9F-E75FC403F156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d15190b4fc4ab12d8a44989183ab515c14f8bca8","datavalue":{"value":{"entity-type":"item","numeric-id":3315284,"id":"Q3315284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824560$73ED1887-32D5-4611-8B5A-11A67DA5F18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824560$DFD2C5FB-28EB-4FE4-A433-E58FA96418F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824560$53079B2D-E896-4776-AC0D-12FD41D202B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824560$840FF50D-B5B6-49E4-B765-FFE6825E25A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8862a69954e2a5971b78a7866514c7d7dbaeb68","datavalue":{"value":{"entity-type":"item","numeric-id":3221767,"id":"Q3221767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824560$3D2FE37A-F9C1-44CA-90F8-8EFE0BA0C228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f677cf9144b2c27fa3fbac861d5f4c08a25c48ad","datavalue":{"value":{"entity-type":"item","numeric-id":3885506,"id":"Q3885506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824560$5147F774-34D6-493D-8696-97BF79D157F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"602284fcd76f40fe042bf377880f6fe0147f2855","datavalue":{"value":{"entity-type":"item","numeric-id":1825757,"id":"Q1825757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad6e74ad9d39563057590823feae7c0a1c170e14","datavalue":{"value":{"amount":"+0.9233782","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1824560$B4093F19-ADB9-4412-8CAE-558E92D76B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"843dc35273827ca90bbffcbb5ced136130fd5a19","datavalue":{"value":{"entity-type":"item","numeric-id":1964357,"id":"Q1964357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78b84ea0486b2416624319c0a05a7991c057007d","datavalue":{"value":{"amount":"+0.91974205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1824560$6EE00F98-403A-4A36-AC46-F10D3ABC1262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77c67bf5500e212c7c8d63dee08585b981a7a7e8","datavalue":{"value":{"entity-type":"item","numeric-id":797497,"id":"Q797497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e75e04459953ccbc58f6ad94898b3162ef0223e","datavalue":{"value":{"amount":"+0.9184853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1824560$9A7E926A-33AE-4BFB-8DB7-1A258C5BA615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95cdbc5310726c709b53e41138b92cdf3e2d79c","datavalue":{"value":{"entity-type":"item","numeric-id":3757687,"id":"Q3757687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03da4dc099873a014b1018654738aafa4faef458","datavalue":{"value":{"amount":"+0.9181514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1824560$7CEDF582-F07F-49D4-A265-AAA8066B2B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"432dc3ff02549d569d974574733a685d85a1598c","datavalue":{"value":{"entity-type":"item","numeric-id":2963920,"id":"Q2963920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1837440a9890dc56ddb6fa37eafb54e007b09df2","datavalue":{"value":{"amount":"+0.90796876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1824560$1A34DA80-B0BD-4CDA-A313-868C0C4DC403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34cb09bad7c86251baa2158e3b5ea49752db2640","datavalue":{"value":{"entity-type":"item","numeric-id":5024472,"id":"Q5024472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1880efd2c610267493aef64c1cbaec906e215c9e","datavalue":{"value":{"amount":"+0.9079405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1824560$357F72F5-6290-40F3-84E3-FF3685D835CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0be5699c7e0c45a2ae04e6fcba3566e084d01f","datavalue":{"value":{"entity-type":"item","numeric-id":1319682,"id":"Q1319682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6e83cf00a420a7246a3fae36441c0db5342da1a","datavalue":{"value":{"amount":"+0.906878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1824560$435663E6-2761-4314-866B-21718DDF9760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef614a09f977722611ad855e5982a94e0746ef42","datavalue":{"value":{"entity-type":"item","numeric-id":3993988,"id":"Q3993988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e16dc366b6baff55828ca17e549ba1e666eb19","datavalue":{"value":{"amount":"+0.9056493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1824560$80256A32-6226-45DC-8370-9D2B28F607AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3abb5c38dbc4ebfc70f2d7e8509ba5911a4b5085","datavalue":{"value":{"entity-type":"item","numeric-id":1755383,"id":"Q1755383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9b6d9a0b5eba0d10e4947836f82c1ba77e2d5ba","datavalue":{"value":{"amount":"+0.9049668","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1824560$B09D43FA-AE06-4D85-A93D-26FABD0B2028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc10cfde0b847f642d6c0fca33194d7fa1bd6a9","datavalue":{"value":{"entity-type":"item","numeric-id":2899058,"id":"Q2899058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f8db2fd1a9e2ac8bab7e21de3257a51bacf9153","datavalue":{"value":{"amount":"+0.9046872","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1824560$8644539B-47CC-4AEE-8732-D73C3F2B2D39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multi-constrained matroidal knapsack problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multi-constrained_matroidal_knapsack_problems"}}}}}