{"entities":{"Q4594846":{"pageid":6624431,"ns":120,"title":"Item:Q4594846","lastrevid":52966070,"modified":"2026-01-23T22:29:14Z","type":"item","id":"Q4594846","labels":{"en":{"language":"en","value":"An exact constructive algorithm for the knapsack sharing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6812873"}},"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":"Q4594846$B010A1D8-A6A3-402D-8302-637A5678AECA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"687149d4b432203280c9dcde9e9796975ec97992","datavalue":{"value":{"text":"An exact constructive algorithm for the knapsack sharing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4594846$6C9E3301-5CBA-48C6-91AA-CA5D105A69A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d1b6b95064d0f1588c81220dab2128b64850750","datavalue":{"value":"1382.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4594846$416F4284-4A0C-47B2-A32D-B811A95BB72C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e285abe186d174a31dbc8d29c9f6f084f1130b1c","datavalue":{"value":"10.1080/10556788.2016.1240795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4594846$62B1C510-FDC0-4580-AC14-D0E15068B61B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef11fc3f5dc41c677b94227ec47e9526bf9c8400","datavalue":{"value":{"entity-type":"item","numeric-id":995927,"id":"Q995927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4594846$FB5AE655-F8B9-4F0B-8177-8BE4C9B0BCD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aeeaea95486db347c867d23c83757f70bac30d84","datavalue":{"value":{"time":"+2017-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4594846$FF792BEE-9D86-4BBC-AE9F-079DEA9D721A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4594846$CCEC98DA-48A5-4743-8922-3C685B8E0EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4594846$3A267DA2-6743-4BD7-8515-7691AC4A60E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4594846$C4C9120E-6AC5-4CC1-A60B-A9CBEFD29F37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12871a580f3b7db412c23cf0ba6b194c785c7f77","datavalue":{"value":"6812873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4594846$6F3C8A87-1C73-4666-8157-F7D1443D2BDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4594846$98B9740A-74DB-4B87-955A-9217FB68E593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4594846$14236260-9DDB-49BA-AF05-43992513DA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349b10fa61c50e55bc4041f758032021252566b9","datavalue":{"value":"knapsack sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4594846$BC4793D7-16A1-4368-A47F-13807F10FA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4594846$37E8EF9F-2519-4B77-8966-F4354D6908EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d19975ad6998c684b32577bc760dcea3c8645ee","datavalue":{"value":"interval reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4594846$C829AEC7-7B3C-4FB3-814E-6510C80158DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4594846$366B1895-A0E9-4177-A669-083DF958B720","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":"Q4594846$2383B35F-F439-410D-A74C-B84F277916CB","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":"Q4594846$C526DB0F-0470-47A6-BF26-50DF4DC735B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb74bf09de713ec26882f607ccafdbcbd0f88c04","datavalue":{"value":"https://doi.org/10.1080/10556788.2016.1240795","type":"string"},"datatype":"url"},"type":"statement","id":"Q4594846$8E567D36-4B49-41B1-942C-4CDCC9143313","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b8b8c9d9bae160e3039ee4b43c0d473a2adc4b2","datavalue":{"value":"W2547604708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4594846$000DA8F0-ED46-475B-9FBF-C6058B2A0F44","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ece56173b7186930c6a2471566566ba3cd24f908","datavalue":{"value":{"entity-type":"item","numeric-id":6585816,"id":"Q6585816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4594846$59D18A63-391D-4F72-B7B2-1186F2A171E4","rank":"normal"}],"P1643":[{"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":"61451cefcfa8f2979161c292fac65aa6a3fd3048","datavalue":{"value":{"amount":"+0.8847447037696838","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":"Q4594846$5FE540F1-1474-4595-B4AE-8FD57C1E26A7","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":"67695b8bfa0b1db44094da59ab3c4e4e51ba7cff","datavalue":{"value":{"amount":"+0.8795719146728516","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":"Q4594846$62C30EB3-6F4A-48C6-B293-694EC0150C4B","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":"6d409a5c8c4e594b032927d32275c8c03ffa431a","datavalue":{"value":{"amount":"+0.8703470826148987","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":"Q4594846$057D378D-C8E5-49DE-BEAA-EF8F1DFC2B31","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":"44f1866b2f2edb6c1bda7c890a005f95f8266d16","datavalue":{"value":{"amount":"+0.8687053918838501","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":"Q4594846$8A016B76-8BE9-4819-B629-2C66CB7EBB61","rank":"normal"},{"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":"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":"Q4594846$458469A4-718C-4AF0-B093-BE8538F91023","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4594846","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4594846"}}}}}