{"entities":{"Q2396494":{"pageid":2407237,"ns":120,"title":"Item:Q2396494","lastrevid":52823687,"modified":"2026-01-23T14:14:41Z","type":"item","id":"Q2396494","labels":{"en":{"language":"en","value":"New upper bounds and exact methods for the knapsack sharing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6727123"}},"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":"Q2396494$09002CF5-F0C0-4CD6-8CFF-06347FA29DF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03ebb277ec7eb7ccc1612ccd14ff7e118eb436e4","datavalue":{"value":{"text":"New upper bounds and exact methods for the knapsack sharing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2396494$FC978B03-E845-4C54-AC25-81D826065D94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a67586ee44958e4797335a73a9d2d1848f63ecd","datavalue":{"value":"1364.90292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2396494$3761E384-5DCB-490B-A3F1-884C0C4E5B3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97c9edf655b7856699523779b519f21abd1c7c36","datavalue":{"value":{"entity-type":"item","numeric-id":174583,"id":"Q174583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396494$6445CB93-FFEB-41F5-9FDA-DD3EB6A932A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b66e0b93871fb9f6fa15cade95f131cc74d21827","datavalue":{"value":{"entity-type":"item","numeric-id":322971,"id":"Q322971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396494$AC50ABE7-A520-4B05-BC67-55A73B64F477","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396494$50CFAF31-856F-42B3-A183-FEE956115E48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5b0c9c7a7ee23582b4e4c0eed4b526753cfd82f","datavalue":{"value":{"time":"+2017-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2396494$4354557C-7E75-4244-9E7B-8D60D9CCCDF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2396494$4511CA4B-B6B1-4C24-90C0-ACE7987F1091","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c36e3782f0555d2b5398366a5b5df00aa86afa8","datavalue":{"value":"6727123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2396494$6543A00A-E40D-46BF-B9BB-B380ED7D8033","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2396494$4951F082-157A-4602-A66C-54A773158968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2396494$18267BBB-93EA-4646-A3BE-7549E7D722DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2396494$E6ACC4A3-CDDC-4432-BC32-0CAB717BC431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q2396494$E7B609F4-FB0E-447C-8873-C7AE5819EFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6eee9f8cac159f4b604f03b13d7394d565afb59c","datavalue":{"value":"optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2396494$00DD0EC4-BE57-47AB-A32B-85A1288B63FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e53df307452a0f493e5ea7f340e6394fad21772","datavalue":{"value":"sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2396494$65F7E5D5-171A-44D8-9670-92CF8C7F0C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2396494$B095757A-6623-4679-99E9-1CCDCAB46FFA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396494$C37A5362-422E-4A68-B561-CD2F1D9C0CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396494$0BC6CD5A-73D4-42C0-A1DD-8AB4125B470D","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":"Q2396494$D3390377-D7C7-446E-9176-C55341DC56DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75a72048ea8ca5b559669724bac1217fcb28db5c","datavalue":{"value":"https://doi.org/10.1016/j.amc.2013.11.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q2396494$26BE0487-7811-4C69-B4EC-71CE974C7470","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9fddbb46f9dc68c1b898bbb735f9be15ea957d7","datavalue":{"value":"W2093939346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2396494$6E8ECD14-0D13-4E5B-A774-17E78BEAEF61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f020ca0dab0c50ee615520213aa267fdd3d3ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":387477,"id":"Q387477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396494$9BB9CDF0-7BEA-4D8E-B5BE-FA202220291B","rank":"normal"},{"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":"Q2396494$D2E07588-C589-4BD3-B686-D6E6650AD536","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":"Q2396494$2C261070-555E-49A2-980A-BC196959BBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57816987301b3dff7d8efdb99d6c8af6b8ab858","datavalue":{"value":{"entity-type":"item","numeric-id":2371518,"id":"Q2371518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396494$30835FE2-8330-419F-A8F5-209A53AFA778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f532e8671c7bd8c4c1baf8a7345050f6f9fdc266","datavalue":{"value":{"entity-type":"item","numeric-id":1761935,"id":"Q1761935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396494$51BDE82C-F778-4D30-B71C-46D7C737F0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebbfd91ba3449bc9445628acbe597a7a06ec321f","datavalue":{"value":{"entity-type":"item","numeric-id":702349,"id":"Q702349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396494$2914ECA7-D883-4317-9EC4-12CCC6F6A0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f583885b5e8c8cdc84a0d68ea7228e680b8bfc4","datavalue":{"value":{"entity-type":"item","numeric-id":1812082,"id":"Q1812082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396494$77CE6ADD-6133-4D79-BDF4-6C7172590EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76dc2b3df6a60e5e1a7cb6ca741324585b773d6","datavalue":{"value":{"entity-type":"item","numeric-id":2485179,"id":"Q2485179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396494$B9F8A652-7062-41CD-B9E8-D70A7FB6D45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396494$AAE2094D-880F-4018-AFEF-D75EBAA78C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4abf4744d0ec6ee65d81170b3ef21cfae77a08e","datavalue":{"value":{"entity-type":"item","numeric-id":2277359,"id":"Q2277359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396494$B7527898-427A-4169-BB9D-53B0D635A827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2301fd61da4d2ca02d68c59b1d69263c6be048c","datavalue":{"value":{"entity-type":"item","numeric-id":1198300,"id":"Q1198300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396494$3BBF275B-4C94-4570-AF15-02787949141D","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":"Q2396494$38A0AC82-A6F3-4AE6-9A93-C58D12041967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420ee9db951ce79974e0d4b20971af2733460c2d","datavalue":{"value":{"entity-type":"item","numeric-id":1262219,"id":"Q1262219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396494$EEDF2EA0-B74F-4D5C-B241-ED2B3A47DE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9da5469ebbe6a86ebf5e1c048c7d493df0dfc45","datavalue":{"value":{"entity-type":"item","numeric-id":428109,"id":"Q428109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396494$2CF4236A-A224-49A7-9745-220CE522451A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecfa6729e8bb1e89053f5cd2bd15a431728cafb0","datavalue":{"value":{"entity-type":"item","numeric-id":3793919,"id":"Q3793919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396494$36ABC447-23B0-446C-8ACE-83CA8956A01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0c79fcf79ab31d580f081742a1732cb0a59076","datavalue":{"value":{"entity-type":"item","numeric-id":1366711,"id":"Q1366711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396494$D7317F39-004D-42AE-96B3-FC6409B5C00D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bf6249a67ea30ed59e8788ec8efdf0213e2db20","datavalue":{"value":"10.1016/J.AMC.2013.11.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2396494$9DA828DE-5F6C-492A-9E35-B226C0250A41","rank":"normal"}],"P1643":[{"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":"5c017e65a16d866122c873fb95be42f3c905de2d","datavalue":{"value":{"amount":"+0.8722457885742188","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":"Q2396494$A9EAFF77-BEA8-4F38-8883-56D8FDC213EA","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":"41d8d103ba75a47baba2df52a2f3ed389cd10c07","datavalue":{"value":{"amount":"+0.8659690022468567","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":"Q2396494$A80F03C6-0EED-4BDF-8825-7610F41F78FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23dbcad8ebec677463e6be46b554ea63e362c779","datavalue":{"value":{"entity-type":"item","numeric-id":322972,"id":"Q322972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f13530015a89aae8c691a7a34664a4133bea967d","datavalue":{"value":{"amount":"+0.8540094494819641","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":"Q2396494$E5DFBCC0-28E5-40E7-BB66-D248D0F5AFDB","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":"5c1975cd9ab18e86fdedd4e923adc0f7a0d0d540","datavalue":{"value":{"amount":"+0.8528074622154236","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":"Q2396494$DA45BF62-BE94-4167-8AA6-659359CF89DA","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":"91566404b5bfc4ee73d378ac94203b220c539feb","datavalue":{"value":{"amount":"+0.8481371998786926","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":"Q2396494$F3FAF4A5-7446-477E-8323-873F8242ED5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2396494","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2396494"}}}}}