Matches in DBpedia 2014 for { ?s ?p <http://dbpedia.org/resource/Category:Weakly_NP-complete_problems> . }
Showing items 1 to 5 of
5
with 100 items per page.
- 0-1_knapsack_problem subject Category:Weakly_NP-complete_problems.
- Knapsack_problem subject Category:Weakly_NP-complete_problems.
- Subset_sum_problem subject Category:Weakly_NP-complete_problems.
- Weakly_NP-complete subject Category:Weakly_NP-complete_problems.
- Category:Pseudo-polynomial_time_algorithms broader Category:Weakly_NP-complete_problems.