{"entities":{"Q453890":{"pageid":455657,"ns":120,"title":"Item:Q453890","lastrevid":61954230,"modified":"2026-04-11T02:47:18Z","type":"item","id":"Q453890","labels":{"en":{"language":"en","value":"Computational performance of basic state reduction based dynamic programming algorithms for bi-objective 0-1 knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6088478"}},"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":"Q453890$00A96BD5-0DC1-4909-B004-426715ACFD3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55ffebb1bbb0e5a280a3e96db952dc5e17ee4ed3","datavalue":{"value":{"text":"Computational performance of basic state reduction based dynamic programming algorithms for bi-objective 0-1 knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q453890$9623BB3F-42B3-4CF4-B895-E5640826B51E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0204dab2472e750bd75ab5aced87ca6e9508c701","datavalue":{"value":"1247.90241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453890$F1D6559D-8304-42CD-920E-BD0E971B5ABB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8a29e8f880e157fe7fbc8fa62c4d99ed031295b","datavalue":{"value":{"entity-type":"item","numeric-id":203130,"id":"Q203130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453890$A753CD7E-CA01-41B9-9AC5-942F5C67EF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b22d6d44c797ae0f9db0525b2dedc130388a5c7a","datavalue":{"value":{"entity-type":"item","numeric-id":297301,"id":"Q297301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453890$0DC9A756-9AB6-41B6-B88C-1259DD8DE41C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e6ebae9d1ef542bf3aeef7e9541423b3c867001","datavalue":{"value":{"time":"+2012-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q453890$EE942473-4DD0-4268-A2CE-4DA3B1EEF494","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453890$5F4D966B-7A2D-4E4A-89FF-E87C5CE466F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453890$3623578F-45F5-4C10-849A-395B426846A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453890$4505313E-9BD1-4CAC-950B-C80214A9CAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453890$34045433-9599-4757-BD75-E3AEEF3401AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcb2c1eca2c44e9bd6df0e37c90f25eaad018271","datavalue":{"value":"6088478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453890$F62B40AE-9A3B-4AA5-A477-300F7D7F4D5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63e94d32bf9eca2a3becffae779bd82dde40793b","datavalue":{"value":"multi-objective optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q453890$53018004-DAEF-49D9-BDDF-B6AC8C773A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9e297f314b2f1cb992e68afc8007683fe25e0d9","datavalue":{"value":"bi-objective knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q453890$1858A0C6-C34B-4F80-A73C-41B4E7E0DC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q453890$ECA41330-B923-4F42-B0F8-023FF39F7621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2162d1839c5bbd1aa57d9599cc7430fe6f0e901c","datavalue":{"value":"basic state reduction techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q453890$95BA01E2-602B-4470-A06A-A8E005884250","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":"Q453890$84160E17-A10D-4B3A-90CC-7E584C3B6D7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8f4e777692ecec4725877ac1d7991d91ab36034","datavalue":{"value":"https://doi.org/10.1016/j.camwa.2012.03.057","type":"string"},"datatype":"url"},"type":"statement","id":"Q453890$3A58DA6C-0ED7-4569-A76E-667B4B654DD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5534b42095f9bf212f2a5af011e3399061b0da4","datavalue":{"value":"W2092539929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453890$D7A66705-E656-4962-8AF7-89ADB31FC2D9","rank":"normal"}],"P223":[{"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":"Q453890$C5A520D5-4E12-43D7-8C21-1F55387CF159","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":"Q453890$762934BD-6F95-4E0A-9EF8-2F791612E700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e66d591868c81d1f2765634055174636d657d940","datavalue":{"value":{"entity-type":"item","numeric-id":1027579,"id":"Q1027579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453890$6340E9D6-5395-435C-9D7B-1678AF76EEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ab2806c6aaed071535253f562dac610bed2dda","datavalue":{"value":{"entity-type":"item","numeric-id":4495184,"id":"Q4495184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453890$40EB8E88-87E7-4775-B0B8-3CDD10D00116","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":"Q453890$2310BBEA-0B89-48F5-9FEB-559587DFFB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb946bd8c2ee6c26e78c4ecceda766011c6a86d","datavalue":{"value":{"entity-type":"item","numeric-id":3114878,"id":"Q3114878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453890$8EFCC57B-5F99-4E1D-9A84-3CF5899D5BA4","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":"Q453890$1A96C86B-634E-4CAB-B5A9-3358FDF89F12","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":"Q453890$0C16B424-3D08-425B-8D26-DC83A964F5C6","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":"Q453890$805152F3-5796-406E-9CD4-90967DB6F468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7caf89f0c6790eced8879478566788c7d10ba27e","datavalue":{"value":{"entity-type":"item","numeric-id":947962,"id":"Q947962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453890$8FB495EE-B2B6-4332-81BD-5F4BDBB8F3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfde5ed42f4066befbf4a5e118795760f8e4dd1d","datavalue":{"value":{"entity-type":"item","numeric-id":662206,"id":"Q662206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453890$F070B2E1-F7DE-49BE-BC8E-59D53C353030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d2c738dd50b9772fc626f3cb69b85468066afc","datavalue":{"value":{"entity-type":"item","numeric-id":990717,"id":"Q990717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453890$38B49B08-69C0-4669-B07E-A5D4388B62EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c13b62f6039c72c1ea89161af83322d6c2b076e","datavalue":{"value":{"entity-type":"item","numeric-id":1040971,"id":"Q1040971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453890$A8FA050C-5E2C-471B-883B-A048FBE92DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453890$2E6C61F1-F837-490D-B76F-23E7A4F175BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98cd4f98fedcfe6d49a6e9364fad2e4876512f66","datavalue":{"value":{"entity-type":"item","numeric-id":1569945,"id":"Q1569945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453890$B035359F-5E26-4B22-9F73-00F0FA17BA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f92db7f7bf139c96b5fdc101bc984af4cceab88","datavalue":{"value":{"entity-type":"item","numeric-id":3802899,"id":"Q3802899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453890$F5892BAC-10F1-446D-A767-89740EBFE7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453890$107E8998-A3E1-4853-9B01-54AE8DD7C48A","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":"Q453890$21A4AD28-718B-4582-B867-C12877AA3AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00fd9461a4ee1cc9c9ca78995d3ab0eb2179f0a1","datavalue":{"value":{"entity-type":"item","numeric-id":1010260,"id":"Q1010260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453890$49581865-2DA4-468F-8F57-91C1709DB174","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2163a8c4995fdb659ade2bc130343a8bed7d428f","datavalue":{"value":"10.1016/J.CAMWA.2012.03.057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453890$61C5B902-4E43-4DBF-9A70-E96E11CD681D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453890$9BC17160-DD9F-4A54-875E-F1B8F517E8C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d83d328d5a6f33645e2f0c8472b9c93be77946f","datavalue":{"value":{"entity-type":"item","numeric-id":662206,"id":"Q662206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd3ca39314eb25f629f3416f8d8a3ecf7a686d1c","datavalue":{"value":{"amount":"+0.9447813034057616","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":"Q453890$9ECF0BA3-53B6-4D64-A70A-2AEC9779AF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ede4742ef3c0e85e7e923edd0a0838ca0918f9","datavalue":{"value":{"entity-type":"item","numeric-id":2356097,"id":"Q2356097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1210d9ae2dd39fc0998d1eb5df8bfadb6d69db20","datavalue":{"value":{"amount":"+0.849901556968689","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":"Q453890$ACC2A58F-CCE2-4094-B426-6B08A1C40845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e84e0ba54fee0c76950cd2bc857039c27866c1","datavalue":{"value":{"entity-type":"item","numeric-id":299843,"id":"Q299843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4559c31da62a4403802d04f75d35a7d1edf4106b","datavalue":{"value":{"amount":"+0.821331799030304","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":"Q453890$C8798FBB-29A7-4817-BDD8-1670EC821B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a1be465ee14516bd43747f00c9cdcb7df9554ff","datavalue":{"value":{"entity-type":"item","numeric-id":360382,"id":"Q360382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"629315c43204b7052776dd9189755f167adbcda7","datavalue":{"value":{"amount":"+0.8117359280586243","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":"Q453890$06A61F8E-CB8A-4244-B11F-627E766AB885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f003fab59071e474d5112abe0e076fe1a5149e69","datavalue":{"value":{"entity-type":"item","numeric-id":947962,"id":"Q947962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cbcb49b5850e82bca2c5a3ab488fef6a014bfbb","datavalue":{"value":{"amount":"+0.8076711893081665","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":"Q453890$FF163F5B-64FC-42E9-96BB-D530D801E0BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational performance of basic state reduction based dynamic programming algorithms for bi-objective 0-1 knapsack problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_performance_of_basic_state_reduction_based_dynamic_programming_algorithms_for_bi-objective_0-1_knapsack_problems"}}}}}