{"entities":{"Q1804651":{"pageid":1815393,"ns":120,"title":"Item:Q1804651","lastrevid":72991887,"modified":"2026-04-14T09:14:42Z","type":"item","id":"Q1804651","labels":{"en":{"language":"en","value":"Bounded knapsack sharing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 755378"}},"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":"Q1804651$46E893C7-7E22-4086-AA4D-A2865D1901BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b438e3f0de3a5911022e6b2846bea4aa0bed88ac","datavalue":{"value":{"text":"Bounded knapsack sharing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1804651$583A22E9-79DF-4908-A3F7-F33E307113C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"940327feb2ec16c2c956bbfbd7c4f0bd52499bbc","datavalue":{"value":"0821.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804651$8F78B5D4-AC8E-498E-9EBA-F25E23C40C8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22633f26450f4c523f02ff3f99270b4e0760574c","datavalue":{"value":"10.1007/BF01582227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804651$1A83E56A-E547-4D29-BC12-95FA6EC0A899","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"933523b974682963fad3c1a6ad33cb9c1b1f540c","datavalue":{"value":{"entity-type":"item","numeric-id":810376,"id":"Q810376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804651$3270CF15-5133-4375-B1AA-8ED690B8D002","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":"Q1804651$7FE92325-FC37-4DE0-B308-4DCD6D701EC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a69e87a94d1aea5f7783958881c563447fa53777","datavalue":{"value":{"time":"+1995-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1804651$CAA77788-4BA5-44B1-A2A2-883898F3E5D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804651$15CC6894-0C80-4A66-84E9-CB9DEA9726A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cf1fd15e74bb885e4bf03ea2ff4cbb2db000eb4","datavalue":{"value":"49J35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804651$B34B3E1F-FE54-438E-85F5-402D67A93BE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9562d1d21cf1a36492b558c3e2bdbfd11eb6ad6a","datavalue":{"value":"755378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804651$E4C200B4-6380-4E39-BF17-7944977FFF16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb349c2dda04f3c1a65fbf2dd8fc67a0b82004ba","datavalue":{"value":"maximin programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804651$E9F962C0-F491-4C16-847B-FC5F66726B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be6c24aa804f93b31bd8d2c801177c00ad8cfe7d","datavalue":{"value":"lower and upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804651$A689E83B-08C5-444E-B210-66F4947B6AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2cecb32b30d302c9c1f770ad70c2fe6a6eb3e37","datavalue":{"value":"bounded knapsack sharing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804651$8E44AFB1-674A-4D49-9259-7E5C43E7B34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c96e9e4c5231ff4bf06b1805cdb79542030b3e","datavalue":{"value":"preprocessor procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804651$38435272-9369-4BF2-BEA6-0F6B74A8199D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7aa1115a3e21ce8d6f0350bae62a0f29bfc85fe","datavalue":{"value":"piecewise linear tradeoff functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804651$A1392717-E2A9-458E-A0E9-9DF9EB18EE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f301c899bf4954a42e3c8866363ed1c3ca812173","datavalue":{"value":"multiple constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804651$4BA912FD-EC6F-44DA-9B45-F967E82D68CA","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":"Q1804651$6C2B1431-7478-45EE-83D7-A21DCFBCA742","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a04f1588f75a2307afcf29cab726ca6727fd4e5c","datavalue":{"value":{"entity-type":"item","numeric-id":4177325,"id":"Q4177325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804651$7CE26441-DD07-4964-8585-9652A42DFFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc3f77e3353d54c3006566981174ceb0a40c668c","datavalue":{"value":{"entity-type":"item","numeric-id":3346096,"id":"Q3346096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804651$3C20FA1A-52D6-43F2-B3FA-ED5E1A80A599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7828335ac5a7434bd07da483796bb4ef37c446aa","datavalue":{"value":{"entity-type":"item","numeric-id":810377,"id":"Q810377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804651$505DD55B-6F90-45F6-9496-F1BE6429E341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9c2bd6604cc44bec8849d617df4a7dc47f566e8","datavalue":{"value":{"entity-type":"item","numeric-id":3352858,"id":"Q3352858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804651$BD7C8BE9-5095-4E81-AD37-AEC6F761505F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3cc9e42199f8d8d589fa7b6211e5731a266b25","datavalue":{"value":{"entity-type":"item","numeric-id":1196169,"id":"Q1196169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804651$B00816F0-7014-4D40-B102-38BFF5321FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7dbf726d61e4ff39ef0b5c49f37a62bccb3e2fc","datavalue":{"value":{"entity-type":"item","numeric-id":4286474,"id":"Q4286474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804651$66D17341-82EC-4AF4-96D7-725770E97F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6c37fe772c9768cfceda7aca784c06b04f7bb5d","datavalue":{"value":{"entity-type":"item","numeric-id":1093547,"id":"Q1093547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804651$CDBE00C8-0C99-4D7F-8399-BAE2CCFEF435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"859cf288408d55a6be16e464070d3bec586f0940","datavalue":{"value":{"entity-type":"item","numeric-id":1178726,"id":"Q1178726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804651$6C1F5CA2-5C04-4D73-BC35-10FAC423D40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7a71be81c3de582d2e32bd223068407779dbaa7","datavalue":{"value":{"entity-type":"item","numeric-id":1092812,"id":"Q1092812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804651$7FB49658-943B-4771-98C9-D4E0D2B2F774","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d957fbbcd0b808879aad9566f6be6ac22e9eabec","datavalue":{"value":"https://doi.org/10.1007/bf01582227","type":"string"},"datatype":"url"},"type":"statement","id":"Q1804651$467BF34F-60BE-405A-91FA-185ACEE9D0E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2003a5dbef22b73036f32717c61d70ec1c67ba84","datavalue":{"value":"W2127568650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804651$98457CD2-FE4C-4DA0-8DAE-38E2BC3D4211","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c14a4daaac2b04511b82a3c814ccd16c05646d84","datavalue":{"value":{"entity-type":"item","numeric-id":2396494,"id":"Q2396494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b68b06e277344fef29dcc8bd266ba0f59dbca85b","datavalue":{"value":{"amount":"+0.8681343","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":"Q1804651$A0683A80-B1C6-4654-8D55-EDB733E1220C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b82e0ae020f1b209dd5fa7d7a8dd40aca7206d5d","datavalue":{"value":{"entity-type":"item","numeric-id":2254240,"id":"Q2254240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ee8e9e032c8c8b94a8966104b303cbf9ee7585","datavalue":{"value":{"amount":"+0.8629308","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":"Q1804651$CFCB36EC-BBC0-4649-9B36-C1944A606EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fec36da7f6e6163bb0954ca6f9a24c5c59765cf7","datavalue":{"value":{"entity-type":"item","numeric-id":702349,"id":"Q702349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5de3ee96bf6280dedb3fc2cee5f8f27c51c197","datavalue":{"value":{"amount":"+0.8605384","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":"Q1804651$CA0B540B-EBE7-4C13-8E63-E8E61CBD9076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6890c517194a64270eb150a8e437b073af9eaf","datavalue":{"value":{"entity-type":"item","numeric-id":5883603,"id":"Q5883603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a17355d93ced3b00ce4ef70c7ef7fd1efc51698f","datavalue":{"value":{"amount":"+0.85922205","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":"Q1804651$1C952DA4-7014-42C2-BE39-80173D5A4E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d198edd75b8fff4052d63fa7fdb27555f7c472df","datavalue":{"value":{"entity-type":"item","numeric-id":2485179,"id":"Q2485179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08757188b465d3a43fe8e31691081ac27cf13a61","datavalue":{"value":{"amount":"+0.85831285","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":"Q1804651$043935E7-75B9-4413-952B-7FF5F81CA03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27e6eccdaaa5f8698c9500f86595133ef618fb00","datavalue":{"value":{"entity-type":"item","numeric-id":1812082,"id":"Q1812082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68ceb805fa233c83fce08327001df65a1e47222d","datavalue":{"value":{"amount":"+0.8526856","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":"Q1804651$F2F2037D-8135-40AC-837B-7EC74E1266E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57643e8bd6e928c0fbece1f9c948a40ea6231d66","datavalue":{"value":{"entity-type":"item","numeric-id":4594846,"id":"Q4594846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e8e3ffe150841fe2ac23f9aefc9591ef6698f6b","datavalue":{"value":{"amount":"+0.85147333","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":"Q1804651$85EA60A7-BAB3-4004-B20C-428AF42E2EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdee674b32a7e3c0260e6eaa43f4373c65e7e42e","datavalue":{"value":{"entity-type":"item","numeric-id":810377,"id":"Q810377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd0b58c2dbd4256cd213e2e2ec997b000f04275e","datavalue":{"value":{"amount":"+0.8513786","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":"Q1804651$438AFE07-070A-4D1B-96AA-EA47DC6503B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e99898955a98798cfa1eafbcb780b8837cd804f","datavalue":{"value":{"entity-type":"item","numeric-id":817562,"id":"Q817562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a938c94854c3f6a2971266ed9fe7810f92b7fb1","datavalue":{"value":{"amount":"+0.84153295","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":"Q1804651$F84B9A0F-1D25-4AA2-A3D8-A119F7AA8B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0473d059cf42820b0912cf2d08de771b94252811","datavalue":{"value":{"entity-type":"item","numeric-id":1366711,"id":"Q1366711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24efe82a548a08d09801eb73db7bd53f11b79911","datavalue":{"value":{"amount":"+0.84043574","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":"Q1804651$78EEBB89-9C55-42FE-B91D-E164CA7B199D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounded knapsack sharing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounded_knapsack_sharing"}}}}}