Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Subset sum problem
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
Decision problem in computer science
Property
Value
dbo:
description
NP-vollständiges Problem
(de)
decision problem in computer science
(en)
problème NP-complet
(fr)
dbo:
wikiPageExternalLink
https://archive.org/details/computersintract0000gare
https://doi.org/10.1145/2455.2461%7Cjournal=Journal
https://archive.org/details/knapsackproblems0000mart/page/105
dbo:
wikiPageWikiLink
dbc
:Weakly_NP-complete_problems
dbr
:Knapsack_problem
dbr
:Multiset
dbr
:NP-completeness
dbc
:Dynamic_programming
dbr
:Optimization_problem
dbr
:Partition_problem
dbr
:Adi_Shamir
dbc
:Articles_with_example_pseudocode
dbr
:Merkle–Hellman_knapsack_cryptosystem
dbr
:Depth-first_search
dbr
:3SUM
dbr
:Computer_science
dbr
:David_S._Johnson
dbr
:Sartaj_Sahni
dbr
:3SAT
dbr
:Pseudo-polynomial_time
dbr
:Approximation_algorithm
dbr
:Richard_Schroeppel
dbr
:Dynamic_programming
dbr
:Breadth-first_search
dbr
:Decision_problem
dbr
:Multiple_subset_sum
dbr
:3-dimensional_matching
dbr
:SIMD
dbr
:NP-hard
dbr
:Exponential_time
dbr
:Michael_R._Garey
dbr
:Exhaustive_search
dbr
:Multiple_subset_sum_problem
dbr
:Probabilistic_algorithm
dbr
:Naive_solution
dbr
:Min_heap
dbr
:Run-time_complexity
dbp:
wikiPageUsesTemplate
dbt
:Cite_book
dbt
:Reflist
dbt
:Anchor
dbt
:Cite_journal
dbt
:Introduction_to_Algorithms
dbt
:Nobold
dbt
:More_citations_needed_section
dbt
:Mvar
dbt
:Annotated_link
dbt
:Short_description
dct:
subject
dbc
:Weakly_NP-complete_problems
dbc
:Dynamic_programming
dbc
:Articles_with_example_pseudocode
gold:
hypernym
dbr
:Problem
rdfs:
label
Subset sum problem
(en)
مسألة مجموع المجموعات الجزئية
(ar)
Teilsummenproblem
(de)
Problema de la suma de subconjuntos
(es)
Problème de la somme de sous-ensembles
(fr)
部分和問題
(ja)
부분집합 합 문제
(ko)
Problem sumy podzbioru
(pl)
Problema da soma dos subconjuntos
(pt)
Задача о сумме подмножеств
(ru)
Задача про суму підмножини
(uk)
子集和問題
(zh)
owl:
sameAs
freebase
:Subset sum problem
yago-res
:Subset sum problem
wikidata
:Subset sum problem
dbpedia-de
:Subset sum problem
dbpedia-fr
:Subset sum problem
dbpedia-tr
:Subset sum problem
dbpedia-zh
:Subset sum problem
dbpedia-ja
:Subset sum problem
dbpedia-pt
:Subset sum problem
dbpedia-he
:Subset sum problem
dbpedia-es
:Subset sum problem
dbpedia-fa
:Subset sum problem
dbpedia-ru
:Subset sum problem
dbpedia-pl
:Subset sum problem
dbpedia-ko
:Subset sum problem
dbpedia-ar
:Subset sum problem
dbpedia-simple
:Subset sum problem
dbpedia-sr
:Subset sum problem
dbpedia-uk
:Subset sum problem
dbpedia-global
:Subset sum problem
prov:
wasDerivedFrom
wikipedia-en
:Subset_sum_problem?oldid=1296277178&ns=0
foaf:
isPrimaryTopicOf
wikipedia-en
:Subset_sum_problem
is
dbo:
wikiPageDisambiguates
of
dbr
:Sum
dbr
:SSP
is
dbo:
wikiPageRedirects
of
dbr
:Subset-sum
dbr
:Subset-sum_problem
dbr
:Subset_Sum
dbr
:Subset_sum
dbr
:Subset_sums
dbr
:Sum_of_subsets
is
dbo:
wikiPageWikiLink
of
dbr
:Knapsack_problem
dbr
:List_of_computability_and_complexity_topics
dbr
:NP-equivalent
dbr
:NP-completeness
dbr
:P_versus_NP_problem
dbr
:One-way_function
dbr
:Overdraft
dbr
:Knapsack_(disambiguation)
dbr
:List_of_group_theory_topics
dbr
:Partition_problem
dbr
:List_of_NP-complete_problems
dbr
:List_of_knapsack_problems
dbr
:Exponentiation
dbr
:NP_(complexity)
dbr
:Trapdoor_function
dbr
:Super-prime
dbr
:Sum
dbr
:Computer_Go
dbr
:Maximum_subarray_problem
dbr
:Merkle–Hellman_knapsack_cryptosystem
dbr
:♯P
dbr
:Security_of_cryptographic_hash_functions
dbr
:Optical_computing
dbr
:Subset
dbr
:3SUM
dbr
:Sartaj_Sahni
dbr
:Rado's_theorem_(Ramsey_theory)
dbr
:SSP
dbr
:Waring's_problem
dbr
:Zero-sum_problem
dbr
:List_of_algorithms
dbr
:NP-hardness
dbr
:String_theory_landscape
dbr
:Dynamic_programming
dbr
:Glossary_of_artificial_intelligence
dbr
:Postage_stamp_problem
dbr
:Zero-weight_cycle_problem
dbr
:Pillai_sequence
dbr
:Elliptic_curve_only_hash
dbr
:Generic-case_complexity
dbr
:Index_of_combinatorics_articles
dbr
:Multiple_subset_sum
dbr
:Weak_NP-completeness
dbr
:Multiway_number_partitioning
dbr
:Pseudopolynomial_time_number_partitioning
dbr
:Salem–Spencer_set
dbr
:Fully_polynomial-time_approximation_scheme
dbr
:Subset-sum
dbr
:Subset-sum_problem
dbr
:Subset_Sum
dbr
:Subset_sum
dbr
:Subset_sums
dbr
:Sum_of_subsets
is
foaf:
primaryTopic
of
wikipedia-en
:Subset_sum_problem
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International