{"entities":{"Q947962":{"pageid":949810,"ns":120,"title":"Item:Q947962","lastrevid":65556723,"modified":"2026-04-12T03:24:48Z","type":"item","id":"Q947962","labels":{"en":{"language":"en","value":"Solving efficiently the 0-1 multi-objective knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5349747"}},"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":"Q947962$B5BC1EB5-B782-4BBF-A03B-23060E13DEAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d661ed2062dd461177008f7ed78febe932bdc5f7","datavalue":{"value":{"text":"Solving efficiently the 0-1 multi-objective knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q947962$168C4720-FE81-42AA-838F-62425A545F34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8487d793e6fb919fc7dc1d7ba42a302dce1501f8","datavalue":{"value":"1175.90323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947962$9D1460B8-ABE8-46F2-AC5F-CC50EFEDED3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947962$FEF1CBB3-FC03-4DF2-B1E7-E2C8D1D9E9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d1bc0e404ebef139d93ad6d6541b7cc085541c5","datavalue":{"value":{"entity-type":"item","numeric-id":947961,"id":"Q947961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947962$1789EEE0-D2B8-4ED9-BA36-7555FEAEB154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a1844b8d34569a64f00a27641849978d458eba","datavalue":{"value":{"entity-type":"item","numeric-id":319417,"id":"Q319417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947962$5B262B4F-500E-46B9-A616-91C8C5DBDF68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947962$68E33113-CA62-4E78-A591-D523A55F46FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b09fa46f2b03bdf1f5a12466d7178f56b100279b","datavalue":{"value":{"time":"+2008-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q947962$D510BEC6-3B7A-4CB1-93CC-610AC2C55722","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947962$396FF813-9EB1-40B3-AA6E-6B2FB972D5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947962$8B78F57F-32D9-494D-9027-36C39A427A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947962$E0D5F469-A43D-4E9C-8597-EA12EC654E0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60a57bc4fc8b5f65ccf42b9effeea3bd36395015","datavalue":{"value":"5349747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947962$30AF4C19-F872-40A8-84E0-04C7AB58C06F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3656ff0143f3ea440015d59adab3795d49bcd6f4","datavalue":{"value":"non-dominated criterion vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q947962$757B4F50-5C32-423E-89BE-78C3E38C7097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e23cfcfa6fa2200831839c2c4a8694034b9d7663","datavalue":{"value":"efficient solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q947962$F78B82BB-B3A9-4FDB-A3C3-5C6A8A540937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q947962$72390A2D-90CE-476A-BEBC-BF078965261A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7230856a70475e31dbbfd9a45f9a6ea1f6fd09c2","datavalue":{"value":"dominance relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q947962$0F00FAED-FA2D-4629-BF62-D5F51160F3C4","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":"Q947962$DC476AC8-0561-4D2B-9515-8017BBB7A5FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec919d97d8d22eb8a7a573b06b9d5684668e7c07","datavalue":{"value":"https://doi.org/10.1016/j.cor.2007.09.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q947962$DC15D250-1615-48AB-86C4-FCDF6C3921DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28e9a1b8375ffb0ade12acd6029c755e6f62d44b","datavalue":{"value":"W2065148320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947962$77FAC36E-F63F-44A1-B1AD-DD01BD7F08AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0057ebcb88c0df2b943e29c0ccead34158962b8","datavalue":{"value":{"entity-type":"item","numeric-id":1841810,"id":"Q1841810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947962$5658D238-3DCE-45A8-8B1B-A166F4F0EA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a8f70ebc2b48c42897f847d81f046cb287caa","datavalue":{"value":{"entity-type":"item","numeric-id":5311858,"id":"Q5311858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947962$D2B8CE38-CAD0-428F-BA48-C97CA0F8D7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb5dcce189619404e11b37495c13a016aee7d05","datavalue":{"value":{"entity-type":"item","numeric-id":1148788,"id":"Q1148788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947962$6FE307D1-D4C0-4154-B38D-E276293B6E9C","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":"Q947962$7AADC54F-7FFD-41BC-B22C-45FABD5D1CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4325a49a176c07beac17f79e479c974985ddd340","datavalue":{"value":{"entity-type":"item","numeric-id":3823367,"id":"Q3823367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947962$38104E0D-DD3E-467F-9D12-0E21B64223F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98b82853963f8e77d372b60a82c06d0bf88d21d","datavalue":{"value":{"entity-type":"item","numeric-id":1963365,"id":"Q1963365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947962$64838874-101B-4120-A786-9AD19D4BCBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a85b99973ffef6c63da72f7056dec14521530cff","datavalue":{"value":{"entity-type":"item","numeric-id":1598774,"id":"Q1598774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947962$0025D174-B95E-40BB-B6DD-0D7B9F05D6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343ee92610091a8b2257b0aab1d8a3d1600d57c4","datavalue":{"value":{"entity-type":"item","numeric-id":4945108,"id":"Q4945108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947962$9E5AE80B-48D1-4EF4-9238-8B89C2A0EF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4898c58e077bb1b2934ba9d60ca1a90ec993ae5","datavalue":{"value":{"entity-type":"item","numeric-id":1383928,"id":"Q1383928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947962$B3AFF3F6-361D-4262-B411-E88DE8C859DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e49d23faab42ccb9f7391a1fa030bb45ae71292","datavalue":{"value":{"entity-type":"item","numeric-id":1413848,"id":"Q1413848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947962$300B2B57-4B52-4FFD-8626-DEBFB12A222A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d32a63864af8c83da9969591c22ee57885af08b","datavalue":{"value":{"entity-type":"item","numeric-id":3114821,"id":"Q3114821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947962$FE6817D4-6980-4DF0-B820-70A6B9197271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91cb7b5ca18dd04242dba3ded24ce7db296b5d46","datavalue":{"value":{"entity-type":"item","numeric-id":1595283,"id":"Q1595283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947962$07763620-C46A-4A58-9BEC-FA8E67E10344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e3ec6c3f3b9da5f208201ba2c11be9f2e01a74","datavalue":{"value":{"entity-type":"item","numeric-id":2570142,"id":"Q2570142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947962$0FB07938-2E34-4EF0-AF73-7A9A80247402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a215c64d7c76077bbbe606cbf78c92cbaedc9fcd","datavalue":{"value":{"entity-type":"item","numeric-id":857299,"id":"Q857299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947962$26CCC9CB-3661-4DE9-93A7-0CD74FF81028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947962$44610A16-AB49-49B9-B060-B705080416AB","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":"Q947962$534E1EF5-7DC1-47C6-A1AC-27E4B80DDCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218a3e9b9fccb0ca8077d0121cd2e5df1d92ed0b","datavalue":{"value":{"entity-type":"item","numeric-id":875413,"id":"Q875413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947962$165F5967-5C37-4E9E-B0D3-853D23578ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf1cbc903427b9dfc0dbb5cfe0f58382818bfac","datavalue":{"value":{"entity-type":"item","numeric-id":4077449,"id":"Q4077449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947962$5C0D27BC-9A86-4B10-801A-58BA580FB036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b721d7e9350aae90404fcdc11b477226ea979676","datavalue":{"value":{"entity-type":"item","numeric-id":3039055,"id":"Q3039055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947962$DA81E421-ED18-4D93-A6D0-71332B6AAD6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c5fdf33e29d842c8426935f84525ec728003596","datavalue":{"value":"10.1016/J.COR.2007.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947962$7055D365-7D6D-4CC2-AC0C-41BA7C7FE712","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aa080909d76a5966bec06beaf4251fee4bac844","datavalue":{"value":{"entity-type":"item","numeric-id":5432328,"id":"Q5432328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"505977171365f955253cfdc6be1cc13cfbc992a8","datavalue":{"value":{"amount":"+0.980805277824402","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":"Q947962$BC902E65-24B9-4154-91E1-C83D008662EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"235b6d42957706420aa90786e7ac478d91731ead","datavalue":{"value":{"entity-type":"item","numeric-id":3527261,"id":"Q3527261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9dfdee72ed691fa80e3bf2a203076fd1e7e4a89","datavalue":{"value":{"amount":"+0.868276834487915","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":"Q947962$658F644E-8196-4BF0-A3E4-AAB5E0F2C241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2d74de6938c1ec7e89eb33823380fcc3f15e945","datavalue":{"value":{"entity-type":"item","numeric-id":1027579,"id":"Q1027579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3acfa9c1e1473d6680da20c923c383627215906","datavalue":{"value":{"amount":"+0.8519687652587891","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":"Q947962$73DA30C6-5DF0-4C86-8489-2BAEF905DEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b8854b33369be4ba11e6b94654d88effe8e29b9","datavalue":{"value":{"entity-type":"item","numeric-id":5492438,"id":"Q5492438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fc798b21c8ba4f6de92af0164bb6c0b3b884c6e","datavalue":{"value":{"amount":"+0.8488724827766418","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":"Q947962$C824EA65-8E8D-40B8-AD6F-2927F3D7663E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a618e9d4d5ddc8e4b1bf8eb5315dc93d3cc685eb","datavalue":{"value":{"entity-type":"item","numeric-id":502471,"id":"Q502471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcb481aa0e7b9341092d92015e0258a1a4532a7e","datavalue":{"value":{"amount":"+0.8436430096626282","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":"Q947962$6B53576C-C703-4EE5-8724-0D23B46A8E9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving efficiently the 0-1 multi-objective knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_efficiently_the_0-1_multi-objective_knapsack_problem"}}}}}