{"entities":{"Q6669689":{"pageid":14280846,"ns":120,"title":"Item:Q6669689","lastrevid":100039484,"modified":"2026-06-05T21:17:23Z","type":"item","id":"Q6669689","labels":{"en":{"language":"en","value":"Algorithm for solving the knapsack problem with certain properties of Pareto layers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7973400"}},"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":"Q6669689$23023BF6-234F-4498-A417-F788227C01BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c5874db68f8f61c6336e0aeab987da28ae2ae8a","datavalue":{"value":{"text":"Algorithm for solving the knapsack problem with certain properties of Pareto layers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6669689$D9CC3815-3292-4422-8F42-61096F20F4FE","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":"Q6669689$E756D5CE-25B0-4C61-B504-6D7A2DC5D151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf58c50e59a3a29dd678ebce8780196cf068ef4f","datavalue":{"value":{"entity-type":"item","numeric-id":6669688,"id":"Q6669688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669689$AA39D814-B43D-4958-89AE-1A5A01A8194A","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":"Q6669689$856C8F5E-DAD3-4853-BEC7-75F6FE31CC1F","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":"Q6669689$F3702232-5631-4EA2-A1A8-A07BD1364A6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6669689$A439CD26-EA6E-4F88-BA1E-7C815A3A465A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6669689$018CA9C6-077A-464B-B35D-60A9D1F394D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6669689$19AB72B1-4472-49DF-B2C5-AD6044E9474E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8700ceba215760357ea4cdbfd5ca44d66a1128bc","datavalue":{"value":"7973400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6669689$BC8FF426-7B2E-4DCA-9308-DBA09C869C8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6669689$926F45A4-B02E-4508-BA2D-B04047FA8490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba607111bbb2b4a35c82b23c0d9712098dcf7570","datavalue":{"value":"multicriteria optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6669689$AC0E93EF-C2C6-4AFE-86D1-33AA36A4EE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9e3843cdefbea0d842c903a874e7131ef4899dd","datavalue":{"value":"Pareto set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6669689$7648C60B-C4CB-4FB2-B077-A2EFD0C84E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf9b082955c362189c57a6bcd47193db0146fc09","datavalue":{"value":"Pareto layer","type":"string"},"datatype":"string"},"type":"statement","id":"Q6669689$AE8438CD-3233-45CE-A3B5-93672B1B9C89","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":"Q6669689$B566976B-1891-4031-AF20-0DCC9D34677D","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":"Q6669689$E1416380-A06A-46DF-861A-B3ED49275326","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":"Q6669689$8FADC515-B307-4E8B-9810-49BEEAD9EDC0","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":"Q6669689$4907B46D-E6D2-4748-BC12-48392EF4BA83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f628e03c482760531247adad95580ff10d57e9da","datavalue":{"value":{"entity-type":"item","numeric-id":6669609,"id":"Q6669609"},"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":"Q6669689$DEE7E233-679F-4C94-822B-E9CF5A63A426","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":"b5282c8d0b2659633237369dd92d7fcb21329bbb","datavalue":{"value":{"amount":"+0.7587136626243591","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":"Q6669689$ABA19BED-5CC1-41D2-9E05-C56E13FD86F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf9cfc00b9200dfdaa2e1ae57006ebcbd8b84ccf","datavalue":{"value":{"entity-type":"item","numeric-id":558641,"id":"Q558641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a3a898dd1a51d54c57bc5b891f992a5965925ab","datavalue":{"value":{"amount":"+0.7523630857467651","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":"Q6669689$067BE3CC-D04C-4DF4-846F-06B27354D1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6bfd92b95cf4a0b25e0036ece7f28b963362524","datavalue":{"value":{"entity-type":"item","numeric-id":3683899,"id":"Q3683899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee47553023d4266ddb030a448655b33520042391","datavalue":{"value":{"amount":"+0.7421852350234985","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":"Q6669689$9C2C3977-2A64-463F-B22E-E0205BA65AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8af181606a7d526b39029ad5af3ee6f38a2a9efe","datavalue":{"value":{"entity-type":"item","numeric-id":4739793,"id":"Q4739793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c384e4c88423c565691875ed7a8c751b42b3e6","datavalue":{"value":{"amount":"+0.7402604222297668","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":"Q6669689$54A4B8E2-66B1-45B8-B233-0F75D2C4D65E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6669689$04EC8CDB-1A6B-4819-8A69-826384145FCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithm for solving the knapsack problem with certain properties of Pareto layers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithm_for_solving_the_knapsack_problem_with_certain_properties_of_Pareto_layers"}}}}}