{"entities":{"Q1122484":{"pageid":1133233,"ns":120,"title":"Item:Q1122484","lastrevid":66807864,"modified":"2026-04-12T13:00:52Z","type":"item","id":"Q1122484","labels":{"en":{"language":"en","value":"The knapsack problem with generalized upper bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4106609"}},"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":"Q1122484$3E4CA720-7327-498D-9E83-37305C476C47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c145437bfa3db856b589e9b3ca53c12a7fc551a2","datavalue":{"value":{"text":"The knapsack problem with generalized upper bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122484$841E83E9-A18D-453E-8704-EC6FE2D2E368","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dc312ddb325e22dea304806bbbba2feeef75ace","datavalue":{"value":"0675.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122484$B2380963-BBDD-41FB-8F5B-73CDEDC3E591","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff1cdd845b5ff7200c6a7bb4121e6fba7049b3dd","datavalue":{"value":"10.1016/0377-2217(89)90110-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122484$77CA2973-EED9-44CE-9623-74947D571C97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"942f97e6c0563db18bda7db928c0684247a257d2","datavalue":{"value":{"entity-type":"item","numeric-id":177840,"id":"Q177840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$F66323AA-55CE-4B25-B2BD-89D63CB4D438","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$DBD67983-07AC-4BE9-891A-E389D18815A3","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":"Q1122484$6CE75348-104E-4CCD-B130-B285C49D2939","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf626a4a7412d3834c1b7d3b7477cbc1047326a5","datavalue":{"value":"A pipe production scheduling problem is modelled. The corresponding model is an integer programming problem with nonnegative coefficients in the constraints. The author calls it a knapsack problem with generalized upper bounds. Dynamic programming is used to achieve a solution. A knapsack problem solved by enumeration and approximation methods is applied as a subproblem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122484$1ADDAA8E-0861-452D-BF97-0174192B9031","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122484$AD60D826-48FB-48E9-94FC-44A7358CF7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122484$249A0AA8-7336-4060-B6FD-4F37E25AC996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122484$7E06E87F-3B86-4BBC-A01F-A0FA6175E3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122484$F982F2EC-6144-4241-93B0-28B783CCC935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122484$F41422D6-E571-4F9E-89F0-144F02BCBD33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fa48e50db5761e8ccc1e48384c23822dc51f5b4","datavalue":{"value":"4106609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122484$8BAF40FA-26D8-40C6-B943-C6561A6A5498","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03fc5b6748706379c600878f2b0d64e6a786f386","datavalue":{"value":"production scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122484$EE547337-351D-414E-B961-AC0DA6BA38FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122484$D0F236A7-9ED3-4D6E-A382-F2D8E2429AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52d16f0b70435b7086bb88b1ae47eddb5da4c03c","datavalue":{"value":"generalized upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122484$24EB207F-7CA6-4733-8E0C-38520448F1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122484$5B094294-DFE1-4543-90CC-795A5D30A11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122484$87B07834-FBA0-4EC8-8A87-959975615C9B","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":"Q1122484$A61878F3-60D2-4571-BC46-4F67EC756D42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a53f5b2d799605134e3045904e25910c4c1a14c","datavalue":{"value":"https://doi.org/10.1016/0377-2217(89)90110-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1122484$8CA550AA-137B-4EC6-8A67-BD7A8B1C7414","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed3047410519f344667792158f5dd0fd55332266","datavalue":{"value":"W2042474998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122484$6B107E49-EE29-4337-A6B9-7BFD563D02C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8c06d15d222fcfd4cafe7d6a5dd1c0d4acfe3e","datavalue":{"value":{"entity-type":"item","numeric-id":3875358,"id":"Q3875358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$4B8C5A13-C61D-4AD3-8E1A-065565011C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$96CD6933-249B-487F-9ED0-C750B7463365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22c147c87bc3c78aa5bff9a3184118812927db64","datavalue":{"value":{"entity-type":"item","numeric-id":3888838,"id":"Q3888838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$51D02DBE-42C7-40D0-BDE6-2F232FBD2FDC","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":"Q1122484$706C506D-74AA-4075-AE3E-BE62E02E010D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad60d685ae5ce1a89f7ede0e1ea264dd6127679","datavalue":{"value":{"entity-type":"item","numeric-id":3893671,"id":"Q3893671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$3C51CCF1-4304-4C17-8F21-7D79EAE14146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebea13d153a1cd692347c4bf2c988047a9c484ab","datavalue":{"value":{"entity-type":"item","numeric-id":3882189,"id":"Q3882189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$6A409C86-8FC2-41FC-BCCF-488E00948AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf8f6be43f1fc5a6b5258d730993382f1748bed3","datavalue":{"value":{"entity-type":"item","numeric-id":1085786,"id":"Q1085786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$7876FB09-D079-4284-B4F9-D77B07D563F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28afcd7f535eb5d060786592b3e3f2c4f02d206","datavalue":{"value":{"entity-type":"item","numeric-id":4166568,"id":"Q4166568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$4FD8BA3A-1A01-4345-BCA7-93D91D6CC8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e303a9254d435b0834ff02b5dbf45e2ebdaf06","datavalue":{"value":{"entity-type":"item","numeric-id":3904376,"id":"Q3904376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$42FBF447-C161-42AF-9D8D-781E683BA5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef186d04700ec05e2c80648ed2e4ff1dd1c87cc","datavalue":{"value":{"entity-type":"item","numeric-id":3854926,"id":"Q3854926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$E616AA1B-9B27-445A-B130-7509C275B8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d210f473c7e5129745b162cad32ea74f1c7af9d2","datavalue":{"value":{"entity-type":"item","numeric-id":1137512,"id":"Q1137512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$27CBCFAA-350E-4745-974F-904A8C2F4E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c68f8aa74a0c7026a6fc470a5c90b22df2abc5","datavalue":{"value":{"entity-type":"item","numeric-id":3863692,"id":"Q3863692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$BEAFC0CD-D046-4FE7-A958-C0CB9A4E802D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$E0675C0A-2471-45C8-AB1E-F154641B0200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d26975b9a430745d8a181abff8996cb8aca912","datavalue":{"value":{"entity-type":"item","numeric-id":1137509,"id":"Q1137509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$3D7933A3-14D0-4485-A7D7-28AB1BD5ECB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b90ce504ed648b1fc2f51b59a5d15ef6f796ea6","datavalue":{"value":{"entity-type":"item","numeric-id":1168894,"id":"Q1168894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$2A21C908-CD95-4457-BE20-1D2D5E72B51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9ec6746bffa5455d742c2854edf36053a58fe2","datavalue":{"value":{"entity-type":"item","numeric-id":3885516,"id":"Q3885516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$DBCE90FE-BF37-4855-81E6-73FE31F9D983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb5dcce189619404e11b37495c13a016aee7d05","datavalue":{"value":{"entity-type":"item","numeric-id":1148788,"id":"Q1148788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$556B8DFF-1F44-400A-ABA0-86BF4E22E050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ff46597af05fd0a15d33863c55266c0d3614ad","datavalue":{"value":{"entity-type":"item","numeric-id":1223621,"id":"Q1223621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$35A2F947-6483-4754-BDDD-14936F93202A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bb130c72c83098fac2d21981e689cc6dd310ba","datavalue":{"value":{"entity-type":"item","numeric-id":4136930,"id":"Q4136930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$16DE2CE7-0373-42AD-A063-1AF3010FFD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb1ba0723c9843d5b7426f9c2de143e52782040","datavalue":{"value":{"entity-type":"item","numeric-id":4062194,"id":"Q4062194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$FBBEAF99-8278-455D-A949-F60E2DEA4209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523181021977faad2437a900d8d2ffc5bad3c959","datavalue":{"value":{"entity-type":"item","numeric-id":4193264,"id":"Q4193264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$899A79D0-AE9B-4B64-AB5A-86789C99A411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3970513bad948589e822b06d07e55e601409c2e0","datavalue":{"value":{"entity-type":"item","numeric-id":1138485,"id":"Q1138485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$A1D35FAA-4190-4ED2-A956-6769F4B09802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e62040678950281a1295e4ef2e270fe03444e5f9","datavalue":{"value":{"entity-type":"item","numeric-id":3893672,"id":"Q3893672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122484$5D7E0EDE-7F21-4CE5-B594-643B80C29246","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e1ca4c8a998721382ebda4c89d0acfe15f8700","datavalue":{"value":{"entity-type":"item","numeric-id":2668625,"id":"Q2668625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d0b65a5e3b2bb92d220524339da7135ccb615f","datavalue":{"value":{"amount":"+0.9223318","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122484$80F9F29A-62D6-4A69-8DF9-9E636F645FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a5e6085e4d5488370b1ed8eff582aba73f9cde","datavalue":{"value":{"entity-type":"item","numeric-id":1130040,"id":"Q1130040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b2a6100a7a02cc660b04947358c3e9a418495f","datavalue":{"value":{"amount":"+0.9204446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122484$31FE406E-D12E-4231-811B-5CA995369582","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":"3aa10a8a22499274bb7a9373b067e7c67d803f5e","datavalue":{"value":{"amount":"+0.9184407","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122484$B4A5A01B-A6D8-4C44-A0BF-84923925876D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7163fef9b9aa0cd612f1c3ee6623c2687f93a25","datavalue":{"value":{"entity-type":"item","numeric-id":3481489,"id":"Q3481489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e48fb3f66649b6e66df850ee6ed8b838dda4336","datavalue":{"value":{"amount":"+0.91843975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122484$C818F4C5-F72E-4613-B34A-1A5A732C4C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf0c81506b1d6c69315a912130f0ee58fa46bb61","datavalue":{"value":{"entity-type":"item","numeric-id":1083032,"id":"Q1083032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4093d93978cfa19781e6a0c6e21d245b65eee44c","datavalue":{"value":{"amount":"+0.9183613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122484$41702AB6-60C4-4E5C-BCD2-4AD12887A44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf9cfc00b9200dfdaa2e1ae57006ebcbd8b84ccf","datavalue":{"value":{"entity-type":"item","numeric-id":558641,"id":"Q558641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd41dd4da81484d7682d3b26c53dbfbd7419d0fd","datavalue":{"value":{"amount":"+0.9167039","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122484$C3CC605C-B5DA-4A27-BADA-F30F76A11A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01fbe8ed7e496642f43de3e4c8f4298dbc18dddf","datavalue":{"value":{"entity-type":"item","numeric-id":5753744,"id":"Q5753744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9fc215d4a2873385c5a93d58aa9f16a52724e32","datavalue":{"value":{"amount":"+0.9160764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122484$471DDB90-CB4C-47F5-84C2-69DFE445AD35","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":"fc9916fc2bfd27de0fcba4fbf9aff2b22bdf0432","datavalue":{"value":{"amount":"+0.9159913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122484$D3EA6DDC-FBE7-4103-84A9-465D59A7B950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db00c1496fb644092c27c874df2783980e60161","datavalue":{"value":{"entity-type":"item","numeric-id":4393124,"id":"Q4393124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b17a4af34160fdf312c15f27426a6c6e0667d634","datavalue":{"value":{"amount":"+0.9157849","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122484$125ED79C-9072-4C84-95B1-338A81C1BBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fdef074c137d34fcbd28d8d5762b81969e1012d","datavalue":{"value":{"entity-type":"item","numeric-id":3815861,"id":"Q3815861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bccb3778b532e1b10a406fb35e99d26e3753f1e7","datavalue":{"value":{"amount":"+0.9142614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122484$87AD2915-5CAF-4643-AB3C-EECC1D2F8A45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The knapsack problem with generalized upper bounds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_knapsack_problem_with_generalized_upper_bounds"}}}}}