{"entities":{"Q6669609":{"pageid":14280766,"ns":120,"title":"Item:Q6669609","lastrevid":100191602,"modified":"2026-06-05T21:35:04Z","type":"item","id":"Q6669609","labels":{"en":{"language":"en","value":"Finding algorithm of optimal subset structure based on the Pareto layers in the knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7973329"}},"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":"Q6669609$91ED16FD-83AB-46DE-999F-284EF5455EB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e7d9f527eb856e9081160af6c79a2003b95d1a9","datavalue":{"value":{"text":"Finding algorithm of optimal subset structure based on the Pareto layers in the knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6669609$1BE185D1-14DE-4B5C-8DE4-A2ED1342CCDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89e214f45fc66c78bb57cb2f20f027cc826142c7","datavalue":{"value":{"entity-type":"item","numeric-id":6666055,"id":"Q6666055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669609$8376B2A4-1850-4BB5-B510-0FD07FB3B60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e48d10d0d7f76d78fdaa7ba104f225ecd2b9cc10","datavalue":{"value":{"entity-type":"item","numeric-id":6669608,"id":"Q6669608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669609$2A9E0B1C-E414-4883-BE9E-1F1B6FC305AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9287278596468f2c5150699c9317a8659ad607b7","datavalue":{"value":{"entity-type":"item","numeric-id":6641461,"id":"Q6641461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669609$B3A26FE6-45C1-4F57-BA75-A7E5ED06E12D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221cf285fb8d824dec01424ed366bb4ae0ccf59b","datavalue":{"value":{"time":"+2025-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6669609$33B2395C-0801-4AE7-A5CF-43AD1FE3F726","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6669609$7A6508B9-5BF3-4A11-979B-6584B99C230E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6669609$4FA1AFE7-36C5-4DB7-A32D-0EDCB92B93DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6669609$84396C03-06AA-4AE3-98FE-4D58D9DEA40F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89f487ef0f061142cc9c258c4d3b01d5f2da976d","datavalue":{"value":"7973329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6669609$836923AC-BCD2-4511-A4CC-B48BB5D76842","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6669609$ECA900FC-3148-4850-8894-8BB7DB12E77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f560d2e67395a528af143d4c3846c29db472a4c","datavalue":{"value":"multicriteria optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6669609$FC352C25-C4B7-4EA8-A962-97B900F4CD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9e3843cdefbea0d842c903a874e7131ef4899dd","datavalue":{"value":"Pareto set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6669609$2B7E7B58-6F1E-4E38-83F9-30FAF098C3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf9b082955c362189c57a6bcd47193db0146fc09","datavalue":{"value":"Pareto layer","type":"string"},"datatype":"string"},"type":"statement","id":"Q6669609$BBF152C1-4DD9-42B4-B39F-DE63CABE67EF","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":"Q6669609$BF4306D6-9769-4A0A-B17F-6B604E534201","rank":"normal"}],"P223":[{"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":"Q6669609$BFD2017B-5422-42A2-90C9-1BA50EE22DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"818b294b3fd7f46cc9981cae033b5cc37da7adc6","datavalue":{"value":{"entity-type":"item","numeric-id":6666056,"id":"Q6666056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669609$F9BCD8E4-6850-4016-A131-67D2A6153572","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":"Q6669609$E99693DA-DB22-4140-A53E-AB3F60B760BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97a37e934cec98aa86569abf3d2642c22f3bf30","datavalue":{"value":{"entity-type":"item","numeric-id":6669689,"id":"Q6669689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d537ee636770d5f573e6a0e1be9310ab7a6d7c22","datavalue":{"value":{"amount":"+0.8944237232208252","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":"Q6669609$FF617F4A-5ADE-4632-AE1F-70CB6DCFBDB4","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":"5a902d164bc2bc2e4e0c4270f521d417830e07ee","datavalue":{"value":{"amount":"+0.7211356163024902","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":"Q6669609$574FE1CA-C052-4B33-8158-01307834B3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf17a684a3f28acb208d3aa26ad806fed204266b","datavalue":{"value":{"entity-type":"item","numeric-id":1388832,"id":"Q1388832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31749617b9b16f464ab5b573c01c5aeaae004ced","datavalue":{"value":{"amount":"+0.7164764404296875","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":"Q6669609$D911629F-4830-4E99-A863-250BA7DD5425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c868955cd28067ebeb06c20b4e934ae104d39b0","datavalue":{"value":{"entity-type":"item","numeric-id":3479753,"id":"Q3479753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db5ec9b50107606b9a6ad7a33a74a0e4e4ec4cc1","datavalue":{"value":{"amount":"+0.7151490449905396","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":"Q6669609$0B32CA54-C19B-4292-8D1A-128B76F6C102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cc2194af4b915469eeca3c4fa210a2749ff31a4","datavalue":{"value":{"entity-type":"item","numeric-id":2744976,"id":"Q2744976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c74d6fc1da61611e615d882afa4ff4a69b9bace","datavalue":{"value":{"amount":"+0.7129024267196655","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":"Q6669609$5D0E4D35-7ED3-4677-84BD-6FA04AC8DF27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding algorithm of optimal subset structure based on the Pareto layers in the knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_algorithm_of_optimal_subset_structure_based_on_the_Pareto_layers_in_the_knapsack_problem"}}}}}