{"entities":{"Q817562":{"pageid":819410,"ns":120,"title":"Item:Q817562","lastrevid":64600476,"modified":"2026-04-11T20:59:26Z","type":"item","id":"Q817562","labels":{"en":{"language":"en","value":"An exact algorithm for the knapsack sharing problem with common items"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5012933"}},"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":"Q817562$93FA1093-5E02-42F1-9F16-86455266FE60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8eb8c911b5085176dc88afc63f69903020f0aefe","datavalue":{"value":{"text":"An exact algorithm for the knapsack sharing problem with common items","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q817562$12BFBB93-BEAC-42AA-AA66-D6C7CD9FA5FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f98953ad8f51e931e15cada988ff06b1ce7ec36d","datavalue":{"value":"1090.90162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817562$090E9973-BCA0-4983-915F-27FA19156159","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2aae02b66bc843cb6c92d0fb53a17a5d91144609","datavalue":{"value":{"entity-type":"item","numeric-id":817561,"id":"Q817561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817562$01D90BB2-8831-4467-8E3E-A0335F898A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eec7f2d30a2ac4162676423f02c1b25c52a1a6f6","datavalue":{"value":{"entity-type":"item","numeric-id":531432,"id":"Q531432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817562$46380B61-8844-49FB-806C-D42567917777","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":"Q817562$C52CF8EE-E0C3-4A38-84DA-67F784115384","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af173cb6926a718255f65b2dabf2dd4f48137f8c","datavalue":{"value":{"time":"+2006-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q817562$C32E1717-0C4A-4455-AF86-9B13494AF538","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817562$51C2B244-D7FB-4F08-92FF-2EB093D9AAA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52e9d5de3813a7fb71457191127a85f2f61aebac","datavalue":{"value":"5012933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817562$217BD2EA-F16F-48D9-B9BE-9792D71EC801","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a30d3a93a4b369bd58445606ede20bc9bb74b15a","datavalue":{"value":"combinational optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q817562$F070E7FE-A602-4E43-B5E7-2B0127E8B5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0422c0032d8a2889d42dc691fc1ef8ac885917f7","datavalue":{"value":"Knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q817562$1D5A11D8-3709-44E2-95AC-2883B674CBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38512bc6ef464ab466235174e148669451c9cf6b","datavalue":{"value":"Knapsack sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q817562$B1E1C669-5579-431F-A15F-79C85BA3CDF7","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":"Q817562$91F9D2C2-55B6-4AED-8326-B665F888234F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2de87d40fec4a541a8a164066edcbee1d67ca898","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2004.09.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q817562$CFD3CE90-9019-44D0-9A27-AFD625024275","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9c7e9553061ba0d307d4aa76c368167952e1622","datavalue":{"value":"W1984555447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817562$BB61DA51-3BE8-46E5-A0EF-293166A31B6D","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":"Q817562$7409CD9D-FB03-4FBF-835F-F97C428D053B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56a973175c621ead6559891980ff45ee98a6af0b","datavalue":{"value":{"entity-type":"item","numeric-id":1804651,"id":"Q1804651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817562$4CFCAA6D-F23B-4E1C-B522-F0A549ED103B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c68b61e1b41febcbb4ba7519d2f256b2c4d26e2","datavalue":{"value":{"entity-type":"item","numeric-id":1907936,"id":"Q1907936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817562$668ADD03-514D-447B-BE54-33ACCFB4BB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817562$0B171C3D-2B59-4E46-AA7E-45EA222E6188","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":"Q817562$3515453C-7A6C-4EBC-8EF0-41FC9DF86D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817562$EEA000DE-D557-4540-940E-AA183619449C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d05307ed9bdff54278e4b6bcb3cdb3c896dcd2","datavalue":{"value":{"entity-type":"item","numeric-id":4768876,"id":"Q4768876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817562$C67987DB-0A30-4619-9A1F-8E2F7011A703","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":"Q817562$E5119595-96E6-4B54-9A00-206F61CD4D36","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":"Q817562$C4D95752-9642-4520-8487-4D1E3D2773F0","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":"Q817562$1C45810B-7FC6-47BC-AD53-117AAC0C3784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817562$ACAAB12D-C525-49FB-83C9-46625528308C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54fc1ae027f3451649baa290357f1a8f2be94ce","datavalue":{"value":{"entity-type":"item","numeric-id":3115910,"id":"Q3115910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817562$CBBCAB90-C12C-4A85-8C87-6113AB508D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817562$209B422A-DFD3-4455-811B-43173BE3BF17","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":"Q817562$7CD653B0-67AA-48CF-816F-1CCCD02A677F","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":"Q817562$3548F135-BDDF-473C-8A72-817E61FFAD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd1a54808ab761cd632a34184ad018a07e5725c","datavalue":{"value":{"entity-type":"item","numeric-id":1278942,"id":"Q1278942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817562$9C4D89DC-CD2D-4FD2-B862-78239149F9F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52e0a83d4a0ec55e08c4747165aecfe702e05c2a","datavalue":{"value":"10.1016/J.EJOR.2004.09.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817562$59644C44-C8EF-4D2C-88FA-C3B6A3FF86F2","rank":"normal"}],"P1643":[{"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":"edde37bd775cad1d50322f7255215a45a25a6bf2","datavalue":{"value":{"amount":"+0.8444144129753113","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":"Q817562$7D00C1A2-6D87-4832-86CB-A17563FDB120","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":"b7f023fb3d85ff8e156c2dd0c875a0df836cd98c","datavalue":{"value":{"amount":"+0.8322492837905884","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":"Q817562$E078A100-9285-476F-A731-4233D8F8FECC","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":"acd6f3dc0b56285d64eac483f692d707443eacbb","datavalue":{"value":{"amount":"+0.8216359615325928","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":"Q817562$B2E5FA42-EFED-4E27-A2ED-987395FB6B38","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":"79a5f150f68b86e2c178d2cec06927ea98f7e2a3","datavalue":{"value":{"amount":"+0.8161503076553345","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":"Q817562$2A06EDE6-DA0E-4404-8D5B-6FD76DFB2783","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":"3153988a4599a3c282e248903805e146de135c29","datavalue":{"value":{"amount":"+0.8072786331176758","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":"Q817562$DED5C7B6-B57B-4B9E-8D71-B8EC6FF38EE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm for the knapsack sharing problem with common items","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_algorithm_for_the_knapsack_sharing_problem_with_common_items"}}}}}