{"entities":{"Q5883603":{"pageid":7913154,"ns":120,"title":"Item:Q5883603","lastrevid":47830129,"modified":"2026-01-02T19:49:55Z","type":"item","id":"Q5883603","labels":{"en":{"language":"en","value":"An exact algorithm for large knapsack sharing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7666696"}},"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":"Q5883603$52814FCE-6CB8-457B-BFA2-CC86914F7D26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"370597294a546e01e6591bae2e6c250f8b407b2b","datavalue":{"value":{"text":"An exact algorithm for large knapsack sharing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5883603$3E264FD8-9E62-4456-96A3-792748FB330C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28ea7481e1bb41dd416ef14606f07019c2ea4f6e","datavalue":{"value":"10.1080/03155986.2022.2049567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883603$4D3CC14B-F4D6-4883-8F6C-434EF8D983CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56a0619efdb3a5e6fb6e89680d834f38540cb051","datavalue":{"value":{"entity-type":"item","numeric-id":342368,"id":"Q342368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883603$A93DD42F-464A-4281-A3B5-0E1E6A951814","rank":"normal"},{"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":"Q5883603$DE7F46B2-9BB7-4F86-8EB8-BFAF55754772","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b0b6002618be1354881be7828b05b44952c1ec","datavalue":{"value":{"entity-type":"item","numeric-id":3037123,"id":"Q3037123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883603$7335EA90-AA2A-4439-A1D4-DE22E2B3187E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9db9aab8c47e8de7d6375c30693ffa43d749cd68","datavalue":{"value":{"time":"+2023-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5883603$2E77A3C4-ED4F-491C-9839-D098C58C6309","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883603$0C1F3977-D503-4319-9058-935573ACC410","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1e7369291775d3aca1683fc8be4f59fb8bcf65b","datavalue":{"value":"7666696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883603$93535178-5C43-42FD-AB8D-15A62D2511E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349b10fa61c50e55bc4041f758032021252566b9","datavalue":{"value":"knapsack sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883603$6CE2CBF4-1365-4C36-BCBA-FF663607CF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"261a1c294f575abb39b48f5092f80cbffe8c2936","datavalue":{"value":"dichotomous search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883603$D5A9C977-95AC-4904-BC7B-4DC1C07E631B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4390f09a6190051f8b0521cda87fd56240499b24","datavalue":{"value":"critical class","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883603$EAE8AC1D-9760-4974-A92D-74376416A2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883603$0C284AD1-1B3F-4D7D-977E-7CF0D58C9A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b76eb81f4221c04f5b78c2c971c1fbcaa44ec9","datavalue":{"value":"large instances","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883603$489CDA7A-CA40-4A8F-93A8-406C8DC53DAF","rank":"normal"}],"P1463":[{"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":"Q5883603$279964AB-DB83-4A07-8CF8-354795C71232","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":"Q5883603$32A8C85E-F5DA-422F-9160-C5B31E49945E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"216d62985e73dc021b1b20062e5232844a4e412c","datavalue":{"value":"https://doi.org/10.1080/03155986.2022.2049567","type":"string"},"datatype":"url"},"type":"statement","id":"Q5883603$31F15143-E74A-492C-819B-1E5BE884845E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c316cfcb1600d235dc4283c2c15ddd9863bf8ec","datavalue":{"value":"W4220793157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883603$7957A815-AE7D-4149-8B40-8E6B28A369AB","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":"Q5883603$BB12659C-7DCA-4C11-A02F-6CB1F678CE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b1d2fac234e464e301e80215a07b33b1607726","datavalue":{"value":{"entity-type":"item","numeric-id":322972,"id":"Q322972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883603$DF4789D4-266B-42BE-B672-97FEA0C9929A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"868fff8ecbf525920dbf2c490599fbc4d9bc521f","datavalue":{"value":{"entity-type":"item","numeric-id":1681128,"id":"Q1681128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883603$394C4110-C52E-4657-8DEF-768771DEC2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"663fd0165b64e679cad730d0b6a3e30f86569331","datavalue":{"value":{"entity-type":"item","numeric-id":2396494,"id":"Q2396494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883603$1B52710C-3723-4121-84D9-EF5392C57A58","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":"Q5883603$CE498166-BBD4-421B-9929-4B4528BC1BBA","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":"Q5883603$F272316C-F2AA-4FC0-B62B-3468E4546D4C","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":"Q5883603$FF41F6EA-E4F5-4159-A72F-35827E5D9705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c73ffe85db65d01041e578ae8f6de7fd519b53f","datavalue":{"value":{"entity-type":"item","numeric-id":4594846,"id":"Q4594846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883603$EA010A93-28D9-4EF6-AA15-7369E1582E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc556019689e8d3c292b31634bb735ac771a2ea2","datavalue":{"value":{"entity-type":"item","numeric-id":1752883,"id":"Q1752883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883603$43CD46F4-F6FD-45F9-B7DA-FB5FFF6E4312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495cba8abec149d5abd07c6b64a40b0c51acd899","datavalue":{"value":{"entity-type":"item","numeric-id":4393123,"id":"Q4393123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883603$23832044-3164-43DF-AB75-57A4281F2660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8bbece95c375f84e31e9215c8180330e8ed005","datavalue":{"value":{"entity-type":"item","numeric-id":1772862,"id":"Q1772862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883603$2AC2299C-AB36-4EE9-AF25-74ACB8362ECD","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":"Q5883603$1E63D3B5-5AA8-4F3C-B30B-AFE4BBE982BD","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":"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":"Q5883603$9EB6DE52-695C-4159-A816-919028AEB5DE","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":"cddddff4dd2545b675e317ad23d97ed6aecb2a98","datavalue":{"value":{"amount":"+0.8826951384544373","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":"Q5883603$49156B28-3C5E-45EB-99FB-980E5859C3A5","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":"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":"Q5883603$E7D65D98-58B5-4247-83BF-61713C62E7CB","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":"28201775eb12c375aa092bc6c5d3683bf0a1b9d5","datavalue":{"value":{"amount":"+0.8693933486938477","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":"Q5883603$CE9AE47D-7A02-4A60-B419-64E36FC52E74","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":"45a58828533620e6321dddb2f24342e409322bd2","datavalue":{"value":{"amount":"+0.8543499708175659","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":"Q5883603$3C175468-F849-4D15-9C9F-259C24AFD2DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5883603","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5883603"}}}}}