{"entities":{"Q908852":{"pageid":910700,"ns":120,"title":"Item:Q908852","lastrevid":65271009,"modified":"2026-04-12T01:26:46Z","type":"item","id":"Q908852","labels":{"en":{"language":"en","value":"A solution procedure for general knapsack problems with a few constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4135713"}},"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":"Q908852$774639C1-26DC-46ED-ABA7-7AAAAC13CB35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6db0e8ac0a429323b44f53538ba37b84fbe9324c","datavalue":{"value":{"text":"A solution procedure for general knapsack problems with a few constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q908852$2EA7F212-1AA5-4935-99A5-B6AC4F1CD7EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33013f88b074f53ca86809700c1724a2c4387569","datavalue":{"value":"0693.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908852$10EA7760-723D-4BE6-A7E5-0F504A1D9331","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40198076bf7aeebd7a39ff278ee7c3e88dd5730b","datavalue":{"value":"10.1016/0305-0548(88)90007-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908852$88E176A0-4E74-4088-8F5B-45BD0C5107D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85f85bdcacfeecbbd7b62a68f9a37191fd780eea","datavalue":{"value":{"entity-type":"item","numeric-id":908851,"id":"Q908851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908852$3EE8EF08-02AF-4C03-B7B1-A57E1FD8ED89","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908852$5272D04A-52C0-40C7-AF90-0C1F001E402B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q908852$0AF09945-370D-4072-B4F9-D4CD1308D058","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908852$C1C63FFE-4582-47C6-A5F4-8A6C1CA01D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908852$01DC2426-9120-466B-88D0-669A77E7595D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908852$D3493070-F37B-415E-8960-4CC550CDB0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908852$10BD96F7-14E9-479D-AE34-251303EFB45D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa2d5938206b107212a8cde5d3abc626eeba814a","datavalue":{"value":"4135713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908852$B817E6D8-52A5-4057-9815-4C656504DBCB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6ad809be18943222d0ed0566f66ac044c3abd4b","datavalue":{"value":"general knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q908852$BA6BF6A8-DBF5-460C-9816-BD4955B2A86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"555f5817aaa94e7e70d19da6dd17e7a3102a1069","datavalue":{"value":"few constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q908852$482457F7-01A5-44DF-BDD9-16D21E147D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c027e7d4c17d1a82c39af3b15aa38da5c3e3e77","datavalue":{"value":"forward state generation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q908852$8CA86D8B-46A0-4A6B-8A54-F44D6F6360B2","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":"Q908852$AAFA0453-50FA-4817-AD75-DA7D22BCB3D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bfb71032cace7d4b860d3bb0857ac160eb94fd6","datavalue":{"value":{"entity-type":"item","numeric-id":4171868,"id":"Q4171868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908852$E58CE0AB-6BC2-422E-B80D-67DFBD2C9D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc458311982cd3ce607df203c39661e390d2366d","datavalue":{"value":{"entity-type":"item","numeric-id":3718485,"id":"Q3718485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908852$63B4CE28-9451-4668-BB9C-CB855D464522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ad4a3599c647c41be4b78709681a43df9b96ab","datavalue":{"value":{"entity-type":"item","numeric-id":1060954,"id":"Q1060954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908852$E8AED7F6-1A0C-49BE-B9CB-1D44146A84FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d38ab374e534aab428af1b9a1c72cf3ba2e99eed","datavalue":{"value":{"entity-type":"item","numeric-id":1073718,"id":"Q1073718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908852$E36DA993-BDD4-4F45-8B78-CFC170970043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f88d37a7e37606cc700aec91b24889a0d1a60d","datavalue":{"value":{"entity-type":"item","numeric-id":3686428,"id":"Q3686428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908852$76CB2743-358A-484B-9619-4262AA10BAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3125bde1d3887156ce76ac344d1b5034e9f43a89","datavalue":{"value":{"entity-type":"item","numeric-id":4180138,"id":"Q4180138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908852$51E476AD-05A6-406D-95BF-E38707084A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8586d6ce5739462f3dd1bbc38f44f999d12652","datavalue":{"value":{"entity-type":"item","numeric-id":3220353,"id":"Q3220353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908852$BA2C6950-5526-4475-A8F3-2B36786C42A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ee6a1968c505ea6b01166fee9442b00c4f84ce","datavalue":{"value":{"entity-type":"item","numeric-id":4133409,"id":"Q4133409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908852$F4291812-BA2D-4019-BE52-BD6291DF42E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9977efc84cb7a51b643201bce36956949937330b","datavalue":{"value":{"entity-type":"item","numeric-id":4170534,"id":"Q4170534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908852$E32F8502-C60D-44AA-92D9-2941CBCCFA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd2865c347636a0d54c9d361e775f17ea6bdafc","datavalue":{"value":{"entity-type":"item","numeric-id":3932576,"id":"Q3932576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908852$16DFB769-D3EA-4CA5-89DD-01B7A313EC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4721758c319d2ce42264c9b26c57e72507b74414","datavalue":{"value":{"entity-type":"item","numeric-id":1099783,"id":"Q1099783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908852$60A63368-327F-478B-A07A-98BC67C2EFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c838995d56b74f01a7519e5ea178f43326f61c9f","datavalue":{"value":{"entity-type":"item","numeric-id":3948895,"id":"Q3948895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908852$6FC93A81-52F7-47D8-A92D-E752012193BB","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":"Q908852$1C305203-CCBC-4990-941C-78A2F005B5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb2f6832ecec3187400c340b0dfea10ceb51b7d","datavalue":{"value":{"entity-type":"item","numeric-id":4074702,"id":"Q4074702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908852$0033F420-A912-439C-8C3B-29B83E951F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1213c1e582ae8237a487ddc72ce670f001c2d42","datavalue":{"value":{"entity-type":"item","numeric-id":5585891,"id":"Q5585891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908852$3A2AB4E5-103F-4A6A-81E0-EB4CB769A086","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36899aab619af1a4535d6a660a03388ab65d6de1","datavalue":{"value":{"entity-type":"item","numeric-id":3750525,"id":"Q3750525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92f4583c642be1486eac0687f3d66c61838df055","datavalue":{"value":{"amount":"+0.8349892497062683","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":"Q908852$F2F8A37B-8559-4311-A472-2F18E8BE3D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7d29863f81999e0b8f886ba010e93799c0efd3","datavalue":{"value":{"entity-type":"item","numeric-id":3688105,"id":"Q3688105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd9210ff6ad11f98a064dbf008a4f1744d0925bd","datavalue":{"value":{"amount":"+0.8109501004219055","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":"Q908852$E44B70EE-0FF7-4489-B1C2-A893FACFDC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6bfd92b95cf4a0b25e0036ece7f28b963362524","datavalue":{"value":{"entity-type":"item","numeric-id":3683899,"id":"Q3683899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91afa842fa166bcab808f0dc7d61e10f6417f639","datavalue":{"value":{"amount":"+0.8083699941635132","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":"Q908852$35C4E32A-CA26-462F-AB92-601A41AAD127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3cb2c5cc48d84eff3b79b9a1bf05fcabe29272","datavalue":{"value":{"entity-type":"item","numeric-id":1081534,"id":"Q1081534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b608e1067564a1020c62d449b00ab738fc8b180","datavalue":{"value":{"amount":"+0.8041136860847473","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":"Q908852$D1F79FC6-65B9-4720-B955-AF43B8252AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03cdc440c1cfbfbe19e4941f22902f3376631e23","datavalue":{"value":{"entity-type":"item","numeric-id":3471851,"id":"Q3471851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31a9bd238266abbca4a00a5ac8e5281b70b463c0","datavalue":{"value":{"amount":"+0.8007726073265076","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":"Q908852$0059A8B4-2AFC-475E-9C98-7EDB79F5EB92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A solution procedure for general knapsack problems with a few constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_solution_procedure_for_general_knapsack_problems_with_a_few_constraints"}}}}}