Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Knapsack_problem> ?p ?o. }
Showing items 1 to 70 of
70
with 100 items per page.
- Knapsack_problem abstract "The knapsack problem or rucksack problem is a problem in combinatorial optimization: Given a set of items, each with a mass and a value, determine the number of each item to include in a collection so that the total weight is less than or equal to a given limit and the total value is as large as possible. It derives its name from the problem faced by someone who is constrained by a fixed-size knapsack and must fill it with the most valuable items.The problem often arises in resource allocation where there are financial constraints and is studied in fields such as combinatorics, computer science, complexity theory, cryptography and applied mathematics.The knapsack problem has been studied for more than a century, with early works dating as far back as 1897. It is not known how the name "knapsack problem" originated, though the problem was referred to as such in the early works of mathematician Tobias Dantzig (1884–1956), suggesting that the name could have existed in folklore before a mathematical problem had been fully defined.".
- Knapsack_problem thumbnail Knapsack.svg?width=300.
- Knapsack_problem wikiPageExternalLink BB.
- Knapsack_problem wikiPageExternalLink pyasukp.
- Knapsack_problem wikiPageExternalLink knapsack.html.
- Knapsack_problem wikiPageExternalLink Knapsack_Problem.
- Knapsack_problem wikiPageExternalLink qkpcodes_link.html.
- Knapsack_problem wikiPageExternalLink ~algorith.
- Knapsack_problem wikiPageExternalLink Lecture8-DynamicProgramming.pdf.
- Knapsack_problem wikiPageExternalLink ~pisinger.
- Knapsack_problem wikiPageExternalLink genetic-algorithm-vs-0-1-knapsack.
- Knapsack_problem wikiPageExternalLink knapsackdyn.htm.
- Knapsack_problem wikiPageID "16974".
- Knapsack_problem wikiPageRevisionID "606474714".
- Knapsack_problem hasPhotoCollection Knapsack_problem.
- Knapsack_problem subject Category:Combinatorial_optimization.
- Knapsack_problem subject Category:Cryptography.
- Knapsack_problem subject Category:Dynamic_programming.
- Knapsack_problem subject Category:NP-complete_problems.
- Knapsack_problem subject Category:Operations_research.
- Knapsack_problem subject Category:Packing_problem.
- Knapsack_problem subject Category:Pseudo-polynomial_time_algorithms.
- Knapsack_problem subject Category:Weakly_NP-complete_problems.
- Knapsack_problem type Abstraction100002137.
- Knapsack_problem type Act100030358.
- Knapsack_problem type Activity100407535.
- Knapsack_problem type Algorithm105847438.
- Knapsack_problem type Attribute100024264.
- Knapsack_problem type Condition113920835.
- Knapsack_problem type Difficulty114408086.
- Knapsack_problem type Event100029378.
- Knapsack_problem type NP-completeProblems.
- Knapsack_problem type Problem114410605.
- Knapsack_problem type Procedure101023820.
- Knapsack_problem type Pseudo-polynomialTimeAlgorithms.
- Knapsack_problem type PsychologicalFeature100023100.
- Knapsack_problem type Rule105846932.
- Knapsack_problem type State100024720.
- Knapsack_problem type WeaklyNP-completeProblems.
- Knapsack_problem type YagoPermanentlyLocatedEntity.
- Knapsack_problem comment "The knapsack problem or rucksack problem is a problem in combinatorial optimization: Given a set of items, each with a mass and a value, determine the number of each item to include in a collection so that the total weight is less than or equal to a given limit and the total value is as large as possible.".
- Knapsack_problem label "Knapsack problem".
- Knapsack_problem label "Knapzakprobleem".
- Knapsack_problem label "Problem plecakowy".
- Knapsack_problem label "Problema da mochila".
- Knapsack_problem label "Problema de la mochila".
- Knapsack_problem label "Problema dello zaino".
- Knapsack_problem label "Problème du sac à dos".
- Knapsack_problem label "Rucksackproblem".
- Knapsack_problem label "Задача о ранце".
- Knapsack_problem label "مسألة حقيبة الظهر".
- Knapsack_problem label "ナップサック問題".
- Knapsack_problem label "背包问题".
- Knapsack_problem sameAs Problém_batohu.
- Knapsack_problem sameAs Rucksackproblem.
- Knapsack_problem sameAs Problema_de_la_mochila.
- Knapsack_problem sameAs Problème_du_sac_à_dos.
- Knapsack_problem sameAs Problema_dello_zaino.
- Knapsack_problem sameAs ナップサック問題.
- Knapsack_problem sameAs 배낭_문제.
- Knapsack_problem sameAs Knapzakprobleem.
- Knapsack_problem sameAs Problem_plecakowy.
- Knapsack_problem sameAs Problema_da_mochila.
- Knapsack_problem sameAs m.04bb0.
- Knapsack_problem sameAs Q864457.
- Knapsack_problem sameAs Q864457.
- Knapsack_problem sameAs Knapsack_problem.
- Knapsack_problem wasDerivedFrom Knapsack_problem?oldid=606474714.
- Knapsack_problem depiction Knapsack.svg.
- Knapsack_problem isPrimaryTopicOf Knapsack_problem.
