{"entities":{"Q702349":{"pageid":704198,"ns":120,"title":"Item:Q702349","lastrevid":77855528,"modified":"2026-05-06T10:12:29Z","type":"item","id":"Q702349","labels":{"en":{"language":"en","value":"The knapsack sharing problem: an exact algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2128666"}},"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":"Q702349$B81C762E-ACEC-45FF-B75F-2E8D624A9B8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5af2db33ccfa5204b8d2edc8f5febcd76bfb7c2","datavalue":{"value":{"text":"The knapsack sharing problem: an exact algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q702349$410F1CDE-D224-4BB4-8FA4-EE02ADFC4071","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9acbc85c03d28c557643e199acb1616232926dee","datavalue":{"value":"1058.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702349$70EAF818-C131-471D-BD0C-2D57E70EC6F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3a9ba4a91e6e9728925617b3ea051123879d40c","datavalue":{"value":"10.1023/A:1013385216761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702349$F46FFEA0-ECE3-4D88-B7CB-CD207E7E2854","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":"Q702349$55690360-55C3-4778-99FF-B3002F215CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1da10dd096ea6e2b6584799045cb86788bb4592e","datavalue":{"value":{"entity-type":"item","numeric-id":702348,"id":"Q702348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702349$F2731C37-1866-47C1-929D-DEF8ED57289E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702349$DE4C6C84-3882-4288-9D9E-6B7E4AC34BBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37e0c96c2448c107e8ba1ab758a77fd0ef8e40ee","datavalue":{"value":{"time":"+2005-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q702349$73EE4EED-1E9D-4420-BA82-D6ED6194A2E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702349$FB41AECC-628C-4FB9-92AD-CE0A92FE48D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702349$85FBBD13-5A5E-48E8-9CE7-2E4D63F4A625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702349$3A9DFD6E-A744-4448-8E65-CDFC3DFC58A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20bc64de5247bf8c8fc6c494b30336e1108475c5","datavalue":{"value":"2128666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702349$889904A9-92E9-4691-8DB5-443E8D54C2D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd501bec1e4c351a5bb7e183c0156e01d1981e2","datavalue":{"value":"Combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q702349$57D8836F-F5A2-4B12-B6EA-C22C0D570F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349b10fa61c50e55bc4041f758032021252566b9","datavalue":{"value":"knapsack sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q702349$F6137E0B-B87A-4E9D-A2EE-26CC59D2F1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q702349$D132B624-912F-4B62-8E70-04F6AEB21A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cffbb938b724c9c44cb75fa1079a8cd8699d81ee","datavalue":{"value":"sequential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q702349$652D087B-5EB9-48AD-9B20-FEB3435AD502","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":"Q702349$C803E807-C415-4A3C-AC07-0F335230999E","rank":"normal"}],"P1643":[{"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":"7cb58db55acbfad42d6ac45abf80b8a8e6cf5a3a","datavalue":{"value":{"amount":"+0.9304091930389404","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":"Q702349$4100445E-F1B0-404E-B2D5-D342A6430C34","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":"65569efe286d900b1ac1a810211e6661f7428ea5","datavalue":{"value":{"amount":"+0.9040111899375916","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":"Q702349$04A7F217-3E29-42B4-8805-D7FF8F27CB78","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":"c7da582deadfeefa1a13a6e606a967d2c44a076a","datavalue":{"value":{"amount":"+0.8852781653404236","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":"Q702349$579B8C44-E31B-4313-9E5C-D64E41826933","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":"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":"Q702349$300FE41D-C8D5-4006-AB01-150F9F02F933","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":"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":"Q702349$C5DA397D-EFE4-4824-B331-F28C1EC18BF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The knapsack sharing problem: an exact algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_knapsack_sharing_problem:_an_exact_algorithm"}}}}}