{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"description":"problem in combinatorial optimization","works_count":13862,"cited_by_count":223101,"summary_stats":null,"ids":{"openalex":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","mag":null,"wikipedia":"https://en.wikipedia.org/wiki/knapsack_problem","umls_aui":null,"umls_cui":null},"image_url":"https://upload.wikimedia.org/wikipedia/commons/f/fd/Knapsack.svg","image_thumbnail_url":"https://upload.wikimedia.org/wikipedia/commons/thumb/f/fd/Knapsack.svg/100px-Knapsack.svg.png","international":{},"ancestors":null,"related_concepts":null,"counts_by_year":null,"works_api_url":"https://api.openalex.org/works?filter=concepts.id:113138325","updated_date":"2026-08-14T04:03:06","created_date":"2016-06-24T00:00:00"}