{"entities":{"Q322972":{"pageid":324739,"ns":120,"title":"Item:Q322972","lastrevid":52641812,"modified":"2026-01-23T04:21:57Z","type":"item","id":"Q322972","labels":{"en":{"language":"en","value":"An exact decomposition algorithm for the generalized knapsack sharing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6636258"}},"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":"Q322972$CEF4238D-75F0-4734-B26E-A753E2A7BCF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51f471e38a32651317610b3ec7171d80250f856c","datavalue":{"value":{"text":"An exact decomposition algorithm for the generalized knapsack sharing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q322972$91379D98-E22B-4648-8CE9-1587BECB7C03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc6c9016445543137a6c006c41189de804cc2765","datavalue":{"value":"1346.90699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322972$BFC6617B-2487-491A-99AE-A79F8BB4EF10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48343e9a5097c723624ef67f6fe806a2d3c6ae0f","datavalue":{"value":{"entity-type":"item","numeric-id":322970,"id":"Q322970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322972$FA3617CB-E8FF-469B-AC32-1A373A362EFB","rank":"normal"},{"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":"Q322972$42E0498B-92B1-4BD0-9800-6B8AC36EC8A7","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":"Q322972$D26081CD-ECEB-4CCD-BA50-03DF46B473CE","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":"Q322972$B65D913D-F0DA-4E07-8442-F29297118936","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75c97569af4c6b39def7afa4b7124bea406ac5e7","datavalue":{"value":{"time":"+2016-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q322972$E4DFD6CE-6404-4360-8E93-E999940A55A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322972$15DCB8AA-1348-4C25-BA51-EE1EBBBD4769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322972$D9D0017E-ABC0-426E-8FF6-E6956F1FA6A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c8938af39e69964c01ce34d45e7187e194cf3a6","datavalue":{"value":"6636258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322972$918511B1-AC2C-4346-A9B8-388C1527EBD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3b6c0622d6f85fa02bc79323d60e6372eb5a1de","datavalue":{"value":"exact decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q322972$52BE014E-6077-4B98-B3F3-30B4A53087D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q322972$5534BBC5-6552-43E9-9482-3F1893EE5167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e53df307452a0f493e5ea7f340e6394fad21772","datavalue":{"value":"sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q322972$6422E69E-AE5C-4784-AB93-366CB416298E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q322972$AAF89271-FCFB-43D9-BEDE-A1A4F4D9CFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q322972$F745B0A4-F26A-4E1F-8FAA-CC2B6ADBB2C8","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":"Q322972$5C1F215D-3FC0-4FA5-82E1-051484948D97","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":"Q322972$7D041AF2-D0FE-41CA-A7A1-D3AE4848CE49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e688f056d860e11d5d2d09d7ae461f5a1ac7ea8","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2016.02.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q322972$64244868-FAF7-4700-B251-643487762783","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc8afec0ee44feff6d3395ea237af91ebf1eb0fa","datavalue":{"value":"W2256182704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322972$7C15DF77-1A7D-4582-A087-44DADCCAC025","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":"Q322972$78C37BA4-D53B-4F81-AEAF-D044EBBDDD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5fab3ca4dbc62c3865b64100eafb08d6dcc771","datavalue":{"value":{"entity-type":"item","numeric-id":3377692,"id":"Q3377692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322972$EB987A95-CB0A-4B1B-AE97-75822A574F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10c48b164b186c2c6b38e36048fbd7deb608a20","datavalue":{"value":{"entity-type":"item","numeric-id":817562,"id":"Q817562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322972$9CA6395B-C5A2-40AB-B789-BEE8E54ADD82","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":"Q322972$B2DF4C91-E320-4513-801F-70BD73882895","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":"Q322972$853A04E5-3228-4461-8EA2-8687DACDCC55","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":"Q322972$175B248A-3F9A-4A78-B0E7-D0D6656B25C8","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":"Q322972$34F495CA-ED17-402E-B087-69A23A16A45A","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":"Q322972$E45EAA35-8836-4ABE-B4A1-162078CCA30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322972$0CE8CE03-AEE2-46E5-8754-E95DE958FA86","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":"Q322972$82A223D9-BDA6-4E21-8927-7DB5BD5EF5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1023e35dfe27b03e4b07bc7335e24f73c416ece3","datavalue":{"value":{"entity-type":"item","numeric-id":3220352,"id":"Q3220352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322972$68420435-3F9B-4F87-A057-4A198FC42BFD","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":"Q322972$00E43C8E-6A18-4F34-96BE-0C69506486EA","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":"Q322972$3CD57452-F70C-4913-8B9C-2A81EDB12712","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":"Q322972$E3E3CE7C-19C4-445E-9ABD-753D5242C825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a442555cfd53c9d41329fa14e80f7d75a38cbb6c","datavalue":{"value":{"entity-type":"item","numeric-id":319285,"id":"Q319285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322972$BE5B10BB-9FD5-463D-B191-F400E787C32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9d7786e1359aa6434def4725e961831836bf41","datavalue":{"value":{"entity-type":"item","numeric-id":322574,"id":"Q322574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322972$76D29517-7112-4F48-BC68-C002E7FA699A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e0c73041780989b5bbaaa936d612041c1205459","datavalue":{"value":{"entity-type":"item","numeric-id":4254875,"id":"Q4254875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322972$6A060FFF-BE6E-4CE4-95C2-A55D3E21560D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef2cf98f16d408fd36fd8d4c15307236f5a1e8c5","datavalue":{"value":"10.1016/J.EJOR.2016.02.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322972$C7C7990B-FB38-46F2-8590-7215B8E42F5B","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":"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":"Q322972$BC0DE1F0-822A-4A4E-A594-763FE7B5732C","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":"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":"Q322972$9D995304-184F-4C2B-9EF8-7D976A91C7DD","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":"1bb613db4e9644837c42e05a017f16eeee0ec348","datavalue":{"value":{"amount":"+0.871476411819458","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":"Q322972$D976937B-A1A0-41EF-8CBB-16EE6B975F2F","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":"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":"Q322972$4495E56B-A558-4120-9425-72BDEB8CF99C","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":"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":"Q322972$3E9C03D2-0EF0-435F-8041-46A4C129DB89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:322972","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:322972"}}}}}